Skip to content
  • X

Subscribe

Magazine | Newsletters
  • Food & Drink
  • News
  • Culture
  • Style
  • Home
  • Family
  • Wellness
  • Things to Do
  • Travel
  • Best of NoVA
  • Best Restaurants
  • 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

The 13 Best Weekend Events in Northern Virginia and DC August 14 to 16

5 Hidden Gems to Visit in Northern Virginia

The Barns at Wolf Trap Reveals Lineup for First 2026-2027 Shows

Shop Under the Stars at One Loudoun’s Moonlight Market 

Northern Virginia Woman’s Videos of ICE Encounter Go Viral

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

Whistler's Ice Cream Extraordinaire sundae

First Bite Review: Whistler’s Ice Cream Extraordinaire Serves Up Rich Frozen Custard

Spread of dishes by Pikoteo

Taste the Smoke of San Juan at McLean’s Pikoteo

  • 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

great happy hours, august 2026 cover

Copyright © 2026 Northern Virginia Magazine

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