Try Al Ansari in salwa road. Coming from doha, make a U turn on the next round about (sorry, dont know the name), after Qatar Decoration round about. Its hard to miss because it has a large bill board.

Hope this helps.