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.
Nobu's is the legendary Japanese-American restaurant originally sponsored by Robert deNiro and others. The owners may have changed, but the food is still wonderful. Pricey, but meets expectations.
Actually Japanese-American style dining.