While it's easy to trust that almost every Indian restaurant will have plenty for a vegetarian to eat — and you can often ask for an all-vegetarian meal by request — it's an incomparable delight when the menu is entirely made up of vegetarian choices.
Three such places have won my heart in this respect.
Nataraj is an all-vegetarian Indian restaurant with four locations in Tokyo and one in Osaka. In operation since 1989, it calls itself the first Indian restaurant of its kind in Japan.