You'll find delicious Indian cuisine at the Ginza branch of healthy Indian restaurant Nataraj. Call the day before and reserve the special course menu for a culinary journey through the tastes of India.
Part of a 14-strong chain of curry houses begun in 1980 and usually located in the hippest parts of town, Shinjuku Samrat offers quality Indian curry at very reasonable prices.
Usually Indian diners in Tokyo are either over uptight or too casual but this restaurant that knows the perfect mixture ratio. The presentation of each dishes are elaborated and thought through. The names of herbs, spices and plates on the menu are quite unfamiliar so you will be able to taste real south Indian cuisine at a decent prince.