Londonalgiers recommended the best street for finding good eatries. It's almost 1 km from the place he is staying, so a newcomer may find difficulties. Otherwise, it's the best place. I am a regular one with Turkish Central Restaurant, which is the most delicious and cheapest food serving place in Qatar.