We ate at a recommended Iraqi restaurant when my parents visited. The restaurant, Al Adhamiyah, is at Souq Waqif and was delicious. The service was very good and we were alone in one of the upper dining rooms during the lunch hour.
Some of the tasty food. Check out Travis' Cashew cocktail. It was more like a shake, and it was delicious.