Nostos Restaurant

4.7
2922 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 2922 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
OT
Washington DC
3 reviews
Dined 2 days ago
Overall 2food 2service 3ambience 4

No drink menu because bartender has no talent at making good cocktails. Friend's lemon drop (how hard is it to muddle some fresh lemon) was hideous with no flavor because there was no lemon juice. If they used limoncello, they used one with no flavor, bizarre. My martini also lacked flavor. Rock fish not prepared as requested (well done). Pita was good but their fresh take on hummus an enormous fail, they should just use garbanzo instead of fava beans. Salad was really good but we hated their version of babaganou and their white beans needed more lemon, some salt and to be cooked a little longer to make the texture not so hard. Because they weren't cooked long enough, the dish was pretty with no broken beans. Way too expensive for the amount and flavor of food we ordered. We were there for dinner on a Saturday. I would think they would have the best cook and bartender on that night. Super dissatisfied and disappointed overall. Only glad we went so I dont have to wonder what I might be missing. The server was nice and the place pretty.

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

Wowzers! 4 stars Plus. Great Fun all around, so we’ll be back soonest possible. Excellent kitchen and friendly staff. We arrived early for a 5:45PM din-din res, and were whisked to our waiting table after checking our coats. Server Gerry was helpful and quick with recommendations. We opted for a blend of traditional items plus some unfamiliar and exciting stuff. The star of our array of delicious small plates was the Feta Saganaki - a counter-intuitive but perfectly balanced fried Feta with a toasty-crunchy outside plus almonds and honey. The fishy-wishy main-dishy special Tsipoura - sautéed Dorado, a close relative of Mahi-Mahi, was DEE-liscious, and Gerry did a superb table-side de-boning job. I was grateful that the roasted potato and broccolini sides were served HOT- the kitchen pays attention to details. My sweetie opted for the Mussaka, which hewed to tradition, tasting on the sweet side of savory thanks to cinnamon - with a near perfect béchamel. Don’t skip the house-made Baklava for dessert. Feeling adventurous, and looking for something NEW, I finished the meal with the Skinos Mastiha liqueur. WooHOO, no more Ouzo for this puppie! I gots a new favourite ethnic-Greek booze... had to avoid exhaling near open flames for a coupla hours.

Report
Helpful
m
New York Area
12 reviews
Dined 3 days ago
Overall 5food 5service 5ambience 5

perfectly filleted whole dorade. Best greek salad ever!!!

Report
Helpful
DF
San Diego
1 review
Dined 4 days ago
Overall 4food 5service 2ambience 5

We had the soup of the day and a wonderful appetizer of zucchini I had one of the salads and my friend had stuffed peppers. The presentation of the food and the food itself Was delicious. However our waitress was very inattentive and I had to ask another waiter to get her on several occasions. Overall a very classy place with good food

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

My favorite Greek restaurant. Everything tastes fresh and is wonderfully seasoned.

Report
Helpful
SM
Washington DC
20 reviews
Dined on March 16, 2019
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 on March 16, 2019
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 on March 16, 2019
Overall 4food 4service 5ambience 4

Quite good. Food wonderful. Service perfect. Popular spot

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

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

Report
Helpful
OT
Philadelphia
1 review
Dined on March 14, 2019
Overall 4food 5service 3ambience 4

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

Report
Helpful
OT
Washington DC
2 reviews
Dined on March 14, 2019
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 on March 14, 2019
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
174 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
11 reviews
Dined on February 15, 2019
Overall 5food 5service 5ambience 3

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

Report
Helpful
1
2
3
74