Best food I ever ate military wise, in Qatar on my 4 day R&R at the Air Force Base. Ate so much it made me sick, finished being sick and went back for more. Regretted nothing. Also smuggled quite a bit of soda (Root Beer and Dr. Pepper) that wasn't even in Iraq. And I understand logistics, but I know supply and demand too.
Although, when my mom mailed homemade cookies, I got first dibs and everyone else literally fought for some. Had to ask mom to send more. Really thankful for that memory.
Ah yes, Al Udeid, my stomping grounds in 2005. I bet that was at the ginormous chow hall in Coalition Compound. The one out at CAOC (Coalition Air Operations Center) Compound was better For as huge as they were Balad, Iraq had pretty good chow. The guys passing through Al Udeid from Kirkuk (north of the Kurds, south of Mosul IIRC) said our food sucked. Don't know what they had but it must've been really good. Don't confuse Al Udeid with CENTCOM Forward in Doha, they had a Chilis in 2005 and we couldn't get on their base. Ul Udeid is so far in the middle of nowhere with nothing around you can see the Earth curve
Best and wort chow halls: both in Iceland. Best was the West End (of the flightline) chow hall at Keflavik. Even better than Rockville Iceland (Radar site about 7 miles from the main base.) Needless to say both were Air Force. Worst: Keflavik NAS EDF (Enlisted Dining Facility, or Early Death Facility.) That was awful.