Close Icon
Gear IconImportant Reminder:The Foursquare City Guide app officially sunset on December 15, 2024, with the web version following in early 2025. However, your check-in journey doesn’t end here! Join us on Swarm, where new adventures await.
Learn more

Planning a trip to Washington?

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

Category icon

Nostos Restaurant

Greek Restaurant$$$$
Vienna
Save
Share
8.5/10
123
ratings
  • Tips
    Jennifer O.
    "Grilled octopus is spectacular, best I've ever had."(2 Tips)
    Saeed
    "different baklavas"(2 Tips)
    Ashley R.
    "The halibut and lamb chops are delicious!"(2 Tips)
    Kim D.
    "I love the ambiance and the wine and food was amazing."(3 Tips)
Tips and Reviews icon34 Tips and reviews
Filter:
  • good for dates
  • great value
  • lamb
  • good service
  • healthy food
User icon
Log in to leave a tip here.

Sort:
  • Popular
  • Recent
  • Saeedheart icon on user image
    SaeedDecember 16, 2019
    portions are little bit small but quality and tastes are really good. fried calamari, salmon were both great 👍 dessert we got different baklavas and this one was awesome 👏
    UpvoteDownvote
  • Taraheart icon on user image
    TaraJanuary 18, 2014
    Everything was delicious. Ask waiter for wine recommendation. Get the cheese that lights on fire...so decadent!! Dining room is very loud but beautiful.
    Upvote1Downvote
  • 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
    Upvote1Downvote
  • George K.
    George KarmokoliasAugust 11, 2012
    Been here 5+ times
    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. Σας εύχομαι μονο επιτυχία!!
    Upvote1Downvote
  • Jeffrey G.heart icon on user image
    Jeffrey GlueckMay 3, 2015
    Love the taramasalata, and seafood soup in tomato broth is wonderful
    UpvoteDownvote
  • Sherry S.
    Sherry SpinelliJuly 20, 2013
    So far everything is delicious. Avgolemena is amazing. Waiting for more.
    Upvote1Downvote
  • Washington Post
    Washington PostOctober 12, 2011
    ** 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
    UpvoteDownvote
  • Eric C.
    Eric CJune 3, 2015
    Excellent and authentic Greek food. I'm craving to taste those lamb chops again.
    UpvoteDownvote
  • Shohini G.heart icon on user image
    Shohini GuptaMarch 24, 2019
    The grilled octopus and meat sampler were fabulous, ice cream on the baklava was overkill though
    UpvoteDownvote
  • Washingtonian Magazine
    Washingtonian MagazineJanuary 9, 2012
    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.
    Upvote3Downvote
  • 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
    Upvote1Downvote
  • Paul C.heart icon on user image
    Paul ChoSeptember 26, 2017
    Get their octopus. It is amazing
    UpvoteDownvote
  • Michael H.heart icon on user image
    Michael HatfieldMarch 14, 2015
    Flaming cheese, scallops w/ spinach and feta, good service and good wine.
    UpvoteDownvote
  • Ashley R.heart icon on user image
    Ashley ROctober 3, 2019
    The halibut and lamb chops are delicious!
    UpvoteDownvote
  • Phil H.heart icon on user image
    Phil HertzlerAugust 28, 2019
    The food is well prepared and the interior is very classy.
    UpvoteDownvote
  • Ryan K.heart icon on user image
    Ryan KeyesApril 29, 2015
    Sit at the bar Augustine will more than take care of you!
    UpvoteDownvote
  • Jennifer O.heart icon on user image
    Jennifer OngMay 7, 2014
    Grilled octopus is spectacular, best I've ever had.
    Upvote1Downvote
  • Faten Alolayanheart icon on user image
    Faten AlolayanSeptember 10, 2016
    Halbut fish amazing👌🏻❣
    Upvote1Downvote
  • ᴡ S.heart icon on user image
    ᴡ SmythNovember 20, 2014
    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
    Upvote1Downvote
  • OMAR M.heart icon on user image
    OMAR MukhareshNovember 16, 2014
    A must try this top Greek Restaurant in Virginia
    UpvoteDownvote
  • Clive M.heart icon on user image
    Clive McNabbNovember 3, 2017
    Nice food and cool atmosphere.
    UpvoteDownvote
  • Adam N.
    Adam NewmanAugust 1, 2013
    You MUST add the lamb to an entree salad, OMG good.
    UpvoteDownvote
  • Abrar A.heart icon on user image
    Abrar AlsuwainaJuly 12, 2016
    The food in general is very taste .. Recommendation worthy
    UpvoteDownvote
  • Kevinheart icon on user image
    KevinOctober 14, 2016
    Stay a long time. Eat everything!!!
    UpvoteDownvote
  • Faten Alolayanheart icon on user image
    Faten AlolayanSeptember 10, 2016
    Amazing food
    Upvote1Downvote
  • Alexei L.
    Alexei LeskinNovember 22, 2013
    Try seabass fillet, it's fantastic
    UpvoteDownvote
  • OMAR M.heart icon on user image
    OMAR MukhareshApril 20, 2015
    The place to be for Greece specialities
    UpvoteDownvote
  • Mickael B.heart icon on user image
    Mickael BentzJanuary 31, 2018
    Salmon was soooo good
    UpvoteDownvote
  • Kenny C.
    Kenny ClowersMay 23, 2013
    The best Arni Youvetsi in the city.
    UpvoteDownvote
  • Tamamaheart icon on user image
    TamamaDecember 28, 2018
    Kind staffs, not salty dishes.
    UpvoteDownvote
  • Travis R.
    Travis RichardsonNovember 23, 2011
    Awesome food, get the lamb.
    Upvote2Downvote
  • Tali O.
    Tali OverNovember 29, 2011
    Been here 10+ times
    Nostos is the place with the white awning, not the red one.
    Upvote1Downvote
  • Clara S.
    Clara SAugust 25, 2011
    Been here 5+ times
    their mojito is pretty good
    UpvoteDownvote
  • Kim D.
    Kim Darwaza, REALTORApril 22, 2013
    Been here 5+ times
    I thought this restaurant was amazing. I love the ambiance and the wine and food was amazing. The Haloumi cheese was my favorite,
    Upvote1Downvote1
Photos85 Photos