Although I haven't been there myself, I have heard some friends mention the Tajine in souq wakif as being reasonably good