I have had a few vindaloos in Japan but most efforts have come up short (one even came with full-size chips as one of its ingredients). Parata is only one of several choices of breads they serve there - a variety of naans, roti, bhatoora, kulcha, poori and chapati being the others. However, it's the Basmati that seals the deal. It's been a hard slog trying to locate a restaurant that serves it (I buy mine from international shops in Kinshicho). So, with these three in perfect harmony, it's an easy sell for me.
I occasionally go for either the chicken or mutton standard there, which are good as basic curries go, but this weekend went for the aforementioned combination. Warming up for this, we ordered papad (poppadoms) - the papad here are great, by the way - just the right combination of crispiness, oiliness, and seasoning - and some fantastic, sizzling chicken tikka, which set us up nicely for the main course. The vindaloo, parata and basmati all arrived together. The curries at Gandhi come with a rather thin sauce, but that doesn't have a negative impact on the flavour. Also, as with many Indian restaurants in Japan, if you want your curry extra hot you will need to request that they crank it up. The vindaloo was pleasantly hot, but I usually go for something that renders me speechless for about half an hour. Despite that, with everything mixed together I was in curry heaven for about 20 minutes, saying nothing (very good sign).
Vijaypal treated us to some chai as service at the end of our meal, which he always does. Another attraction of this place is the service - actually, it's Vijaypal himself. He always welcomes you with a smile and is a wonderfully courteous and warm host. It makes the whole experience there a very pleasurable one. The restaurant is open seven days a week and from 11am to 10:30pm, with a two hour break in between (2:30-5pm). I have had the lunch set there but I would recommend going for the evening menu for the full experience. The evening course cost just under ¥6000 - we had a few beers, which can end up being the most expensive part. If you are going there for slightly longer, not just for a quick meal, be aware that they don't take credit cards. I'd definitely recommend staying there for a few.