My girlfriend and I visited this place thanks to an online deal she had. Being from the West island, we're no strangers to Indian Food and we were excited to try somthing a little out of the way.
LIke most Indian restaurants, it's a BYOB. Awesome. That saves on a lot of money. The service and greeting were friendly as the place seems family-owned. We were the only ones there but people were regularly coming in for take-out. The setting is bare and quiet. Nothing special. That's a plus in my books.
Now for the food. In all we shared some onion bhaji, rice, naan, butter chicken, shahi paneer, and a lamb vindaloo. They were all excellent. The onion bhaji were small, crispy and served alongside a traditional yogurt sauce. Perfect. The butter chicken was creamy and slightly sweet as was the sauce for the shahi paneer. Good. The vindaloo wasn't a traditional one as it was bright red. What it did right was the heat. It must have been the hottest vindaloo i had in my life. But it was good. Not for the faint of heart. The rice and naan were excellent and authentic and there was plenty to share.
All in all this was a great restaurant. Maybe a little more expensive than most other Indian joints but the quality was there.
If you own or manage Gaj Restaurant, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.