Since 1969, restaurant, hotel, travel & other witty reviews by a handpicked, worldwide team of discerning professionals—and your views, too.

Nostos Restaurant

8100 Boone Blvd. (Rte. 7) Send to Phone
Classic Greek cooking in a stylish setting.


Lunch Mon.-Fri., Dinner Mon.-Sat.

* Click here for rating key

Nostos Restaurant, Vienna, VA

Operations may be disrupted due to COVID-19. Be sure to contact the restaurant to find out its current status and offerings.

Nostos Restaurant Restaurant Review

: Tucked neatly behind the Tysons Corner shopping area, this classy restaurant offers a peek at haute Greek cooking in a sleekly contemporary setting. Delicate, flaky pastry wraps its spinach-and-feta filling; flavorful roast lamb comes in a sliced heap for a luncheon sandwich; and layers of eggplant, zucchini and potato accompany ground beef in the moussaka. The many options for large and small plates make it difficult to narrow down choices, but you’d be advised to start any meal with an appetizer sampler; this way you can get a full dose of the kitchen’s savvy. Desserts? There’s baklava, rice pudding and Greek yogurt, but we suggest the airy galaktoboureko, a semolina pudding encased in phyllo and drizzled with honey. You will also find a Greek cheesecake that is creamy yet delicate. Ask the server for a look at the wine list, which has some Greek selections.

Belgian chocolates

Coffee and chocolate make a delicious combination. ENJOY 10% OFF YOUR ENTIRE ORDER with GAYOT's exclusive promo code.

Stay in a romantic mood with this Rosé Champagne.

Read GAYOT's review.