Tajine at Souk Waqif (Morroccan), Farouk Khan at Katara(Egyptian). A meal for two can cost around QAR100 all up, at both places for medium appetites. They give free freshly baked bread there which are yum. A walk around the area surrounding these restaurants is also quite nice in the evening.