Indian food is really good in Tokyo (and throughout Japan I guess). Every single Indian restaurant, no matter how cheap, seems to have a real brick wood fired nan oven, and it only got better from there. I liked the Indian food in Tokyo better than in Delhi.

If you are just in for normal food, Tokyo does have a lot of variety in international food, from kabob to Brazilian (of course), most of them foreign operated. The money in Tokyo along with the residents desire for international food drives the industry.