Lebnan Zaman, 8411 Old Courthouse Road, Vienna, VA, 703-748-1400 (Metro Trip Planner – opens in new window) [City Paper | food-plan | openlist | Yelp]
A neglected place, surprisingly authentic given its Tysons location. The dishes with yogurt sauce are great, and none of the others are bad. Reasonable prices and good selection. The atmosphere is “order at the counter,” not fine dining. They have hookah in the front parlor, if you want to get stoned. Recommended, go soon in case they don’t make it in the long run.
Also see, “Local Hookah Bars,” by Monica Bhide, The Washington Post, September 25, 2005
i would edit “if you want to get stoned” as hookah is flavored tobacco, not a narcotic.