Their menu clearly states "vegan" and "vegan optional" although I suspect some items like the vada pav may have butter on it, to be sure you should ask for it vegan. Otherwise this is probably my favorite veg Indian restaurant in the bay. For the most authentic experience try the Undhiyo. Not great for dine in as its always busy.
Cons: Not great dine in experience