the sheraton has restaurants that i enjoyed my last trip through doha (a couple years ago).

the al shaheen restaurant at the top of the hotel has a selection of qatari food (though as with most international hotels, such choices are only part of the menu, which can broadly be described as international).