Skip to content
  • X

Subscribe

Magazine | Newsletters
  • Food & Drink
  • News
  • Culture
  • Style
  • Home
  • Family
  • Wellness
  • Things to Do
  • Travel
  • Best of NoVA
  • Best Restaurants
  • Most Influential
  • Top High Schools
  • In This Issue
  • Home
    • Reviews
  • Best Restaurants 2020: Nostos
Nostos
  • Reviews

Best Restaurants 2020: Nostos

See why restaurants are just another wing of show business at this Vienna Greek eatery.

By Alice Levitt October 30, 2020 at 8:00 am

Nostos

Vienna / Greek / $$$

Restaurants are an oft-ignored wing of show business. From stellar service to dishes that wow even before you take a bite, there’s no arguing that dining out is entertainment. And it’s rarely as transfixing as it is at Nostos.

It’s possible to have more than one course prepared at your table for a show that you can bite into. Start with the saganaki, a pan of funky kefalograviera cheese that’s flamed tableside as the server shouts, “Opa!” See his acumen with a knife when he fillets a whole branzino for you. It’s most satisfying when it’s simply covered with squeezed lemon. Maybe it’s because the collection of compelling mezedes is so light, but you’re sure to leave feeling inflated.

See This: White walls and rugged bricks conjure Hellenic elegance.

Eat This: Saganaki, lavraki (whole branzino), galaktoboureko

When to Visit: An evening that calls for a gorgeous meal that doesn’t leave you too full for romance


This post originally appeared in our November 2020 issue’s Best Restaurants cover story. For more food reviews, subscribe to our weekly newsletter.

Alice Levitt

Alice Levitt

Contributing Food Critic/Editor

Alice Levitt has been writing for Northern Virginia Magazine since 2020. She began her restaurant critic journey at Seven Days in Vermont in 2007 before moving on to Houstonia Magazine in Texas. Her food, travel, and health innovation stories have appeared in Vox, EatingWell, Simply Recipes, Allrecipes, and many other national publications.

  • Email

Trending in NoVA

9 Can’t-Miss DC Events Celebrating America250

Virginia 4th Grader Named One of America’s Most Artistic Kids

22 Fourth of July Fireworks Shows Set to Light Up the Night Sky in Northern Virginia

Award-Winning Northern Virginia Winery Is Now For Sale

Where to Watch the FIFA World Cup in Northern Virginia and DC

things to do newsletter

Our Top Stories In Your Inbox

Our newsletters delivered weekly.

Subscribe

Feeds

RSS Feed Follow in Feedly

You May Also Like

Birds eye view of dishes served at Chao Ban

First Bite: Say Hello to Chao Ban, Tysons’ New Vietnamese American Eatery

Chef cutting into skewered steak at Churasuko

Tysons’ Churasuko Is Not Your Typical Steakhouse

  • X

Company

  • About Us
  • Advertising
  • Writer’s Guidelines
  • Internships
  • Terms of Use

Magazine

  • Magazine
  • Subscription
  • Newsletter
  • Back Issues

Talk to Us

  • Contact Us
  • Submit an Event
  • Twitter
  • Facebook
  • Instagram

Shopping

  • Subscription
  • Back Issues
  • Plaques
  • Realtor Client Gift Subscriptions

On Newsstands Now

June 2026 best of nova cover

Copyright © 2026 Northern Virginia Magazine

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Hey AI.