We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.


8100 Boone Blvd, Tysons Corner, VA 22182-2665
+1 703-760-0690
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent60%
  • Very good31%
  • Average6%
  • Poor2%
  • Terrible1%
Travellers talk about
“grilled octopus” (35 reviews)
“moussaka” (25 reviews)
“baklava” (20 reviews)
Closed Now
All hours
Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options
8100 Boone Blvd, Tysons Corner, VA 22182-2665
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (323)
Traveller rating
Traveller type
Time of year
  • More languages

1 - 10 of 320 reviews

Reviewed 4 days ago via mobile

Recommend this for a special evening with loved ones. Great Greek wine choices. We ordered mezedes, dip. Spanakopita best I have had outside of Athens. Lamb chops grilled and seasoned as requested. Roasted eggplant dish had a wonderful smoky flavor. Service was very good, attentive....More

Thank Dave S
Reviewed 2 weeks ago

I must admit Greek food is not my favorite, and most of the dishes we had here seemed authentic. I thought the servings could have been more substantial for the price. The decor and service were fine, but overall, a bit over the top.

Thank Ed M
Reviewed 5 weeks ago

I found myself in Virginia seeking shelter for Hurricane Irma, In the mood for Greek food and after reading reviews I booked a table and headed to the restaurant. The place was quiet and very clean. The food was to die fore, I had a...More

Thank Amado T
Reviewed 7 September 2017

I've eaten at Greek restaurants and taverns all over the world, including several Greek islands, multiple cities in US, as well as Japan and Singapore. Nostos has the best Greek food by far, even my picky teen loves it and asks for it! I still...More

Thank Pandalite
Reviewed 6 September 2017

Always great. I always order the octopus app and whole fish. Never disappointed. Wait staff is always attentive and helpful. On our last visit, the owner offered us glasses of sweet greek wine while waiting for our cab. Will visit many times.

Thank Michael C
Reviewed 1 September 2017

Disappointed, Nostos' two specials were gone by a 7:30 reservation. Natural to be disappointed when you go with your 3rd choice and the entrees served at different times.

Thank Rich W
Reviewed 26 August 2017

The food at this Restaurant is amazing! Also, the people who greeted us, were very nice. However, a person shouldn't normally wait 30 minutes for the check, after finishing food at a restaurant. Our waitress sucked, she was very cold and didn't talk at all....More

Thank anzallaweiss
Reviewed 14 August 2017

My wife and I took two guests there one recent evening. Food overall was quite good. I had the seafood stew which was excellent. Service was slow however and forced us to bring it to the attention of management who replaced the wait staff. Low...More

Thank Gus H
Reviewed 29 July 2017 via mobile

Great Greek food in a very pleasant atmosphere . Somewhat noisy but worth it . Full bar and reasonable wine choices.

Thank wahoo68
Reviewed 29 July 2017 via mobile

Wife and I are upper 70s, and often have our "dinner" at a late lunch. Been over a year since we last enjoyed Nostos ... absolutely too long. My wife had the eggplant appetizer and the lamb shank special. I had spanokopita and moussaka. We...More

Thank lbshes
Nearby Restaurants
Silver Diner
299 reviews
.35 km away
The Capital Grille
257 reviews
.24 km away
Chima Steakhouse
237 reviews
.43 km away
Nearby Attractions
Fairfax County Visitor Information Center
5 reviews
.45 km away
Tysons Corner Center
308 reviews
.61 km away
Freedom Hill Fort
6 reviews
1.42 km away
American Girl Place
45 reviews
.37 km away
Ask a question
Questions & Answers
17 July 2016|
AnswerShow all 5 answers
Response from Kurt C | Reviewed this property |
Greek and Mediterranean fare. Plenty of gluten free items (hummos, veggies, meat for example) Obviously avoid the bread unless you check first. For dinner options, you can order plated dinners, or we usually order... More
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 30 - US$ 30
Lunch, Dinner
Restaurant features
Takeout, Reservations, Private Dining, Seating, Waitstaff, Parking Available, Street Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Accepts Discover
Dining Style
Casual Elegant
Good for
Business meetings, Special Occasion Dining, Child-friendly, Groups, Romantic
Open Hours
5:00 PM - 10:00 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
5:00 PM - 10:00 PM
11:00 AM - 2:30 PM
5:00 PM - 10:00 PM
Location and Contact Information
  • Address: 8100 Boone Blvd, Tysons Corner, VA 22182-2665
    (Leesburg pike)
  • Location: United States  >  Virginia (VA)  >  Fairfax County  >  Tysons Corner
  • Phone Number: +1 703-760-0690
  • E-mail
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing