Went to India Palace on 2 occasions on 2 consecutive weeks, both times for the ~$10 lunch buffet.
First experience: Pretty great. Seated right away, asked an employee about vegan options on the buffet. Of the ten-ish items, 3 were vegan (1 app and 2 entrees) and they brought me out an order of naan without butter at my request. I think there were an additional 2 dishes that were vegetarian. All the food was tasty, couldn't wait to come back. Only concern was some of the food didn't seem to be "at temperature" on the buffet.
Second experience: Less exciting. Asked an employee again, this one less successful at grasping the vegan/vegetarian concept. 2 vegan items (1 app/1 entree) and I'm not sure but they may have charged the table for the order of butter-less naan (the table was inexplicably charged $11 apiece on checkout, even though all signage said $10) If this had been my first experience I wouldn't have bothered going back (as a vegan, at least).
Food was good, omnivore coworkers all liked/loved it. Not very spicy, but that tends to happen on buffets. Authentic music, alright decor, very VERY highly rated on yelp, TripAdvisor and urbanspoon.
Loved their buffet sign: "Take all you want, but please eat all you take"
Cons: Buffet food temp, Expensive Beverages