Nostos Restaurant

4.8
3466 Reviews
$31 to $50
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.

Support Nostos Restaurant during COVID-19

What 3466 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.8based on recent ratings
4.8
food
4.7
service
4.7
ambience
4.5
value
Noise · Moderate
98% of people would recommend it to a friend
Sort by
Filters
JM
JaneM
Miami
4 reviews
Dined 3 days ago
Overall5food5service5ambience5

The food is always fantastic, very fresh. The service is always very good.
Wonderful every time we’ve eaten there!

JD
vipJuneD
Washington DC
122 reviews
Dined 6 days ago
Overall4food5service4ambience5

The food is always good. My Greek lemon chicken soup and my husband’s beet with arugula salad were terrific. I had the moussaka - always delicious. My husband ordered the halibut entree but they ran out of the halibut (our reservation was at 6:15) so the restaurant substituted Chilean sea bass using the same preparation. He said it was delicious but, sadly, there were too many bones he found in the fish.

E
vipEmanuel
Washington DC
7 reviews
Dined 6 days ago
Overall5food5service5ambience5

This is our go to restaurant for a great meal and fantastic service. Make sure to try the swordfish kabob!

LB
vipLawrenceB
Washington DC
31 reviews
Dined 7 days ago
Overall5food5service5ambience5

The food and the service was great, and all the food tasted fresh. I have been to Nostos Restaurant several times and it has always been a wonderful experience. The service was friendly and very professional. I highly recommend Nostos Restaurant in Tysons.

OT
vipOpenTable Diner
Washington DC
283 reviews
Dined on May 7, 2021
Overall4food5service3ambience4

This is my favorite restaurant in the Tysons Corner area. The food is always above par and the service is quick and responsive.

P
vipPackerbacker
Washington DC
3 reviews
Dined on May 6, 2021
Overall5food5service2ambience3

Food excellent. Service slow. 2 1:2 hours for dinner for 2 l

F
Franko
Washington DC
17 reviews
Dined on May 6, 2021
Overall5food5service5ambience5

Fine dining Greek....authentic Greek...all Greek wines...excellent ! It's why DC Metro area beams with genuine international cuisine.

TR
TomR
Washington DC
2 reviews
Dined on May 5, 2021
Overall5food5service5ambience5

Best Friend Dinner!

Report
BT
vipBillyT
Washington DC
34 reviews
Dined on May 4, 2021
Overall5food5service5ambience4

The sign of a good restaurant is not just good food only but consistent service. Time and again the service here is outstanding.

JW
JudiW
Baltimore
2 reviews
Dined on May 4, 2021
Overall3food3service2ambience3

The wait staff seemed preoccupied and we had an early reservation-left something to be desired!

AN
ArturN
Washington DC
2 reviews
Dined on May 4, 2021
Overall5food5service5ambience5

Nostos is a best restaurant in Tyson corner area. Real Greek food, great and friendly team, the best Greek original wine in DMV area in Nostos!!! We like this place and we can recommend it for all people who love Mediterranean kitchen.

D
vipDarla
Washington DC
27 reviews
Dined on May 4, 2021
Overall5food5service5ambience5

Excellent food and service. Our waiter was very personable and remembered that we enjoyed white wine on our previous visits. Love the table side flambé saganaki. We also enjoyed both the Greek and beet salads. The salmon and vegetables were delicious as well as the mousakka.

PH
vipPixieH
Washington DC
11 reviews
Dined on May 2, 2021
Overall5food5service5ambience5

Elevated Greek food and a bright spot in the Northern Virginia dining scene.

ZH
ZeinaH
Washington DC
1 review
Dined on May 2, 2021
Overall5food5service5ambience5

Amazing as always!! Always a treat to dine at Nostos.
Food was delicious, service was excellent.

LB
vipLawrenceB
Washington DC
31 reviews
Dined on May 2, 2021
Overall5food5service5ambience5

Great food and service wth a wonderful ambience. Food tasted fresh, and was the best Greek food I have had in many years. I highly recommend.

OT
OpenTable Diner
Washington DC
1 review
Dined on May 1, 2021
Overall5food5service5ambience5

Great food, excellent service! Came here for our anniversary and very much enjoyed everything. Would recommend and definitely go back!

MC
vipMichaelC
Washington DC
9 reviews
Dined on May 1, 2021
Overall5food5service5ambience5

Consistently great and authentic greek food. Outstanding branzino and seafood stew. Appetizers are all delicious. Service always strong and attentive. Peter runs a five star restaurant!

f
freedomfan
Washington DC
19 reviews
Dined on May 1, 2021
Overall4food5service3ambience2

We have been to this restaurant a number of times. This was the first time we ate outside. The floor under our table was really wet (as was a good portion of the floor in our area). This made it impossible for people to put purses on the ground. It also gave the tented area an unclean look. Also, our server was not particularly attentive and didn't seem to know anything about a number of the dishes on the menu. Based on this experience, I would not return until it's safe to dine inside and hope that things have improved.

NE
vipNEILR
Washington DC
4 reviews
Dined on May 1, 2021
Overall5food5service5ambience4

Sat outside in the tent. Food and Service was outstanding.

R
vipRoving1
Washington DC
24 reviews
Dined on April 28, 2021
Overall4food4service4ambience4

very good Greek cooking. a pleasant neighborhood restaurant, especially in the outdoor patio setting

D
vipDavid
Washington DC
53 reviews
Dined on April 25, 2021
Overall5food5service5ambience5

Superb food. Great menu. Excellent service

JC
JamesC
Washington DC
3 reviews
Dined on April 25, 2021
Overall5food5service5ambience5

Outstanding selection for a wonderful anniversary dinner.

A
vipAlison
Washington DC
20 reviews
Dined on April 23, 2021
Overall5food5service5ambience5

Excellent as usual! Thank you!!

LS
vipLisaS
Washington DC
26 reviews
Dined on April 23, 2021
Overall5food5service5ambience5

The food and service is always consistently excellent. The Bronzino is so fresh and cooked perfectly.

SY
ShaheraY
Washington DC
8 reviews
Dined on April 22, 2021
Overall5food5service5ambience5

Excellent food and service one of my favorite restaurants!

D
vipDilge
Washington DC
3 reviews
Dined on April 20, 2021
Overall5food5service5ambience4

It's Lavraki season so it's a must-try.
Sesame crusted feta with red pepper sorbet is delicious.
And their orange cake is heavenly!

DC
vipDCheri5
Washington DC
6 reviews
Dined on April 18, 2021
Overall5food5service5ambience5

First time here, and we enjoyed ourselves. Great wine great food and great service. I’ll be back.

IL
vipIrishLass
Washington DC
47 reviews
Dined on April 17, 2021
Overall5food5service5ambience5

As always, Nostos was wonderful. Everything was excellent. Thank you!!!

VS
VSKo
New York Area
1 review
Dined on April 16, 2021
Overall5food5service5ambience5

Outstanding food, service and environment! This is a consistently GREAT place to dine!

FV
FrankV
Washington DC
2 reviews
Dined on April 16, 2021
Overall5food5service5ambience5

Nostos is excellent and outside tented seating makes it an easy choice for business lunch and evening date night. Great food and great family-run, elegant service.

FM
vipFionaM
Washington DC
2 reviews
Dined on April 15, 2021
Overall5food5service5ambience5

Nostos is always a favorite and I highly recommend the Branzino and grilled octopus dishes. The outside seating option is nice, too.

JA
vipJackieA
Washington DC
8 reviews
Dined on April 15, 2021
Overall5food5service5ambience5

Fabulous! Everything was wonderfully fresh. We enjoyed cocktails, appetizers and whole Branzino filleted at the table. Perfection!

OT
OpenTable Diner
Washington DC
1 review
Dined on April 15, 2021
Overall5food5service5ambience5

My girlfriends and I went here after work for a nice dinner. The service was incredible and the food was absolutely delicious. We shared some of the dips with the pita bread that came out nice and warm. I had the brandZeno which was perfectly cooked and is my favorite. The fish came with a side of potatoes and greens which I enjoyed. We also had the octopus for appetizer and my girlfriends ordered the chicken skewers, the meatballs, and vegetable lasagna and everything was outstanding. We had a bottle of sparkling rose and really enjoy the evening. Hats off to the chef and round of applause to staff for being so attentive.

OT
vipOpenTable Diner
Baltimore
12 reviews
Dined on April 14, 2021
Overall5food5service5ambience5

Fantastic menu, food and service; very affordable in a white tablecloth setting

s
sandyc
Washington DC
3 reviews
Dined on April 10, 2021
Overall5food5service5ambience5

Always a pleasure and always delicious!

SW
vipSamW
Washington DC
30 reviews
Dined on April 9, 2021
Overall4food5service4ambience4

Excellent Greek food in a pleasant atmosphere. The restaurant's decor is reminiscent of the Greek Islands.

JN
JimN
Washington DC
9 reviews
Dined on April 9, 2021
Overall4food4service5ambience4

Wonderful. We had not been there in a while and were thrilled to see the efforts to reduce the noise level by putting in a new floor. And it works! I had wanted to show out of town guests a special place and I had been concerned about the noise.

Congrats!

JJ
vipJohnJay
Washington DC
11 reviews
Dined on April 9, 2021
Overall5food5service5ambience5

Excellent family-operated restaurant. Simple traditional dishes done exceptionally well, and great servers.

M
Madisonm
Washington DC
12 reviews
Dined on April 7, 2021
Overall5food5service5ambience5

Very pleasant experience. Outside area is attractive, excellent food.

OT
OpenTable Diner
Washington DC
1 review
Dined on April 4, 2021
Overall5food5service5ambience5

Sunday dinner

FAQs

You can order delivery directly from Nostos Restaurant using the Order Online button. Nostos Restaurant also offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.8 stars by 3466 OpenTable diners.

Nostos Restaurant does offer gift cards which you can purchase here https://nostosrestaurant.com.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.