Café Asia (web site), 1550 Wilson Boulevard, Rosslyn, Arlington, VA, 703-741-0870 (also 1720 Eye Street NW, Washington, DC, 202-659-2696) (Metro Trip Planner – opens in new window) [Washingtonian | WaPo | City Paper | Citysearch | Gayot | Yelp]
Now the place to go in Rosslyn. Surprisingly good, and quite cheap. Tasty and spicy Asian food of all varieties, most valuable to me here are the Indonesian dishes, which are very good and hard to find elsewhere in this area. You might think that a Pan-Asian place won’t do most things well, but this place in fact does many dishes reasonably well. Looks like a big cafeteria but the setting is nonetheless somehow attractive, and this has become a place to be seen, at least by Northern Virginia standards.