As previously said, very hip and stylish decor. I've been here several times and had different entrees each time. The service is fantastic and are always willing to accomodate. You can ask for the naan without butter, the ones I've had were fantastic. Nothing on the menu is marked vegan, but we usually ask to make sure it will be.
The Aloo Matar Gobhi, Mumbai aloo, Baingan Bharta, Mushroom Do Pyaza are wonderful (the last two are my absolute favorites). I often bring home leftovers with the saffron rice, so tasty!
Really a classy place, but a fair bit out of the way from central Tucson.