House of Mandarin, 165 Glyndon Street SE, Vienna, VA, 703-281-9600 (Metro Trip Planner – opens in new window) [Yelp]
This old standby was a boring Chinese restaurant for eleven years. Now they have a Chinese menu and it is much improved. Ask for the Chinese menu and ignore the rest. I expect this place will continue to improve, I will keep my eye on it. Small and homey, a nice Vienna institution.