We quite enjoy this place. Their fish dishes are all quite tasty, and their naan is delicious (it's terrible at a lot of places). Their appetizers (samosas, pakoras, etc.) are also well done. In general, their sauces are pretty flavorful.
I think their lassis have too much ground ice in them, but my wife likes them.
My four star review has an asterisk beside it, though. The last two times we've ordered chicken dishes (tandoori chicken and shahi jeera chicken) they've been badly overdone, to the point where we didn't finish the shahi jeera chicken or bother taking it home.
Still, it's our current go-to Indian restaurant.