Make a reservation

Party Size
For 2
Date
Sun, 6/17
Time
10:00 PM
icon/ic_social_proofCreated with Sketch.
Booked 11 times today

Nostos Restaurant

4.7
2646 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Greek
Top Tags:
  • Fit for Foodies
  • Good for a Date
  • Authentic
.
Dining Style
Casual Elegant
icon/ic_cuisineCreated with Sketch.
Cuisines
Greek, Mediterranean
icon/ic_clockCreated with Sketch.
Hours of operation
Tuesday - Friday 11:30am to 2:30pm

Monday-Saturday 5:00pm to 10:00pm

icon/ic_phoneCreated with Sketch.
Phone number
(703) 760-0690
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment options
AMEX, Discover, MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress code
Smart Casual
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
Neighborhood
icon/ic_cross_streetCreated with Sketch.
Cross street
Leesburg pike
Additional
Banquet, Bar Dining, Bar/Lounge, Full Bar, Happy Hour, Wine
What 2646 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.7
food
4.5
service
4.4
ambience
4.3
value
Noise · Moderate
97% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
5.0Dined 3 days ago

The second time dinning here and is absolutely amazing. The service, food, and atmosphere is excellent! Will be back MANY MORE times!

Report
Helpful
5.0Dined 4 days ago

Nostos continues to be one of my "go-to" restaurants.
The food is exceptional!

Report
Helpful
4.0Dined on June 9, 2018

Food is always amazing! Wine list pairs perfectly with menu.

Report
Helpful
5.0Dined on June 8, 2018

Food & service were outstanding. Restaurant is beautiful. Much more upscale than your average Greek restaurant. Very, very noisy. Noise level was probably not helped by two large parties in the room with us.

Report
Helpful
3.0Dined on June 7, 2018

Although the food was quite good, esp. the octopus, salad, and seafood stew, there was something a little off about the service. It seemed to take much too long for simple apps to appear and one dish came out with a gluten component, although we'd had a distinct conversation about the substitutes available. It was quickly replaced and our waiter offered us dessert wine, gratis at the end of our meal. Many large parties that night, very loud room.

Report
Helpful
4.0Dined on June 7, 2018

We were seated and water poured but no one came to take our order. We had to ask who our waiter was and they finally sent one over. Also had to flag someone down to order a second glass of wine. Food was wonderful. I must add that it was our 3rd time here and we had excellent service the other times.

Report
Helpful
5.0Dined on June 5, 2018

Great food and excellent service. On the pricier side, but you're getting what you pay for!

Report
Helpful
3.0Dined on June 3, 2018

Food was very good, service was cold and the dining room way very noisy

Report
Helpful
3.0Dined on June 1, 2018

We made reservations for our son's birthday dinner. Upon learning we will not be ordering any drinks our server became snippy. By the end of the evening he was rude. He never checked on us; we had to overtly wave at him to get his attention. He replaced silverware for 3 out of 4 guests and did so by practically tossing them on the table. Watching him wait on other tables made it clear his poor service was directed at us. We've enjoyed several wonderful meals with great service at Nostos in the past. We hope this is not the norm for how guests who do not drink are treated here. We had been looking forward to this meal and while the food was outstanding the poor service marred what should have been a pleasant celebration.

Report
Helpful
5.0Dined on June 1, 2018

Fantastic food and service

Report
Helpful
3.0Dined on June 1, 2018

We had an early reservation, 5:45. Upon entering we were asked if we would be finished eating by 8. Never having been asked this before and our party dines out every Friday for the past 12 years, we were all taken aback, but answered 'probably'. Then we were seated in the area used for private dining, not in the main dining room where there were very few occupied tables. Our foursome chatted about being asked to clear out by 8pm and expressed feeling pressured to do so. We felt it was rude to be asked this, especially since the restaurant does not have a stated number of 'seatings.' We asked if there was to be a private event at 8 and were told yes. A manager came by then and explained that yes, there was a private party and they would start turning the room at 8. Well, we definitely felt anxious about the time limit and asked why we were not then seated in the main dining room. She said they were 100% committed and wanted to put the "early diners" in this ancillary area. We felt that we were now being discriminated against because we were "early diners" and being pressured to vacate by a certain time. No matter how we explained how we felt to the manager, she didn't seem to understand why it made us feel bad. Finally, she offered to move us to the main dining room--where, mind you, we were told was 100% committed (and we had a reservation so we should have been counted as one of the "committed", and other "early diners" were already there.) We left having enjoyed our experience, but also with a little bitter taste in our mouths from this encounter. Oh, we left with about 10 minutes to the witching hour of 8pm.

Report
Helpful
5.0Dined on May 30, 2018

greek food and excellent service we appreciated the reduced noise in the room without the metal ceiling and loved every minute

Report
Helpful
4.0Dined on May 29, 2018

Great ambiance; good vegetarian options; outstanding service!

Report
Helpful
5.0Dined on May 27, 2018

Excellent food and dining staff!

Report
Helpful
5.0Dined on May 26, 2018

We loved it! Best lamb ever!

Report
Helpful
5.0Dined on May 25, 2018

Always excellent. Refined Greek cuisine in a Mediterranean decor that’s a welcome surprise when you first discover it in a nondescript office building across Route 7 from Tyson’s Corner mall. Lamb and fish are both superb and we always order some of the appetizer dips

Report
Helpful
5.0Dined on May 25, 2018

It looks like you are really in Greece. All food is delicious and testy, stuff is friendly and we are really happy to find this restaurant in Tyson area!

Report
Helpful
5.0Dined on May 22, 2018

I ordered a bunch of dishes for the table, all delicious. Easy free parking, attentive staff, I came at 11:30am for an 11:45am lunch..so got seated immediately..food was great, I could have stayed all day.

Report
Helpful
2.0Dined on May 21, 2018

We had high expectations for our visit to Nostos this past Monday May 21, day of my daughter's college graduation. Both in the website and also at the restaurant, I was asked if we were celebrating a special event and we said, yes: My daughter's college graduation!
Nothing, not a single detail was prepared for the occasion. When we left, I asked the host about the purpose of asking customers before hand, if the visit is due to a special celebration if the restaurant does not do anything. Her answer: "Well, that's your waiter's fault".
Really lady? instead of finding who to blame, just do something about it to improve the customer experience, A SATISFIED CUSTOMER ATTRACTS MORE CUSTOMERS. I would have gladly paid for it!

Report
Helpful
5.0Dined on May 19, 2018

Appetizers did not come out together.

Report
Helpful
5.0Dined on May 19, 2018

We have been regulars since Nostos opened its doors. We love everything about Nostos!!

Report
Helpful
5.0Dined on May 18, 2018

As always, Nostos did not disappoint. We began with the trio of dips which included the Horiatii salad and meat sampler. The salad ingredients were fresh and the meat sampler was cooked to perfection. The lamb with tomato sauce served over mash potatoes was divine. W e will continue to dine at Nostos as it is one of our favorite places to enjoy special times with one another.

Report
Helpful
5.0Dined on May 18, 2018

Best Service !

Report
Helpful
5.0Dined on May 17, 2018

Food was excellent. Noise level was high even at lunch. Not much ambiance...

Report
Helpful
5.0Dined on May 15, 2018

I think Nostos is the best Greek restaurant in VA. It's my favorite to celebrate special occasions. Their is a great variety of food and everything I've had is delicious. The wait staff is knowledgeable and very professional. The ambiance is elegant.

Report
Helpful
4.0Dined on May 15, 2018

Nice local restaurant tucked away on first floor of office building. Some of the best Greek Food I have have. They take classics and elevate them. Recommend!

Report
Helpful
4.0Dined on May 14, 2018

Good food from Mediterranean, good service, reasonable prices

Report
Helpful
4.0Dined on May 14, 2018

The food was not as good as it normally is. Service was rushed.

Report
Helpful
5.0Dined on May 13, 2018

Took my wife for Mother's Day dinner. Usually, the restaurant is closed on Sundays but had a great prix fixe menu for Mother's Day. While it is a little hidden off Route 7 by Tysons Corner, once inside, it is a first class act. The food was great and the service was excellent. My wife enjoyed halibut while I had the branzino. Paired with an excellent Greek white wine from Santorini, it was a memorable evening. we will certainly go back again.

Report
Helpful
5.0Dined on May 13, 2018

Another wonderful meal at Nostros! Although they had a prix fix menu for Mothers Day, the owner came over and helped us take care of some specific dietary needs. We’ll be back again soon!

Report
Helpful
3.0Dined on May 13, 2018

Nostos is easily the best Greek restaurant in the Northern Virginia area, though there are few to choose from. The food and service are very good (not excellent), but the location leaves much to be desired (the first floor of an office building, looking out on the parking lot and other office buildings). For the quality your getting it is overpriced by at least 25 to 35 percent. Still, if you want Greek food, this is the best in the area.

Report
Helpful
4.0Dined on May 12, 2018

Nostos food DID NOT disappoint, as usual. However, on this visit our server was scattered all over the place.In the past, I've had excellent service and this time we had to keep flagging her down.When it came to the flaming cheese she had it off to the side so our whole table could not see it.

The food was amazing though.

Report
Helpful
5.0Dined on May 11, 2018

Very accommodating and great service. The food was excellent. We tried a little of everything and loved it all. If only I could remember the name of the fish. It was their special...and it was very "special". 2.2 lbs of fish but fed two with leftovers.

Report
Helpful
5.0Dined on May 11, 2018

Fun lunch with family. Had a wonderful waiter. Great food, ambiance.

Report
Helpful
5.0Dined on May 9, 2018

The food was excellent! Atmosphere was wonderful too. The servers were VERY quick to clear our plates and kept asking if we were finished when we clearly weren’t. Kind of frustrating but didn’t ruin the experience; would certainly return.

Report
Helpful
5.0Dined on May 9, 2018

We forgot how much we love Nostos because we hadn't been for a while. It is on the expensive side, so it was for a special occasion. But every dish was SOOO delicious...the dip platter, flaming cheese (probably my favorite), lamb shank and grilled octopus. Who knew that fried zucchini could be this good? And the desserts are special as well. Definitely a good "foodie" place.

Report
Helpful
5.0Dined on May 8, 2018

Nostos is worth trying just for the authentic Greek cuisine presented in imaginative ways. This is my 5th or 6th visit and every time has been great. The staff is welcoming and the service attentive. Really, one of the best restaurants in the Tysons area.

Report
Helpful
4.0Dined on May 7, 2018

Great restaurant for sharing dishes.
Only one complaint and it's a big one. Way too noisy!!! You almost have to read lips to talk to a dinner partner. But, the food is so good that I will continue to return. If you don't like noise plan to go at a slightly off hour.

Report
Helpful
5.0Dined on May 3, 2018

Excellent experience, thank you! This is consistently a wonderful dining experience. The wait staff is warm and personable and the atmosphere is crisp, clean and relaxing.

Report
Helpful
5.0Dined on May 2, 2018

Food and service were top notch! The only issue we had is that it was VERY warm in the restaurant.

Report
Helpful
1
2
3
67