Formerly a vegetarian restaurant, which has now allowed a few cheese and meat dishes into the menu, this is one of my favourite restaurants. I'd give it 5 stars but Happy Cow won't allow it because it's no longer purely vegetarian.
The decor isn't fancy, but the food is delicious and authentic. If you mention that you're vegan when you're ordering they're very helpful and will let you know whether your choice is able to be made vegan (most are, with very little alteration).
The portions are generous and the prices are more than reasonable. Particular favourites are the masala dosa and the channa dosa.