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
703-760-0690 | Make Restaurant Reservations | Menu
Classic Greek cooking in a stylish setting.

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

* Click here for rating key

Nostos Restaurant, Vienna, VA

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.


Sign up to receive the 2019 edition of GAYOT's Annual Restaurant Awards. We honor America's best chefs, a top restaurateur and more.