Update 03/29/17
We tried Star of India's lunch buffet and when we were there, there were several vegan options, including pakoras (also gluten-free), chana masala and a lentil dish. Although the items weren’t labeled vegan, the server was very knowledgeable and enthusiastic about serving vegans.
During lunch, you can also order off the menu (no buffet for dinner, only the menu) and there are lots of vegan options. The server said that all but two vegetarian dishes could be made vegan. In fact, he said that based on one regular customer’s suggestions, the chef had worked on vegan recipes. To us, this showed a great openness as well as demonstrated the power of positive suggestions.
We highly recommend Star of India and applaud their willingness to promote that they serve vegan food!