There is a little-known but really good Qatari restaurant in the Madinat Khalifa area called "Meshwar Al Khaleej", located kind of across from the traffic police (other side of the big road) down a side street with lots of little shops around it. Tel: 487-6685. They serve excellent traditional Gulf food, including harees. Staff there don't speak much English but the prices are good, portions are nice sized, and it is very traditional Qatari food.