Maharajah, Al Rayyana.
Had dinner here tonight with Gill Dow and the food was great. They've done well to create an Indian street feel inside the Al Rayyana Plaza. We had Potato Chaat, Dynamite Shrimp, Chicken Tacos, Vegetable Samosas, Onion Bhaji and Garlic Naan.
Service was very good and even though the restaurant wasn't that busy the waiter didn't hover around us too much and came at the right times.
A solid 4 out of 5 Well worth a try.