Nostos Restaurant

4.7
2884 reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
Greek
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.
What 2884 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.8
food
4.5
service
4.5
ambience
4.4
value
Noise · Moderate
95% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
JT
Washington DC
1 review
Dined 6 days ago
Overall 5food 5service 5ambience 5

We dine at Nostos restaurant every two weeks, if not more. Enough said.

Report
Helpful
AE
Washington DC
9 reviews
Dined on February 15, 2019
Overall 5food 5service 5ambience 3

We really had a great experience. This place is terrific.

Report
Helpful
OT
Washington DC
2 reviews
Dined on February 15, 2019
Overall 5food 5service 5ambience 5

We went to Nostos for the first time this time during an afternoon hour. Our previous visits were all for dinner. But we didn’t notice any drop in quality of food or service. As always, a fantastic place to dine.

Report
Helpful
OT
1 review
Dined on February 13, 2019
Overall 5food 5service 5ambience 5

Food is always incredible, and we try new things each time. Service is top notch. LOVE this place.

Report
Helpful
T
Denver
10 reviews
Dined on February 13, 2019
Overall 5food 5service 5ambience 5

Great authentic Greek food with a flare ... love their fish - always fresh and prepared well - must try the oven potatoes and the crumbled Baklava!!

Report
Helpful
PP
Washington DC
5 reviews
Dined on February 13, 2019
Overall 5food 5service 5ambience 4

Pre Valentine lunch. First time visit. Food was amazing. A bit louder than we expected but okay. We’ll be back for sure.

Report
Helpful
FN
Washington DC
1 review
Dined on February 13, 2019
Overall 5food 5service 5ambience 5

Dad’s birthday!

Report
Helpful
JK
Washington DC
1 review
Dined on February 12, 2019
Overall 3food 5service 2ambience 4

Our waiter was very disappointing. He took a long time to even acknowledge us and take our drink order. He rarely checked on us and barely made eye contact with us each time he came to the table. His manner gave us a sense he didn't feel we were worth his time, spending enough money, etc. I've always had good service here and love your food and atmosphere, but our waiters attitude put a real damper on the evening. Especially since I had brought a friend there for the first time.

Report
Helpful
CP
1 review
Dined on February 9, 2019
Overall 5food 5service 5ambience 5

This was a first visit for me and a special occasion as well. Beautiful atmosphere, fun waiter and great food. Will go back for sure.

Report
Helpful
AD
Richmond
7 reviews
Dined on February 9, 2019
Overall 5food 5service 5ambience 5

Always great. The food, the service, the ambiance....all wonderful. Thanks

Report
Helpful
V
Washington DC
35 reviews
Dined on February 9, 2019
Overall 5food 5service 4ambience 5

We had not been to Nostos for well over a year, so were very interested to see if it continues to be as nice as we remembered. We were not disappointed. The food was excellent. Both of us had seafood for our main courses. The fish was wonderfully fresh and well prepared. Service was good, but a bit slow--it was a very busy night and there was a large party in our section who started just a bit ahead of us, so the staff and kitchen did quite well, considering.

We will definitely dine at Nostos again, and won't wait a year this time.

Report
Helpful
OT
Washington DC
2 reviews
Dined on February 8, 2019
Overall 5food 5service 5ambience 5

We took some out of town friends here and everyone had a great time. Make sure to get the saganaki cheese and the htopodi, they were real crowd pleasers.

Report
Helpful
G
Washington DC
25 reviews
Dined on February 8, 2019
Overall 5food 5service 5ambience 5

I find that Nostos is consistently excellent. The food is always the same in the sense it is great. You can order anything off the menu and it will be perfect. I would give this place six starts!

Report
Helpful
D
Baltimore
18 reviews
Dined on February 8, 2019
Overall 4food 5service 4ambience 2

The food and service were good but the experience was dominated by the extraordinary high noise level with too many loud conversations and no sound absorbing materials or techniques. If I go again, I will choose a time that is much quieter, past 1:30 pm for lunch.

Report
Helpful
PP
Washington DC
7 reviews
Dined on February 8, 2019
Overall 4food 5service 4ambience 4

Everything was outstanding, food deciduous, service very good, my only complaint is that the note with a Birthday was forgotten!

Report
Helpful
MB
1 review
Dined on February 4, 2019
Overall 4food 4service 5ambience 5

Over all it was good experience as it was my first visit, We had the actopus "simple grilled" which was great as it was not spoiled with unnecessary ingredients, a long with worm cheese and beets which I love as well . For the main course We had sea bass it was exceptional and lamb chops which was over salty, the server was kind enough to take it right the way and replace it.
Over all it was good, definitely I will be back.

Report
Helpful
MD
Washington DC
4 reviews
Dined on February 2, 2019
Overall 4food 4service 4ambience 5

We made reservations a week ahead and we ended up with the best located table! The wait staff is courteous and the food is fantastic!

Report
Helpful
OT
1 review
Dined on February 2, 2019
Overall 5food 5service 5ambience 5

Great experience. Love the food. Always satisfied.

Report
Helpful
EG
New England
6 reviews
Dined on February 1, 2019
Overall 5food 5service 5ambience 4

Seated in the smaller section which may be the private dining room when needed and the noise level was not a problem. The meal was very good with properly cooked and served plates all the way through. Highly recommend if you’re in the mood for higher end Greek dining.

Report
Helpful
SI
1 review
Dined on February 1, 2019
Overall 5food 5service 5ambience 4

Everything was great! Since the rooms are small makes it a little loud. But truly a great experience for my wife and I.....Go there folks, try it!!!!

Report
Helpful
JL
Washington DC
7 reviews
Dined on January 29, 2019
Overall 5food 5service 5ambience 5

Nostos lived up to the hype.

Report
Helpful
GK
Washington DC
41 reviews
Dined on January 28, 2019
Overall 5food 5service 5ambience 5

This is the best restaurant in the Tysons area. There are so many terrific dishes on the menu, it's difficult to decide what to order. Among our favorites are the grilled octopus and the small lamb chops. And the service is excellent.

Report
Helpful
S
Washington DC
76 reviews
Dined on January 26, 2019
Overall 4food 5service 2ambience 4

Although our server was inattentive, impersonal, and not very helpful, we very much enjoyed our meal at Nostos. The food was outstanding.

Report
Helpful
OT
Washington DC
8 reviews
Dined on January 24, 2019
Overall 4food 4service 4ambience 5

Great meal - can always count on Nostos for good meal and service with out of town friends!

Report
Helpful
DM
1 review
Dined on January 23, 2019
Overall 3food 3service 3ambience 4

We went there for a lunch with a couple of colleagues, having booked a table a few days in advance. When we arrived, there were no tables available and we had to wait for almost 30 minutes at the bar. After we finally were seated, it took a while till the waitress showed up. Food was mostly ok, nothin special, but grilled cheese was very good! And it was quite noisy, hard to have a conversation. The crowd was nice, well- dressed and overall pleasant.

Report
Helpful
l
Washington DC
13 reviews
Dined on January 22, 2019
Overall 3food 3service 2ambience 3

Food quality was good but nothing exciting. Service was distinctly unfriendly! Waiter repeatedly bumped into my husband's chair while serving other table with no recognition or apology.

Report
Helpful
OT
Washington DC
2 reviews
Dined on January 20, 2019
Overall 4food 4service 4ambience 4

Very tasty!

Report
Helpful
V
Washington DC
102 reviews
Dined on January 19, 2019
Overall 4food 5service 5ambience 5

Top notch food and service. Great atmosphere other than the loud crowd at the next table (I'm half deaf also but that's no reason to raise voices) and the excessive presence of cell phones. Really? Put them away and have dinner or stand outside the dining room. This is something a restaurant can and should restrict.

Report
Helpful
RC
1 review
Dined on January 19, 2019
Overall 5food 5service 4ambience 5

As always Nostos did not disappoint. Food was amazing. Great service and a wonderful atmosphere that transports you to Greece even if only for a few hours. They do not rush you so you get to enjoy a dinner like you are in Europe. We keep coming back.

Report
Helpful
S
Dallas
27 reviews
Dined on January 18, 2019
Overall 5food 5service 4ambience 4

Food is always great! Service can be slow so be patient. It’s always very loud but the food is fantastic and highly recommend

Report
Helpful
OT
Washington DC
6 reviews
Dined on January 17, 2019
Overall 4food 5service 4ambience 3

Little loud
Private party in back slowed down service

Report
Helpful
HC
Washington DC
1 review
Dined on January 17, 2019
Overall 5food 5service 4ambience 4

Was an outstanding dinner. The Sea Bass was truly well prepared and delicious.

Report
Helpful
DC
Washington DC
3 reviews
Dined on January 16, 2019
Overall 5food 5service 5ambience 5

The quality of the food and service were outstanding. My only reservation concerns the availability of parking.

Report
Helpful
S
Washington DC
211 reviews
Dined on January 15, 2019
Overall 5food 5service 5ambience 5

I love this place! Authentic Greek food packed with flavor. I am especially fond of the melitzano salata and the garides saganaki.

Report
Helpful
AD
Richmond
7 reviews
Dined on January 12, 2019
Overall 5food 5service 5ambience 5

What a wonderful dining experience!! They are always great, fabulous food and great service. A true gem!

Report
Helpful
EH
Washington DC
3 reviews
Dined on January 12, 2019
Overall 5food 5service 5ambience 5

Reunion of old friends. Great experience.

Report
Helpful
CC
1 review
Dined on January 11, 2019
Overall 5food 5service 5ambience 5

Love the deco and cozy feel. Food was fabulous and service was attentive.

Report
Helpful
OT
Washington DC
1 review
Dined on January 11, 2019
Overall 5food 5service 5ambience 5

Quick and thorough service. Food is amazing, a little on the pricey side. A little loud but not enough to make it deadening.

Report
Helpful
NO
Washington DC
1 review
Dined on January 11, 2019
Overall 5food 5service 4ambience 4

We love Nostos, food is outstanding! Neighborhood Gem

Report
Helpful
F
Washington DC
14 reviews
Dined on January 10, 2019
Overall 4food 4service 5ambience 4

I had lunch with a couple of friends. It is a lovely restaurant and I was surprised as to how good the Greek salad tasted considering that winter tomatoes usually are tasteless. I ordered the fish of the day which was good but I wished I had stayed with their usually amazing Branzini. The other dishes were all very good.

Report
Helpful
1
2
3
73