Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Nostos Restaurant, Vienna, VA

Nostos Restaurant

4.8
4.8
4361 Reviews
$50 and over
Greek
8100 Boone Blvd, Vienna, VA 22182

Make a reservation

2 people
SunMonTueWedThuFriSat
7:00 p.m.
Booked 29 times today

About this restaurant

  • Good for special occasions
  • Good for business meals
  • Neighbourhood gem
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.

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
  • Neighbourhood
    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,361 people are saying

Nostos Restaurant reviews from people who’ve dined at this restaurant. Based on recent rating.

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 a "unique, authentic Mediterranean experience" with a menu rich in "delicious and high-quality" dishes. Guests praise the "outstanding" food and "friendly" service, noting the variety of vegetarian options and small plates. The ambiance is "intimate and welcoming," although noise levels can be high.
4,361 Reviews
  1. Sherlene

    Washington DC5 reviews

    5.0

    Dined 1 day ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Our first time at Nostos and it will not the last! Everything from the food to the service was top shelf.

    Is this helpful?

  2. sholeh VIP

    Washington DC24 reviews

    5.0

    Dined 2 days ago

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Consistently amazing! I have never had a bad meal or Service in the past 15 years.

    Is this helpful?

  3. Bonnie VIP

    Hawaii6 reviews

    5.0

    Dined on April 12, 2025

    1. Overall 5
    2. Food 4
    3. Service 5
    4. Ambience 5
    Our service was exceptional, and the appetizers were great! My main course, lamb shank, was a little boring, though, and I won’t order it again. Everything else was wonderful!

    Is this helpful?

  4. Robert VIP

    Washington DC29 reviews

    5.0

    Dined on April 10, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great assortment of small plates to share and plenty of vegetarian options.

    Is this helpful?

  5. Marta VIP

    Washington DC37 reviews

    5.0

    Dined on April 9, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    The food and service were outstanding!! The noise level was a little bit too high and difficult to have a conversation. Some noise reducer panels could help Nostos keep their outstanding environment.

    Is this helpful?

  6. Patricia

    Washington DC5 reviews

    5.0

    Dined on April 4, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    One of our regular places for delicious food and great atmosphere! The restaurant is beautiful, the service is friendly without being intrusive and the everything on the menu is superb!

    Is this helpful?

  7. Nicholas

    Washington DC28 reviews

    5.0

    Dined on March 27, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    A unique, authentic Mediterranean experience… wonderful fare and atmosphere!

    Is this helpful?

  8. Suzanne VIP

    Washington DC6 reviews

    5.0

    Dined on March 26, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Once again I felt like I got the VIP treatment—great service, excellent, healthy food and a bright and happy environment. Thank you to Peter, Angela and team!

    Is this helpful?

  9. dana

    Washington DC4 reviews

    5.0

    Dined on March 25, 2025

    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?

  10. Michael

    Washington DC12 reviews

    5.0

    Dined on March 23, 2025

    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?

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 4361 OpenTable diners.

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

  1. Home
  2. United States
  3. Washington, D.C. Area
  4. Virginia - DC Suburbs
  5. Tysons Corner / McLean

Make a reservation

2 people
SunMonTueWedThuFriSat
7:00 p.m.
Booked 29 times today
Google Map for Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182

Dining areas

Additional information

  • Cross Street
    Leesburg pike
  • Neighbourhood
    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 © 2025 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