I think you are talking about Bohsali Al Qasr. Wonder if it is still in business. It is a pre-historic outlet. Used to be good. Never tried it for decades.

===================================== http://www.qatarliving.com/node/58409