Try Thai Snacks at Al Nasr. It is CHEAP and GOOD.
It should be near this location
http://www.gisqatar.org.qa/ExploreEN/?LM=Chateau%20de%20Champs%20-%20Ely...