Enable JavaScript to run this app.
Skip to Main Content
OpenTable logo
  1. Home
  2. United States
  3. Washington, D.C. Area
  4. Virginia - DC Suburbs
  5. Tysons Corner / McLean
Nostos Restaurant, Vienna, VA

Nostos Restaurant

4.8
4.8
3800 Reviews
$31 to $50
Greek
A fine-dining Mediterranean restaurant that couples the freshness of traditional Greek cuisine with a modern white-washed atmosphere. The walls are adorned with old black and white photos of Greece, a nod to our namesake, which is the origin of “nostalgia.” Our healthy menu has guaranteed returning customers and consists of daily fresh fish, popular lamb dishes, and several vegetarian selections. The Aegean-inspired airy ambiance makes Nostos a romantic choice for a date night; while our private room options make it ideal for special parties or corporate events.

Make a reservation

2 people

7:00 PM


Booked 32 times today

Order delivery or takeout

Other options

  • Order online

Additional information

  • Dining style

    Casual Elegant

  • Cuisines

    Greek, Mediterranean, Seafood

  • Hours of operation

    Tue–Sat 5:00 pm–9:30 pm

  • Phone number

    (703) 760-0690

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Dress code

    Smart Casual

  • Executive chef

    Chef Makis Gianniotis

  • Catering

    Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.

  • Private party facilities

    Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing

  • Neighborhood

    Tysons Corner / McLean

  • Cross street

    Leesburg pike

  • Parking details

    Public Lot

  • Public transit

    Tysons Corner Metro

  • Additional

    Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Popular dishes

What 3,800 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8
4.8 based on recent ratings
  • 4.8Food
  • 4.7Service
  • 4.7Ambience
  • 4.4Value

NoiseModerate

Loved For

  • Washington, D.C. Area

    Greek

Sort by

Filters

  1. DL

    DonnaL

    Washington DC

    16 reviews

    vip
    5.0

    16 reviews

    Dined 2 days ago

    overall5food5service5ambience5
    Nostos has the very best moussaka! I like how they use baby eggplant, so the eggplant does not overpower the dish. It is baked to order in a cast iron skillet with a cheesy bechamel sauce that makes it unique and oh so tasty! I get this every time. I paired it with the cabernet sauvignon/chardonnay blend which was buttery and complimented the sauce. My husband got 2 small plates for his entree. One was a grilled, Greek seasoned chicken kabob with the freshest, lemony tzatziki sauce. The way that Nostos seasons the food is somewhat different from other Greek restaurants in that they make the food taste brighter and fresher. It's perfection! He also got shrimp in a tomato sauce, which was good but not as much of a stand-out. Our server was excellent. He was efficient and fun - we chatted and joked with him throughout the meal. He convinced me that the spoon is better than the fork! He suggested a mini trio of desserts. They actually came out full sized, so we split them. We got the custard "burrito" wrapped in phyllo, baklava made with apricots, apples and raisons w/ice cream, and traditional baklava. My husband's favorite was the 2nd one (it was unique) and mine was the traditional baklava. Overall, we had a great time and look forward to visiting again soon.
  2. EB

    ElBux23

    Washington DC

    6 reviews

    4.0

    6 reviews

    Dined 5 days ago

    overall4food5service3ambience4
    Our waiter was on the opposite end of the talkative / I'm your good buddy approach. He barely spoke. When we asked if something was available, he merely shook his head No. I know many people are introverts, but a server should be a little more interactive than Silent Sam was. Food and ambience were great, however, and will definitely return.
  3. ET

    EricT

    New England

    1 review

    vip
    5.0

    1 review

    Dined 6 days ago

    overall5food5service5ambience5
    Great waiter Giorgio (sp?) and his service was excellent. I was our first time to Nostos and we'll be sure to return!
  4. DI

    DIANA

    Washington DC

    1 review

    vip
    5.0

    1 review

    Dined 7 days ago

    overall5food5service5ambience5
    As always, Nostos does not disappoint. The food is beautiful and delicious, the service is excellent and the surrounds are warm and lovely. It is always a "go to."
  5. CF

    ClintonF

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined on September 27, 2022

    overall5food5service5ambience5
    I rate restaurants based on food quality , consistency, and quantity of food for the price. They are one of the few places where their price point, food quality and consistency are all there..........
  6. OT

    OpenTable Diner

    1 review

    5.0

    1 review

    Dined on September 25, 2022

    overall5food5service4ambience4
    We loved the food, delicious and super fresh!
  7. OT

    OpenTable Diner

    Washington DC

    1 review

    vip
    5.0

    1 review

    Dined on September 24, 2022

    overall5food5service5ambience5
    I was celebrating my 60th birthday with some friends and Nostos made it extra special. PLUS Amazing food and great service!
  8. J

    Jack

    Washington DC

    245 reviews

    vip
    5.0

    245 reviews

    Dined on September 24, 2022

    overall5food5service5ambience5
    Very attractive restaurant, Lamb shank and roasted salmon were great! Very attentive waiters!
  9. MJ

    MichaelJ

    Washington DC

    21 reviews

    vip
    5.0

    21 reviews

    Dined on September 24, 2022

    overall5food5service5ambience4
    We love Nostos. The food is always excellent and service is friendly and attentive.
  10. s

    shoemaven

    Naples

    90 reviews

    vip
    5.0

    90 reviews

    Dined on September 22, 2022

    overall5food5service5ambience5
    We had a delightful, quiet table in the bar where we leisurely enjoyed a glass of wine and a light lunch. Impeccable service with no rushing. Of course, the food was delish!
  11. BC

    BarryC

    Washington DC

    1 review

    4.0

    1 review

    Dined on September 21, 2022

    overall4food4service5ambience2
    inside was quite noisy hard to have a conversation. Food was fine
  12. JT

    JackieT

    1 review

    5.0

    1 review

    Dined on September 20, 2022

    overall5food5service5ambience4
    Great meal, attentive service, festive atmosphere.
  13. a

    arsh

    Washington DC

    21 reviews

    vip
    4.0

    21 reviews

    Dined on September 18, 2022

    overall4food4service4ambience4
    Food was great as always and our waiter Nick was awesome. We always enjoy this restaurant.
  14. JF

    JeremyF

    Baltimore

    1 review

    5.0

    1 review

    Dined on September 17, 2022

    overall5food5service4ambience5
    Delicious food, good ambiance. Only drawback for our group was no cocktail menu.
  15. LB

    LiindaB

    Washington DC

    56 reviews

    vip
    5.0

    56 reviews

    Dined on September 17, 2022

    overall5food5service4ambience4
    We have eaten at Nostros several times. Our dinner was delicious! The branzino was a very large fish which they deboned for us. The zucchini was just excellent. It was a lovely evening. There is also an outside tent if some wants to eat outside of the restaurant. I Highly recommend this restaurant.
  16. OT

    OpenTable Diner

    Washington DC

    5 reviews

    5.0

    5 reviews

    Dined on September 16, 2022

    overall5food5service5ambience5
    Great food, excellent service!!
  17. PC

    ParadiseCity

    Washington DC

    1 review

    5.0

    1 review

    Dined on September 9, 2022

    overall5food5service5ambience5
    Always outstanding! Best Greek restaurant in the DMV
  18. s

    sandyt

    Washington DC

    5 reviews

    5.0

    5 reviews

    Dined on September 9, 2022

    overall5food5service5ambience5
    wonderful day to sit outside and have amazing greek food- waiters were extremely attentive and let my party sit and enjoy our lunch with no rush
  19. A

    Andy

    Washington DC

    1 review

    5.0

    1 review

    Dined on September 3, 2022

    overall5food5service5ambience4
    Best tzatziki in town. Beef meatballs packed a lot of flavor, calamari was a little oily. Good for special occasions
  20. p

    pickyeater

    Washington DC

    25 reviews

    5.0

    25 reviews

    Dined on September 3, 2022

    overall5food3service5ambience5
    Love this restaurant. If anything better than before. Great menu and great service
  21. W

    Walter

    New York Area

    34 reviews

    vip
    4.0

    34 reviews

    Dined on September 2, 2022

    overall4food3service5ambience5
    Nice venue and service. Food is inconsistent at lunch . We will try dinner later
  22. OT

    OpenTable Diner

    Washington DC

    1 review

    vip
    5.0

    1 review

    Dined on August 31, 2022

    overall5food5service5ambience5
    The service is always amazing as is the food. My favorite place to eat with friends and family. I’ve been coming here for a while and I’ve never once experienced bad service or food. Highly recommended!
  23. LS

    LisaS

    Washington DC

    53 reviews

    vip
    5.0

    53 reviews

    Dined on August 31, 2022

    overall5food5service5ambience5
    The best place for authentic Greek in the DMV. My summertime favorite is the watermelon Saganaki. Feta cheese pan fried with sesame seeds with watermelon, honey, and sliced almonds. The Bronzino is always cooked to perfection. Gerry does a great job deboning the fish table side. Gerry always provides gracious service.
  24. w

    wcg1

    Baltimore

    2 reviews

    5.0

    2 reviews

    Dined on August 30, 2022

    overall5food5service5ambience4
    Beautiful decor, excellent food! I would recommend to anyone in the DC area.
  25. OT

    OpenTable Diner

    Washington DC

    3 reviews

    vip
    5.0

    3 reviews

    Dined on August 28, 2022

    overall5food5service5ambience5
    It was amazing as usual! Great ambiance, service ad food! Love it!
  26. IL

    IrishLass

    Washington DC

    59 reviews

    vip
    5.0

    59 reviews

    Dined on August 27, 2022

    overall5food5service5ambience5
    Wonderful experience. Excellent food as always. Peter consistently makes you feel at home fun evening!!
  27. TM

    ThuyM

    Washington DC

    1 review

    vip
    5.0

    1 review

    Dined on August 27, 2022

    overall5food5service5ambience5
    Nostos staff and owners went out of their ways to make us feel very special and cared for. We travel the world and still come back to enjoy such quality, tasteful cuisine and unparalleled services ❤️
  28. AJ

    AmyJ

    Washington DC

    6 reviews

    vip
    5.0

    6 reviews

    Dined on August 26, 2022

    overall5food5service5ambience5
    Great waiter- name? From wilmington
  29. HC

    HarryC

    Washington DC

    5 reviews

    3.0

    5 reviews

    Dined on August 24, 2022

    overall3food4service2ambience5
    Our waiter, Panagiotis, ordered an incorrect entree (octopus rather than tsipoura), attempted to serve a Saganaki without igniting the brandy, cut the Saganaki into 1/3 and 2/3 pieces rather than in 2 halves and then ignored us the rest of the evening. Several times I had to get his attention to come to our table for service we needed. Because of his error, my guests ate while I waited and I ate after they were finished. No apology, no ownership only the ordered entree was placed in front of me. The fish was not deboned properly, I found many bones and had be extra alert to not swallow a bone, thereby not enjoying my meal. I asked for Ladolemono and was served olive oil. I specified, in the reservation form, that we were celebrating a birthday and nothing was done to recognize my guest. The table to my right was served a galatoboureko with a lit candle.
  30. AN

    ANNEM

    Washington DC

    4 reviews

    4.0

    4 reviews

    Dined on August 24, 2022

    overall4food5service5ambience3
    Great food and service as usual but much noisier than in the past. Was OK from 6:30 to 7 (on a Wednesday) but noise level rose as the restaurant filled and I could not hear my companions and we were shouting at the end. Very disappointing.
  31. PR

    PhillipR

    Washington DC

    20 reviews

    vip
    5.0

    20 reviews

    Dined on August 24, 2022

    overall5food5service5ambience5
    Nostos is our favorite Greek restaurant in NoVA. I’m of Greek descent and this is the best restaurant in the area that provides authentic Greek food.
  32. JB

    JudithB

    1 review

    5.0

    1 review

    Dined on August 24, 2022

    overall5food5service5ambience5
    We were celebrating a birthday. The food was absolutely delicious and the service was great . We were greeted warmly and the waiter was both professional and thoughtful. It’s a lovely restaurant.
  33. RG

    RobertG

    Richmond

    19 reviews

    vip
    5.0

    19 reviews

    Dined on August 20, 2022

    overall5food5service5ambience5
    Love this restaurant! And Sotiri's excellent service makes it even better!!!
  34. PW

    PamW

    Washington DC

    3 reviews

    vip
    5.0

    3 reviews

    Dined on August 19, 2022

    overall5food5service5ambience5
    Classic dinner - whole fish, moussaka, octopus, and an excellent wine. Professional wait staff and a relaxed dining pace.
  35. TB

    TheresaB

    Baltimore

    2 reviews

    5.0

    2 reviews

    Dined on August 17, 2022

    overall5food5service5ambience5
    The food was fantastic as well as the atmosphere. The location is easy to navigate and free parking is a plus.
  36. R

    Rajini

    Washington DC

    2 reviews

    5.0

    2 reviews

    Dined on August 16, 2022

    overall5food5service5ambience5
    Service was excellent and food was authentic and delicious.
  37. OT

    OpenTable Diner

    New York Area

    7 reviews

    vip
    5.0

    7 reviews

    Dined on August 13, 2022

    overall5food5service5ambience5
    Delicious food great service
  38. B

    Bill

    Washington DC

    31 reviews

    5.0

    31 reviews

    Dined on August 13, 2022

    overall5food5service5ambience4
    We always enjoy dining at Nostos. The food and wine are excellent, as is the service.
  39. MJ

    MichaelJ

    Washington DC

    21 reviews

    vip
    5.0

    21 reviews

    Dined on August 11, 2022

    overall5food5service5ambience5
    Excellent, well prepared food. We always enjoy eating at Nostos!
  40. C

    Carol1969

    Washington DC

    13 reviews

    5.0

    13 reviews

    Dined on August 7, 2022

    overall5food5service5ambience5
    Our anniversary. We love Nostos. Never disappoints.

FAQs

You can order delivery directly from Nostos Restaurant using the Order Online button. Nostos Restaurant also offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.8 stars by 3800 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

7:00 PM


Booked 32 times today

Order delivery or takeout

Other options

  • Order online
Google Map for Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182

Additional information

  • Cross street

    Leesburg pike

  • Neighborhood

    Tysons Corner / McLean

  • Hours of operation

    Tue–Sat 5:00 pm–9:30 pm

  • Cuisines

    Greek, Mediterranean, Seafood

  • Dining style

    Casual Elegant

  • Dress code

    Smart Casual

  • Parking details

    Public Lot

  • Public transit

    Tysons Corner Metro

  • Payment options

    AMEX, Discover, MasterCard, Visa

  • Executive chef

    Chef Makis Gianniotis

  • Additional

    Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

  • Phone number

    (703) 760-0690

  • Catering

    Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.

  • Private party facilities

    Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing

Copyright © 2022 OpenTable, Inc. 1 Montgomery St Ste 700, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking LogoPriceline LogoKAYAK LogoAgoda LogoRentalcars LogoOpenTable Logo