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.9
4.9
4211 Reviews
$31 to $50
Greek
  • Good for special occasions
  • Charming
  • Good for business meals
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 38 times today

Order delivery or takeout

Additional information

  • Dining style
    Casual Elegant
  • Price
    $31 to $50
  • 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

What 4,211 people are saying

Overall ratings and reviews

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

4.9
4.9 based on recent ratings
  • 4.9Food
  • 4.8Service
  • 4.7Ambience
  • 4.6Value

NoiseModerate

Loved For

  • Washington, D.C. Area

    Greek

4,211 Reviews
  1. MeghanV

    Houston

    8 reviews

    vip
    5.0

    8 reviews

    Dined on June 28, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We first ate here 6-7 years ago and loved it. Quickly became one of our favorite special occasion places. Then we moved to Texas in 2019 and have been unable to find a good Greek restaurant that stays open. Every time we visit Virginia we try to get a reservation and finally last night we got to bring our children. Everyone loved every dish, especially dessert. Fresh, authentic food, great wine, and good service. Can’t wait for our next visit.

    Is this helpful?

  2. OpenTable Diner

    Washington DC

    1 review

    5.0

    1 review

    Dined on June 28, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Wonderful food, amazing service. Bring your appetite.

    Is this helpful?

  3. Lucca

    Washington DC

    28 reviews

    5.0

    28 reviews

    Dined on June 27, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I drive from Maryland to Virginia to Nostos. It’s my favorite restaurant. The food is excellent as is the service.

    Is this helpful?

  4. Delicious

    Washington DC

    3 reviews

    5.0

    3 reviews

    Dined on June 26, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We are return customers, and we go here on special occasions. The food has always been carefully prepared and presented, and so delicious. Our server was friendly and attentive. We were seated in a noisier area than on previous occasions, but it did not detract from our enjoyment.

    Is this helpful?

  5. OpenTable Diner

    Washington DC

    1 review

    5.0

    1 review

    Dined on June 26, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Excellent food and customer service! Great place for date night!

    Is this helpful?

  6. OpenTable Diner

    New York City

    4 reviews

    5.0

    4 reviews

    Dined on June 26, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Food is simply wonderful. And you feel like you are having dinner is someone’s home.

    Is this helpful?

  7. Restaurant

    St. Louis

    13 reviews

    5.0

    13 reviews

    Dined on June 25, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Always amazing food. Always amazing service. Specials are fresh and wonderful.

    Is this helpful?

  8. Abla1

    Washington DC

    12 reviews

    4.0

    12 reviews

    Dined on June 22, 2024

    1. Overall 4
    2. Food 5
    3. Service 4
    4. Ambience 4
    Second time at Nostos with a group of friends. Had a fabulous experience the last time when we went in March with a group, so decided to come back. Lovely welcome again as we entered the restaurant. The hostess was extremely friendly and we were seated immediately. Atmosphere intimate in spite of the fact it was busy and crowded. This time we were seated in a back room by the entrance with everyone coming and going past our table. I had requested several weeks ago the front room by a window for our group so was a little disappointed when I saw our seats. The restaurant was packed so it wasn’t as if we had another seating option. I had made my seating request at booking on the Open Table site and next time I will call the restaurant and make my request in person to see if that makes a difference. Food like the last time was excellent. Came out hot and we ordered 8 small dishes, 2 entrees (good sized portions each) 2 desserts and 2 bottles of wine to share amongst us. All plates were delicious! Our server unfortunately was not as savvy regarding the wines as the prior server we had in March. Next time if I have the same issue I will ask to speak to someone who might be more familiar with the wine list. Overall, still a great dining experience. The genuine willingness to provide great service, the amazing food and friendly staff makes up for the differences noted this time compared to my March visit. Still great value for the quality of the food and service.

    Is this helpful?

  9. JR12

    Washington DC

    4 reviews

    vip
    5.0

    4 reviews

    Dined on June 22, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food is always fabulous and it’s a beautiful restaurant! The owners treat everyone like family!

    Is this helpful?

  10. DavidK

    Washington DC

    3 reviews

    vip
    5.0

    3 reviews

    Dined on June 21, 2024

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    As always, a wonderful dining experience. Cannot wait to go back.

    Is this helpful?

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.9 stars by 4211 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 38 times today

Order delivery or takeout

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
  • Price
    $31 to $50
  • 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
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo