This ties for #1 Indian food in Mississauga along with Avani Indian Bistro. Maharaja has an edge when it comes to ambiance and overall service while Avani has an edge when it comes to flavor.
I ordered butter chicken (chooza makhni) and navratan korma. Both were really good. Garlic naan was amazing. So good that you can eat it on its own. Biryani was solid too.
The interior decor is impeccable. And so is the service.
Highly recommended if you're looking for a "royal Indian dining experience".