I came here for an early dinner last night and used Google Maps to locate this place - it's really not easy to spot next to all the bigger, flashier signs. I used a voucher here, so I had a bit of a discount. I'm not sure that I'd return for full price because the portions were pretty tiny compared to other places, but I didn't feel the quality really compensated for this.
I had Aloo Baingan, Chicken Tikka, and Shrimp Tandoori with plenty of Naan bread. My favorite was the Shrimp, which arrived sizzling hot and with plenty of grilled veg. The Aloo Baingan was also good, although I would have liked a higher ratio of eggplant:potato. I'm not sure what was going on with the Chicken Tikka; it just didn't taste right to me. The chicken was a bit mushy - not exactly fresh I'd say.
The Naan bread was a big disappointment - I could swear I tasted margarine, and the bread itself was a bit dry and overly chewy. I'm not sure if margarine is commonly used on Naan bread, but that ruined it for me.
My friend and I were kept in high supply of delicious Papadum while we waited for our food, and the service was excellent. Large pitchers of water are provided to every table. Bathrooms are clean-ish and quite chilly. Just something to keep in mind for the winter weather.