Planning a trip to Washington?

Foursquare can help you find the best places to go to.

Nostos

Greek Restaurant$$$$
Old Courthouse, Vienna
Save
Share
8.9/10
80
ratings
  • Don't forget it is Memorial Day today. You may want to call to confirm this place is open.
  • Jeffrey G.
    "Love the taramasalata, and seafood soup in tomato broth is wonderful"(5 Tips)
    Kim D.
    "I love the ambiance and the wine and food was amazing."(3 Tips)
    Adam N.
    "You MUST add the lamb to an entree salad, OMG good."(3 Tips)
    Northern Virginia Magazine
    "Tyrokafteri channels pimento cheese"(6 Tips)
23 Tips and reviews
Filter:
  • seafood
  • Greek food
  • wine
  • good service
  • sea bass
Log in to leave a tip here.

Sort:
  • Popular
  • Recent
  • George K.
    This is my favorite Greek restaurant . They stay true to Greek dishes without comprising them to make them more appealing to those unfamiliar with Greek food. Σας εύχομαι μονο επιτυχία!!
    George Karmokolias · August 11, 2012
    Save
  • Northern Virginia Magazine
    Tyrokafteri channels pimento cheese, folding together crumbled feta, roasted red pepper, onion and plenty of cayenne, into a dangerously delicious spread. - November 2011 issue
    Save
  • Tara
    Everything was delicious. Ask waiter for wine recommendation. Get the cheese that lights on fire...so decadent!! Dining room is very loud but beautiful.
    Tara · January 18, 2014
    Save
  • Washingtonian Magazine
    The vibe at this Greek newcomer, a spinoff of Rockville’s Mykonos Grill, may be lounge chic, but the food is as soulful as you’ll find on an Aegean isle.
    Washingtonian Magazine · January 9, 2012
    Save
  • Kim D.
    I thought this restaurant was amazing. I love the ambiance and the wine and food was amazing. The Haloumi cheese was my favorite,
    Kim Darwaza, REALTOR · April 22, 2013
    Save
  • Washington Post
    ** 1/2 stars in Tom Sietsema's Fall Dining Guide 2011. ("Any meal is improved with a slice of super-moist, sweetly spiced apple-walnut cake," writes Tom.) http://wapo.st/qtN7hA
    Washington Post · October 12, 2011
    Save
  • Mark S.
    Slow service... Business client found a fly in his drink and I just pulled a stick out of my mix free salad. Yes, an actual twig in my salad. Manager asked if I put it in my salad. Really! Never again
    Mark Smyth · November 20, 2014
    Save
  • Jeffrey G.
    Love the taramasalata, and seafood soup in tomato broth is wonderful
    Jeffrey Glueck · May 3, 2015
    Save
  • Janell G.
    Amazing dinner tonight - ending with awesome baklava - must dining experience!
    Janell Gaucher · September 14, 2014
    Save
  • Northern Virginia Magazine
    "When the whole fish arrives, crisp with blackened skin contrasting against the pliable whiteness of meaty flesh, dollar signs disappear..." - November 2012 Issue
    Northern Virginia Magazine · October 17, 2012
    Save
  • Eric C.
    Excellent and authentic Greek food. I'm craving to taste those lamb chops again.
    Eric C · June 3, 2015
    Save
  • Sherry S.
    So far everything is delicious. Avgolemena is amazing. Waiting for more.
    Sherry Spinelli · July 20, 2013
    Save
  • Adam N.
    You MUST add the lamb to an entree salad, OMG good.
    Adam Newman · August 1, 2013
    Save
  • Ryan K.
    Sit at the bar Augustine will more than take care of you!
    Ryan Keyes · April 29, 2015
    Save
  • Jennifer O.
    Grilled octopus is spectacular, best I've ever had.
    Jennifer Ong · May 7, 2014
    Save
  • Michael H.
    Flaming cheese, scallops w/ spinach and feta, good service and good wine.
    Michael Hatfield · March 14, 2015
    Save
  • Alexei L.
    Try seabass fillet, it's fantastic
    Alexei Leskin · November 22, 2013
    Save
  • Tali O.
    Nostos is the place with the white awning, not the red one.
    Tali Over · November 29, 2011
    Save
  • Clara S.
    their mojito is pretty good
    Clara S · August 25, 2011
    Save
  • OMAR M.
    A must try this top Greek Restaurant in Virginia
    OMAR Mukharesh · November 16, 2014
    Save
  • Travis R.
    Awesome food, get the lamb.
    Travis Richardson · November 23, 2011
    Save
  • OMAR M.
    The place to be for Greece specialities
    OMAR Mukharesh · April 20, 2015
    Save
  • Kenny C.
    The best Arni Youvetsi in the city.
    Kenny Clowers · May 23, 2013
    Save
56 Photos