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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Nostos

Certificate of Excellence
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
8100 Boone Blvd, Tysons Corner, VA 22182-2665 (Leesburg pike)
7037600690
Website
Today
11:30 am - 2:30 pm
5:00 pm - 10:00 pm
Closed now
All hours
Hours:
Mon - Fri 11:30 am - 2:30 pm
5:00 pm - 10:00 pm
Sat 5:00 pm - 10:30 pm
More Info
Add Photo Write a Review

269 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Showing 267: English reviews
Vienna, Virginia
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
3 of 5 stars Reviewed yesterday NEW via mobile

Overall a mostly positive experience. Ambiance was welcoming, but food ranged from great to poor. The appetizers/mezes were very good. The grilled fish was as good as you can get anywhere - and expertly served. On the other hand, the seafood stew amounted to tomato soup with no seasoning and over cooked tasteless seafood. It was largely uneaten and cleared... More 

Helpful?
Thank jwmhsm
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 2 days ago NEW via mobile

We were there as a couple for lunch. Very neat and clean . Sound level was reasonable . Service was excellent . Food was v. good although servings were a trifle small ( but OK for us) great location

Helpful?
Thank Gurpal B
Fairfax, Virginia
Level Contributor
104 reviews
62 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 stars Reviewed 1 week ago

I attended a group business function; first time here. We had a fixed menu with a sampler appetizer (see picture), salad, choice of entree (branzino, sea bass, filet mignon, lamb chops) and dessert (baklava). The appetizer sampler was amazing - liked everything on the plate! For dinner, I chose the branzino because I wanted something on the lighter side. It... More 

Helpful?
Thank Jan P
McLean, Virginia, United States
Level Contributor
31 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 1 week ago via mobile

This place is just a diamond in the rough of Tysons. Food is incredible. Whether fish or chicken or lamb or anything on the menu it's delicious. I've had so much there. The grilled octopus is a ten! Sometimes I get the small plates to share and sometimes dinner. Fish is always the best but lamb and chicken are incredible... More 

Helpful?
Thank Scott G
Bethesda, Maryland
Level Contributor
111 reviews
66 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
5 of 5 stars Reviewed 2 weeks ago

I love Greek food, so I am biased and was probably going to like it. Sure enough, it was amazing. I thought all the food was really good. We had saganaki to start, it is basically fried cheese. Followed by some mussels, lamb, and fried zucchini. I think there was another appetizer in there somewhere too. The appetizers were great,... More 

Helpful?
Thank Rollie B
Potomac, Maryland
Level Contributor
233 reviews
183 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

This is a first class Greek restaurant, expertly run by Peter, the owner. You are always made to feel special here--it's worth the drive over the bridge from MD. Good selection of wines by the glass. The grilled octopus is spectacular, big enough portion to split easily. We always split a whole fish. Dorado was a special, so we tried... More 

Helpful?
Thank RonFG
United States
Level Contributor
52 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 stars Reviewed 2 weeks ago

This is a pleasant spot for a business lunch or a treat. Good food, great presentation, great service. Parking lot can be crowded, but restaurant never feels uncomfortably crowded even though usually full.

Helpful?
Thank Aen W
Washington DC, District of Columbia
Level Contributor
173 reviews
71 restaurant reviews
common_n_restaurant_reviews_1bd8 139 helpful votes
4 of 5 stars Reviewed 2 weeks ago

Our group of four dined here prior to attending an event at the Wolftrap theatre. We enjoyed the Dorado, Paidakia, the half chicken and a bevy of appetizers along with a bottle of Gavalas wine. With dessert of cheesecake and baklava, our bill was rounded up to $240 with a tip for fantastic service by George S.

Helpful?
Thank smrtcar
Fairfax, Virginia
Level Contributor
110 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 41 helpful votes
5 of 5 stars Reviewed 4 weeks ago

Great food and service. Put us in the back room with a lower noise level (hint). Ordered a series of fezzes (small plates) and a salad on the side. Both the mixed salad and the Greek salad were excellent. Order the spinakapita, the grilled zucchini and the eggplant and you will be more than full. Great coffee.

Helpful?
Thank Ron_from_Brooklyn
Ashburn, Virginia
Level Contributor
8 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 4 weeks ago

No complaints, not one and we have been here several times. It's a real treat. The service is wonderful.

Helpful?
Thank WendyHMartin

Travelers who viewed Nostos also viewed

Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
 
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
 
Tysons Corner, Fairfax County
Tysons Corner, Fairfax County
 

Been to Nostos? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    4 of 5 stars
    Atmosphere
    4 of 5 stars
Average prices
$30 - $30
Cuisine
Mediterranean, Greek
Meals
Lunch, Dinner
Restaurant features
Reservations, Private Dining, Seating, Waitstaff, Parking Available, Serves Alcohol, Full Bar, Wheelchair Accessible
Dining Style
Casual Elegant
Good for
Families with children, Business meetings, Special occasions, Romantic
Open Hours
Monday
11:30 am - 2:30 pm
5:00 pm - 10:00 pm
Tuesday
11:30 am - 2:30 pm
5:00 pm - 10:00 pm
Wednesday
11:30 am - 2:30 pm
5:00 pm - 10:00 pm
Thursday
11:30 am - 2:30 pm
5:00 pm - 10:00 pm
Friday
11:30 am - 2:30 pm
5:00 pm - 10:00 pm
Saturday
5:00 pm - 10:30 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: 7037600690
Description
.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nostos and other visitors
1 question
Ask a question
Arlington, Virginia

See all questions (1)

Questions? Get answers from Nostos staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?