Not a vegetarian restaurant, but impressively vegan-friendly. Every single non-meat item on the menu is explicitly marked vegetarian with dairy, vegan, or vegetarian but can be made vegan (including bread, etc). There were quite a few different items in these last two categories.
Waitress was very nice and helpful, and the food was delicious, plentiful, and surprisingly healthy (I got some nice tasty whole wheat roti as a vegan alternative to the butter naan that was originally suggested). The menu says the food is generally not very spicy, but for crazy people like me, they are happy to make it as spicy as you like! :-)