Maharaja gets points for a friendly atmosphere and pretty good food, but gets dinged for not being as good as other places in terms of food quality. I can think of at least two better options (Swagat, Minerva), so unless location/time was a primary factor in my decision, I would be hard-pressed to come here over those places.
The staff here is actually really great, and it really seems important to them that you enjoy your food. I know it's a restaurant, but a lot of places seem to be a little bit cavalier about this aspect of it. In my experience here, they're genuinely happy when you enjoy yourself, and I really appreciate that.
I will say that I enjoy the dessert table here a little bit more than I should (excellent kheer), and the comments others have made about the high quality of the rice are true as well.