Agree with the above. Also, it depends where you work.
The American chain restaurants do the job as adequately as anywhere. There's a nice place near the Meridien in Khobar. The hotels themselves aren't bad. Still, in all my time there, nothing outside really stood out.
Shame you have to go to Riyadh for Burger Boutique...