Local families love this alcohol-free restaurant in the Khalidiya Palace for its traditional Middle Eastern menu. This is the place to try fish sayadiya (fish and rice cooked in a cumin-heavy sauce) and kibbeh (meat-filled cracked wheat croquettes) or do as the locals do and get a gang together so you can get stuck into the mezze for proper feasting.
Afterwards kick back with an apple- or mint-flavoured shisha (water pipe used to smoke tobacco, Dhs95) for the full Middle Eastern meal experience.