Or for a more upscale UAE dining experience, head to Mezlai in the Emirates Palace; this restaurant was the first high-end restaurant in Abu Dhabi to specialize in local cuisine. Of course ...