I've been trying hard to find a reason to hate this place, but haven't succeeded. Yeah, the ambiance is pretty corny, and their ambitious approach to represent so many regions/styles raised a flag, but the fact of the matter is these guys have been consistently making some awesome food for me. And I've only been there about 5 times, whereas my cousin & his boss have been eating there over the past 10 years -- a requisite stop for them everytime they're in town.
I let them make the calls on what to order, but so far, just about everything I've had there has been great. Chicken keema is probably my fave so far, but the chicken tikka masala, palak paneer, paneer shahi korma, Hyderabadi lamb chops have all been consistently great. Last night also tried the lamb bhuna punjabi, which was very good, just not as good as the chops. Very competent naans.
I haven't sampled anything on the vegetarian side of things, beyond the palak paneer, paneer shahi korma, and daal makhani. The daal I don't recall as being particularly great. Plus, if I want vegetarian Indian food I'll go to Udipi. Having said that, they are two entirely different experiences.
I'll have to ask my cousin & his boss about what NOT to order from here. Also, as with most other places, it's imperative that you specify your level of spiciness. Last night we ordered medium-spicy, which was completely fine, but if I was dining with heat-seekers like myself I probably would've gone to the next tier. Anything under medium might've affected the quality for me.
Oh, and they're gearing up to open a Royal India Express near the BestBuy and Crabtree Mall, where they will be offering Southern Indian fare (dosas, sambar, idli, etc) as well as Indian-Chinese, which I couldn't be more excited about.