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
4356 Reviews
$50 and over
Greek

Make a reservation

2 people
SunMonTueWedThuFriSat
7:00 PM
Booked 54 times today
  • Good for special occasions
  • Neighborhood gem
  • 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.

Restaurants you may also like

View all

Dining areas

Additional information

  • Dining style
    Casual Elegant
  • Price
    $50 and over
  • Cuisines
    Greek, Mediterranean, Seafood
  • Hours of operation
    Tue–Sat 5:00 pm–9:30 pm Wed–Fri 11:30 am–2:30 pm
  • Phone number
  • 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
  • Delivery & takeout
  • 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,356 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.8Service
  • 4.7Ambience
  • 4.5Value

NoiseModerate

Loved For

  • Washington, D.C. Area

    Greek

Review summary

AI-generated from verified diner reviews
Nostos Restaurant offers an "elevated dining experience" with a diverse menu featuring exquisite Greek cuisine. Highlights include "the best spanakopita," perfectly prepared lamb chops, and fresh Branzino. Guests consistently praise the "outstanding food and service" and the warm, welcoming atmosphere. Reservations are recommended due to its popularity.
4,356 Reviews
  1. dana

    Washington DC4 reviews

    5.0

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We had such a great experience! From the wonderful server who offered us great suggestions for our first time dining there- the bream was delicious as was the fava bean dip and the grape leaves! We will definitely be returning here soon!

    Is this helpful?

  2. Michael

    Washington DC12 reviews

    5.0

    Dined 3 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The venue is intimate and welcoming. My friend and I loved the variety of the food in the platters. Easily the best spanakopita around. The haloumi cheese paired with the beets was an excellent choice. The lamb chops are definitely a highlight of the meat platter.

    Is this helpful?

  3. Mark VIP

    Houston5 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 3
    4. Ambience 3
    The food at Nostos is delicious but the service can be spotty. If you have plenty of time to have dinner then this is an excellent choice!

    Is this helpful?

  4. Laura VIP

    Washington DC7 reviews

    5.0

    Dined 4 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    This was our first time dining at Nostos, and it was outstanding in every way. From the moment we walked in the door, every person we encountered had a smile and kind word: the hostess, the owner, the servers...every single person made us feel so welcomed and important. The food was AMAZING, and I'm still thinking about it. We can't wait to return!

    Is this helpful?

  5. Mechudo62

    Mexico City89 reviews

    5.0

    Dined on March 18, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    I ate the best Chilean Sea bass ever! Friendly and courteous service!

    Is this helpful?

  6. Cliff

    Washington DC18 reviews

    5.0

    Dined on March 15, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We could not have asked for a better dining experience from the ambiance to the professionalism and service of the waiter to the quality and taste of the food everything was just wonderful it was a great experience thank you so much

    Is this helpful?

  7. MichelleK

    Charlotte13 reviews

    5.0

    Dined on March 12, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great service. The sea bass was delicious! Everyone enjoyed their meal.

    Is this helpful?

  8. Unimpressed

    Denver6 reviews

    5.0

    Dined on March 11, 2025

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 4
    There were many loud groups making it difficult to have a conversation with my guest.

    Is this helpful?

  9. kathleenl VIP

    Baltimore10 reviews

    3.0

    Dined on March 9, 2025

    1. Overall 3
    2. Food 3
    3. Service 2
    4. Ambience 3
    Service people were nice but erratic. Loud dining room but it’s Saturday night. It was a birthday which I told in advance but of course no clue as rushing around to go 2/3rd seating. Disappointed.

    Is this helpful?

  10. John VIP

    Washington DC11 reviews

    5.0

    Dined on March 9, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Always a greart dining experience heightened by the owner's attentive touches!

    Is this helpful?

FAQs

Nostos Restaurant offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.8 stars by 4356 OpenTable diners.

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

Make a reservation


Booked 54 times today
Google Map for Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182

Dining areas

Additional information

  • Cross street
    Leesburg pike
  • Neighborhood
    Tysons Corner / McLean
  • Hours of operation
    Tue–Sat 5:00 pm–9:30 pm Wed–Fri 11:30 am–2:30 pm
  • Price
    $50 and over
  • 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
  • Delivery & takeout
  • Phone number
  • 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