Try asking the Tajine restaurant near the Jaidah Flyover. Check out also the Souq Waqif area.

Goodluck!!!