Nostos Restaurant

4.6
2713 reviews
icon/ic_price_rangeCreated with Sketch.
$30 and under
icon/ic_cuisineCreated with Sketch.
Greek
Top tags:
  • Special Occasions
  • Authentic
  • Fit for Foodies
.
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.
Neighbourhood
icon/ic_cross_streetCreated with Sketch.
Cross street
Leesburg pike
Additional
Banquet, Bar Dining, Bar/Lounge, Full Bar, Happy Hour, Wine
What 2713 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.6based on recent ratings
4.7
Food
4.5
Service
4.4
Ambience
4.2
Value
Noise · Moderate
96% of people would recommend it to a friend
5
4
3
2
1
Loved For
Sort by
Newest
Filters
5.0Dined 3 days ago

This is the 3rd time in the last 6 months that we have dined at this restaurant! The food is outstanding and consistently prepared to perfection!! Thanks again for a great dinner!

Report
Helpful
5.0Dined 5 days ago

Been here several times with good friends and large family dinners. It never disappoints!!

Report
Helpful
5.0Dined 5 days ago

The food was as good as usual and so was the servivr

Report
Helpful
4.0Dined 5 days ago

We have eaten at Nostos on multiple occasions. It is a lovely restuarant, although at times the noise level becomes very high. The chicken souvlaki was delicious as was the Greek Salad. The Spankopita was crispy on the outside, however very mushy on the inside. It was served with tatziki which was wonderful. Our favorite dish is the branzino. Although the fish was delicious we were very disappointed on the sides. The potatoes were not well browned and mushy. The brocolini was hard and difficult to cut. In addition, other tables did, but we did not receive beets. The bread was not crusty and like any white bread you would find at the corner bakery. For dessert we had the orange cake. Previously it had been a sponge cake soaked with an orange syrup. This time it was more traditional made with filo dough, much heavier and rubbery. We felt rushed in that the services crossed the thin line of repeatedly coming to remove dishes before we ready. Previously I would have given 5 stars but considering everything this time I can only give it 4.

Report
Helpful
5.0Dined 6 days ago

Always love this place! Exquisite service provided by Sotiri and his coworkers. Food is very authentic- BEST fava ever!

Report
Helpful
5.0Dined 7 days ago

We ordered several small plates and everything was delicious. Recommend it highly.

Report
Helpful
4.0Dined on 7 August 2018

Food is as fabulous as always, but service used to be better - both in quality (more serving staff) and people skills. Still a great place, though.

Report
Helpful
3.0Dined on 7 August 2018

Casual dinning with good comfort food. Good value for money.

Report
Helpful
5.0Dined on 6 August 2018

Superb creative Greek food/ all preferences - veg seafood meat perfectly done

Report
Helpful
4.0Dined on 4 August 2018

Love Nostos. Food is great. Love the salads, fish, vegetable dishes-- everything we eat there is delicious and fresh. Also love that you can get several small plates or a larger main plate. Servers are friendly and willing to please. Just didn't like that we were not asked if we wanted another bottle of sparkling water; busboy kept filling our glasses overfull and we really didn't want or need that second bottle. Also, it would greatly improve the ambiance if there were a votive candle or two on the table. Will return because the food is delicious and it's reasonably priced. The hostess/manager that is the owner's daughter is so gracious and adds so much to the the hospitality (as is her father, the owner).

Report
Helpful
5.0Dined on 4 August 2018

Nostos is s great restaurant. We go there often and take friends out to dinner with us.

Report
Helpful
5.0Dined on 3 August 2018

Once a year when my husband and I visit Tysons Corner we have dinner at Nostos. it is an exceptional restaurant, with great food, great service, wonderful ambiance, which we enjoy every time.

Report
Helpful
5.0Dined on 3 August 2018

Consistently, simply the best... if you miss this one, you miss one of the finest examples of excellence, anywhere.

Report
Helpful
5.0Dined on 2 August 2018

Spectacular special starter of watermelon and pan fried feta coated in sesame seeds. Wonderful true Greek food.

Report
Helpful
5.0Dined on 2 August 2018

Everything was so fresh and appealing to the eye. We had the grilled octopus (delish!), greek salad, spanakopita, and ended with an amazing baklava with apricots, apples, walnuts, cinnamon, ice cream. And, of course, several glasses of Greek wine. Already looking forward to our return!

Report
Helpful
5.0Dined on 1 August 2018

Here to celebrate a friend’s birthday and they were very attentive to detail and made it a very special occasion. Great flaming saganaki cheese and wines!

Report
Helpful
5.0Dined on 31 July 2018

Nostos is by far our favorite restaurant in the Tysons area - both for the food and the service. Love the small plates and the whole fish.

Report
Helpful
5.0Dined on 30 July 2018

Food was good, quantities were sufficient, service was great, quality was fine. Keep up the good work.

Report
Helpful
5.0Dined on 28 July 2018

Fantastic meal! Haven't been to Nostos in 5 years (we were out of the country on assignment) and we were SO PLEASED that the quality of their food hasn't changed a bit. Service is fantastic. Food is subperb. Its noisy and a bit crowded in the original dining room only because it is so popular (for good reason!) The veal shank is to die for and I love their new use of small plate options. The octopus and fava beans were a table favorite. We will be back and back and back! Thank you Nostos!

Report
Helpful
4.0Dined on 28 July 2018

Very good restaurant - the noise level is a bit high but overall a lovely restaurant with very good Greek food.

Report
Helpful
5.0Dined on 27 July 2018

Food is always fresh, well prepared. Try the choice of 3 dips for an appetizer--comes with warm pita bread. We usually get a salad and then shared the branzino fish--both are excellent. The restaurant is not noisy, so conversation is easy.

Report
Helpful
5.0Dined on 26 July 2018

We love Nostos. The food is always wonderful and the people that work there, from the bar to the wait staff are always great! Looking forward to going back soon!

Report
Helpful
5.0Dined on 26 July 2018

As always, my experience at Nostos was outstanding. It remains my go to restaurant for business meetings because of the outstanding food and service. I highly recommend Nostos!

Report
Helpful
3.0Dined on 25 July 2018

We had read Nostos reviews, and our expectations were high. The restaurant was convenient to the Tyson’s area, the decor was neat and photo-oriented. The wine list was extensive, and was almost exclusively Greek. The waitstaff was knowledgeable and attentive. The food? Ah, the food. We found it oily and salty. The fish options were plentiful, but the calamari was tough and stringy. We found the meal to be adequately prepared, but expected more quality at that price point.

Report
Helpful
5.0Dined on 24 July 2018

First time visit - food quality, selection and presentation all awesome. We were looking for octopus and it was delicious.

Report
Helpful
5.0Dined on 24 July 2018

We had a very good mezze-style lunch. The salad, saganaki (flaming cheese), grape leaves, meatballs and spanakopita were all excellent. Service was friendly and efficient.

Report
Helpful
4.0Dined on 23 July 2018

Food was delicious, service was OK...but the typical Greek waiter: a bit aloof.

Report
Helpful
3.0Dined on 21 July 2018

I find the noise level way too high to be able to chat with friends. The service was very slow and the
attitude of front desk is lacking in friendly faces. I find the food good, but the prices a little too high for
the quality. I had the Dorato fish and it was overcooked.

Report
Helpful
3.0Dined on 21 July 2018

The food was excellent. The only issue was that our server was very abrupt. The ambience and location was good

Report
Helpful
4.0Dined on 20 July 2018

Great lunch spot! The food never disappoints. It’s my go to when I don’t want to deal with the craziness of the malls but want to have lunch in Tysons.

Report
Helpful
4.0Dined on 19 July 2018

Always excellent food and service. However, Nostos has a reputation of being one of the noisiest restaurants in the area. How about at least putting in drgapes and some soundproofing in the ceiling?

Report
Helpful
5.0Dined on 15 July 2018

Great food and service. Would have wished for a quieter spot.

Report
Helpful
3.0Dined on 14 July 2018

This was not our first time at Nostos, and I will continue to recommend it. But this time some of the food wasn't as good as usual (tough, couldn't chew it) and the service was ok but not great. Maybe an off night or in the slower summer months.

Report
Helpful
5.0Dined on 14 July 2018

Outstanding food... service was very good but a little too quick, esp to remove items. Felt a little rushed.

Report
Helpful
2.0Dined on 13 July 2018

I always enjoyed this restaurant for its ambience and food. I had a lunch yesterday. The soup was lukewarm, calamari was cold, overall, I will not go back.

Report
Helpful
5.0Dined on 11 July 2018

Good food, good service. Great neighborhood restaurant.

Report
Helpful
4.0Dined on 11 July 2018

I made a reservation for my wife's birthday and indicated our 2 and 3 year old children would be with us. Of course 2 and 3 year olds will not always sit still. What put me off somewhat was when the manager came over to ask us if there was something they could do to keep the kids quiet, because "they have a table for a business meeting and it could bother them." Meanwhile the noise level in the restaurant is quite high, so to single out my kids as being the problem was a little offputting. If there is an issue with kids, then they could have called me after I made the reservation and told me so. And they could have seated us farther away from where the business dinner was taking place, which was in a private room, instead of right outside the door to the private room!

In any case, the above aside, the food was very good, the service was also very good, and they didn't forget to bring out a small pastry with a candle for my wife's birthday, something that I had requested when making the reservation. And they didn't charge us for it, which was very nice of them.

Report
Helpful
4.0Dined on 10 July 2018

a very attractive restaurant with some great dishes with daily specials Focusing on meditteranean fish continually imported daily!Best Greek Food in the Washington DC area and well worth the price!! Great serving staff!

Report
Helpful
5.0Dined on 7 July 2018

Excellent Greek food with fair prices for Tysons Corner. Really very authentic food especially the octopus and the whole fish. Great place for a date or the family dinner.

Report
Helpful
5.0Dined on 6 July 2018

Amazing food and service!

Report
Helpful
1
2
3
68