That restaurant is in the Al Sadd area. If you go from La Cigale Signal towards Centerpoint, it will come on your right side.