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
  • Best Summer Camps Poll
  • 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

Northern Virginia Contestants Crowned Miss Virginia USA and Miss Virginia Teen USA

The 14 Best Weekend Events in Northern Virginia and DC July 24 to 26

Longtime Italian Restaurant at Mosaic District to Permanently Close

Take a Day Trip to Delaware to Swim with Otters

The 2027 Best Summer Camps Survey Is Now Open

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

Chicken sandwich with fries dish by Tio Pelé

First Bite Review: Tio Pelé Fuses Brazilian and Lebanese Flavors

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