I have been here three times since moving to Peoria. I agree with some of the reviews on here saying that it may be a bit overpriced. I must say though, the service is great, it's never crowded, and the food is very yummy.
I haven't been to India Palace, it's a bit out of reach for my liking so I don't really have a proper comparison. But until I do, I will keep going to Maharaja for the delicious Bhindi Masala (Fried Okra dish) and the Chala Masala (Garbanzo Bean w/ Cumin dish) not to mention the Garlic Naan