Qatar's only distinctive traditional dish is 'machbous'. It's spiced rice combined with meat and/or seafood and traditionally served from a large communal platter. I've never seen it in restaurants but work-place canteens sometimes do it. The restaurants here mostly do Lebanese or Turkish style food, not least because most of them ARE Lebanese or Turkish. Fish is invariably excellent.