Eaten here every time I'm in Vegas and have never been disappointed as far as quality of food goes. Love the little side salad they give you with lemon, onions, and green chili. That is a very staple Indian side "dish" to have.
I will say the service is hit or miss. I've waited for about 20 min and there was no one ahead of me or I've waited under 5 minutes.