Nostos Restaurant

4.7
2917 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 2917 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
SM
Washington DC
20 reviews
Dined 4 days ago
Overall 5food 5service 5ambience 5

We love Nostos! The food is great and the service is excellent. Angela and Peter treat us very well.

Report
Helpful
CP
Houston
1 review
Dined 4 days ago
Overall 5food 5service 5ambience 5

What a nice restaurant. Recently discovered by my family, it is now a favourite. Nice atmosphere, great atmosphere and a very attentive wait staff. Everyone in our party enjoyed their food and the appetizers were also great.

Report
Helpful
R
Washington DC
11 reviews
Dined 4 days ago
Overall 4food 4service 5ambience 4

Quite good. Food wonderful. Service perfect. Popular spot

Report
Helpful
M
Washington DC
4 reviews
Dined 5 days ago
Overall 5food 5service 5ambience 5

It's one of our favorite restaurants. The food is consecutively good.

Report
Helpful
OT
Philadelphia
1 review
Dined 6 days ago
Overall 4food 5service 3ambience 4

The food was amazing from the bread to the entree’s.

Report
Helpful
OT
Washington DC
2 reviews
Dined 6 days ago
Overall 4food 4service 5ambience 3

the service and interior were both lovely. the noise level was very high.

Report
Helpful
NT
Washington DC
37 reviews
Dined 7 days ago
Overall 5food 5service 5ambience 4

Excellent as always. Bravo. Cogratulations!!

Report
Helpful
K
Washington DC
21 reviews
Dined on March 13, 2019
Overall 4food 5service 4ambience 4

food was terrific as always. we chose a few mezzes to share. the beet offering was especially good, as was the sesame coated cheese.
the main dining room is quite noisy -- we chose the option of being in the rather spare "private room" which was quieter.
service was pleasant but not particularly attentive.

Report
Helpful
M
Washington DC
16 reviews
Dined on March 12, 2019
Overall 4food 4service 4ambience 5

Always a great meal. Never disappointed.

Report
Helpful
d
Washington DC
35 reviews
Dined on March 12, 2019
Overall 5food 5service 5ambience 5

Had a business dinner here and we had wonderful service, great food and wine. Highly recommend everything although my favs are the Greek meatballs, lamb chops and spinach pie. We ordered multiple small plates that we shared so everyone had something they enjoyed. I have eaten here many times and it remains a top notch high quality neighborhood gem. Our waiter was super nice, originally from Greece, unfortunately, I do not remember his name

Report
Helpful
f
Washington DC
5 reviews
Dined on March 9, 2019
Overall 5food 4service 5ambience 4

Food was good, service great, ambiance good.

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

Always an outstanding meal and special time. Great service. Efharisto!

Report
Helpful
OT
Washington DC
3 reviews
Dined on March 8, 2019
Overall 4food 4service 4ambience 4

I love greek food. I will definitely be back!

Report
Helpful
F
Washington DC
18 reviews
Dined on March 8, 2019
Overall 5food 5service 5ambience 5

The food was all delicious, and our server was great!

Report
Helpful
MP
1 review
Dined on March 8, 2019
Overall 1food 3service 1ambience 3

This was my second time visiting and unfortunately this time was a bad experience. Our service was bad, very little attention was paid to us. Our server forgot half of our order then left before we were done and didn't even say anything. I understand shift changes with servers but to just leave is not say anything is not right.

Report
Helpful
V
Washington DC
44 reviews
Dined on March 7, 2019
Overall 5food 5service 5ambience 5

We’ve never been disappointed with Nostos. The food and service is outstanding. The Octopus is best we’ve had. The salads are also incredible. Bravo.

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

Excellent!!

Report
Helpful
T
Washington DC
35 reviews
Dined on March 5, 2019
Overall 5food 5service 5ambience 5

I think this to be the best restaurant in Tysons. Consistently excellent seafood, interesting wine list, staff that are both professional and friendly.

Report
Helpful
D
Baltimore
20 reviews
Dined on March 5, 2019
Overall 5food 5service 5ambience 5

Great service and great food. Asked for and got a quiet table.

Report
Helpful
OT
Washington DC
29 reviews
Dined on March 5, 2019
Overall 5food 5service 5ambience 5

This is the best Greek food in the Tyson’s area. Service is great and everyone is helpful.
It is expensive for lunch, but worth the $.

There are no refills on drinks. Be aware you just get a can/bottle of soda. Beer is Greek wine is about $13 a glass

Report
Helpful
A
Washington DC
25 reviews
Dined on March 2, 2019
Overall 5food 5service 5ambience 5

Always a pleasure dining at tis restaurant! Asked for a "quiet" table which they accommodated as best as they can. Food was delicious as usual.

Report
Helpful
RA
Washington DC
1 review
Dined on March 2, 2019
Overall 5food 5service 5ambience 5

My wife and I love Nostos. The food has always been uniformly excellent, the wait staff is supremely attentive, the owner is hands-on and thoughtful, it is a restaurant of simple elegance, and situated perfectly away from the hubbub and masses of the Tyson's Corner Mall in its own discrete location, quiet and easily accessible. The word "charming" comes to mind. When you walk in it feels like you are visiting a family. It feels peaceful, balanced; close to what T.S. Eliot meant by the "still point of the turning world" in his poem "Burnt Norton":

At the still point of the turning world. Neither flesh nor fleshless;
Neither from nor towards; at the still point, there the dance is,
But neither arrest nor movement. And do not call it fixity,
Where past and future are gathered. Neither movement from nor towards,
Neither ascent nor decline. Except for the point, the still point,
There would be no dance, and there is only the dance.

Report
Helpful
SE
Miami
1 review
Dined on February 27, 2019
Overall 4food 3service 3ambience 4

Lamb was terrible. Not as good as used to be years before

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

The dining room was extremely noisy to the discomfort of several of our party. The service was slow, we were the last to be served in every instance, initially, during dinner and departing. I may not be back it was that bad.

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

Love the good and Service . Just to set up sitting area tables are near each other. Not comfortable to have any discussion.

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

Great bartending!!

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

Great...Great...Great...went from bar to table for an evening out! Hostess was friendly and very accommodating. We dined late and they were out of the special rockfish...no big deal...had the Branzino...fillet’d before your eyes...OUTSTANDING! Never go wrong dining at Nostos. A quick escape to the Mediterranean in Vienna, Va!

Report
Helpful
k
Richmond
1 review
Dined on February 22, 2019
Overall 4food 4service 4ambience 4

We were there a few years ago and loved it. this time, we were not as impressed. Our waiter was very nice but we think he was not originally assigned to our table and had to fill in. The food was good however the filet skewers were very salty which detracted from the flavor in our opinion. The atmosphere was pretty loud though not as loud as some thus the lower rating. Not sure why restaurants these days cannot address the noise level. We may try this again but there are a lot of options up there. I would still recommend for someone who is looking for a nice Greek restaurant.

Report
Helpful
T
New York Area
1 review
Dined on February 22, 2019
Overall 5food 5service 4ambience 4

Superb cuisine sums it up.

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

great food, casual elegance. Good service, easy parking!

Report
Helpful
C
Washington DC
1 review
Dined on February 22, 2019
Overall 5food 5service 4ambience 5

Great grilled octopus (full tentacle, not sliced); calamari, and fried zucchini! And that was just to start!

Report
Helpful
M
New York Area
5 reviews
Dined on February 21, 2019
Overall 5food 5service 5ambience 5

Nostos never fails. Great food, friendly atmosphere and superb service

Report
Helpful
L
Washington DC
24 reviews
Dined on February 21, 2019
Overall 5food 5service 5ambience 5

Great food
Great service

Report
Helpful
JT
Washington DC
2 reviews
Dined on February 16, 2019
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 12, 2019
Overall 5food 5service 5ambience 5

Dad’s birthday!

Report
Helpful
1
2
3
73