We noticed that the only prior recommendation was from a native Indian vegetarian. As Caucasian American men, we thought this was utterly extraordinary food.
They have an entire menu that is listed as Vegan but are many items in the other sections of the menu that are or can be made vegan. Don't be afraid to ask. The waitstaff were extraordinarily helpful with that.
The Vegan Thalli was a lovely platter with diverse food options served with rice and bread. The Aloo Gobi was spicy but not overpowering while the sweetness of the sauce mixed well with the peppers and potatoes.
The portions are very generous, the restaurant is comfortable nicely appointed and the service was very good. This was a wonderful surprise in little India.