Punjab Indian cuisine is a traditional restaurant with a vegetarian menu. Many of their veggie items can be made vegan on request - just ask your server. The options include the Aloo Gobi, the Bartha, the Mushroom Masala, and the Mango Curry. There is also a vegetarian 'dinner for two' option.
(can vary during public holidays)