I don't know if you've seen the article in the Sunday Post about unexpected places to find good food. Tom Sietsema wrote that he's looking for the unique place, be it a bowling alley or cafeteria, for good eats. Have you been anywhere in the area where you've unexpectedly found good food? When I was in California, there was a church that had twice yearly fundraisers and sold the best tamales I've ever had. My friend's MIL made them. I looked forward to buying them during their sales. Anything here along those lines? Have you had good food at a bowling alley? Movie theater (I walked by one in Old Town Alexandria that looked interesting)?
I love this little Korean mini mart in Fairfax Station, corner of Hooes Rd and Silverbrook (I don't know if it has a name). You can find almost anything there but the best treats are in the refrigerator at the front of the store, with home made Korean goodies. Alongside them are the best donuts I've had in the area. They're not made on the premise and are not home made but they're far better than Krispy Kreme or Dunkin Donuts. It's not a place to go for a meal but for a quick snack, you can't beat it.
I don't know if it falls along these lines but I just tried Medina Kabob in Woodbridge. Hole in wall, cafeteria looking place that serves an all day buffet. My friend was ready to walk out when we went in. There was only one person behind the counter, taking orders, and cooking each dish individually (unless you did the buffet). The food took time but it was excellent. It's Pakistani food. Delicious warm rot., My friend and I shared the kofta and
chapli kebab (spicy but could have been spicier)--both very good, in part because it was so freshly made. Don't go if you're in a hurry but if you have time to wait, definitely worth the trip.