Been here many times now, and absolutely love the place. Definitely one of the best and classiest Indian restaurants in Birmingham, especially central Birmingham.
I can only really endorse the vegetarian food, being a veggie myself, but it's so strong that I am now holding my wedding meal at the restaurant, with an entirely veggie banquet. Hooray!
Also the price is always less than we expect it to be.
Only negative - their cocktail-making skills could do with a little work. But that's a minor point.