Sambo Restaurant
Sambo Restaurant, 6669 Little River Turnpike, Annandale, VA, 703-750-6846 (Metro Trip Planner - opens in new window) [WaPo | Yelp]
Above average Korean food and sushi, I like the eel here, and it is my favorite place for Bul-Gogi. Cute Korean waitresses as well. Recommended.
Update June 25, 2007: This place has reopened under new management and is a completely different place. The new review is here.