What a great find! As several others have pointed out, the decor is nothing to write home about - nor even to dwell on it in a Yelp review, but It has always been my contention that if you offer great food at a fair price and are not offering a dining experience, then restaurant cleanliness and an attentive wait staff is a better investment than wood carvings and mood lighting.
We came for lunch and it turned out they had a fantastic buffet! Everything from tandoori chicken to palak aloo. Every dish was so flavorful and authentic. Having spent two years overseas where I associated with several Indians, I know they would have been suitably impressed. The waiter brought naan to the table and was there when our water glasses emptied. He didn't hover but he was attentive.
My lunch partner and I got a kick out of the sign that politely let buffet eaters know we were welcome to the food but would be charged for waste. It should go without saying, but I have been to several all-you-can-eat buffets and have witnessed first hand the amount of leftover food that has to be thrown away because people take too much. Personally I think part of the blame should be placed on the cooks/managers for not putting out a better product, but certainly the customer is largely to blame. Hence, a sign that clearly articulates the Maharaja's expectation of its customers is a good thing. Let's face it, if the food was bad, the customer would be screaming...
Bottom line, Eat here if you love Indian food.