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

These New Virginia Laws Go Into Effect July 1, 2026

7 Virginia Universities Ranked World Best in 2026-2027 List

9 New Ice Cream Shops in Northern Virginia

Peek Inside the New Ikea at the Former Dulles Expo Center

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

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

Food at Hunters Head

Expect Delicious Things at Upperville’s Reimagined Hunter’s Head

Birds eye view of dishes served at Chao Ban

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

  • 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.