I had read about this place on happycow, and here's my The Taj Cafe review.
Came here during lunch time a few months ago. The servers were all very courteous and quickly offered me a seat and water. I looked at the lunch buffet, which included several vegetarian suitable dishes (not labeled vegan or not) plus a few meat dishes.
I opted to just get an order of samosas and a vegetable rice biryani. The samosas were all right, tasty and not too salty. The rice biryani was flavorful though a bit too oily for my liking. Not sure if ghee is used, but strict vegans should definitely inquire and be very specific.
The other diners seemed to be enjoying their all-you-can lunch buffet feast.