I think it is called Asha or Osha...it is next to Krispy Kreme, Macaroni Grill....

We tried it and meal was wonderful!! The setting, the food, the juices, the service. No complaints.

And, the portions were quite big..Definitely enough for dinner and a take away for the next day. Which is good because it was definitely a bit expensive.

Also, if you are looking for cheap but tasty, try Shamiana in the food court of Hyaat Plaza. You can order from the prepared buffet window items or you can make a special order..either way, it's definitely worth paying 20-30 QR. And, the portions are usually enough for two.