I've been to this establishment numerous times over the last 10 years. In fact, I used to frequent this place back when it was called "Maharaja." Despite the change in name several years back, everything is still pretty much the same.
There aren't too many Indian restaurants on the east-side of Cleveland, so this one tends to be pretty popular if anything because there isn't much competition. Taj India Palace is unique in that the cuisine is extremely varied. They serve both vegetarian and non-vegetarian dishes spanning from all regions of India. Comprehensive one-stop Indian cuisine, if you will.
I wouldn't come here expecting a first class dining experience. The restaurant is on the smaller side and is part of a strip mall complex on the corner of Wilson Mills and Richmond roads. The service is okay, but nothing terribly special. It's about par for the course for Indian restaurants.
You come to this place for the food. While the buffet is solid and has a tremendous selection, the individual menu items is where it's at. The food here is absolutely delicious and is served in large quantities. This is perhaps the only place on the east-side where you can get true South Indian food including dosai and iddly, both of which are excellent.
Highly recommended for take-out or casual dining experience.