There were 20 vegetarian entrees on the menu; most of them seemed vegan or veganizable. There were a few items that I hadn't seen anywhere else, such as pumpkin curry. The server was knowledgeable about ingredients and anticipated our requests that items be prepared without dairy.
My companion and I ordered roti, rice, dal, and cauliflower/potatoes, and everything was delicious. On another visit I had the channa masala, which was also fantastic. The veggie samosas are pretty good too, but I don't know if they're fried in the same oil as meat.
If you're a wimp like me you might find the food to be too hot, even when you specify you want your order prepared mild. But everything was so wonderful I didn't mind my runny nose.
My only complaint: No vegan desserts. But I don't think any of Tucson's Indian restaurants have vegan desserts.
I still like India Oven better though!