Nostos Restaurant

4.7
icon/ic_reviewCreated with Sketch.
3311 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.

Support Nostos Restaurant during COVID-19

What 3311 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.6
Service
4.6
Ambience
4.4
Value
Noise · Moderate
98% of people would recommend it to a friend
Sort by
Filters
I
Ismini
1 review
Dined 2 days ago
Overall5Food5Service5Ambience4

A favourite and preferred restaurant of ours for both business and pleasure! Excellent food and service, welcoming hosts, attention to detail, unique Greek wine selection! And the photographs on the wall are conversation starters!

SK
vipSKDC
Washington DC
110 reviews
Dined 3 days ago
Overall5Food5Service5Ambience5

It was charming sitting outside under the tent. We were treated with slices of orange cake with candles for our 2 birthdays. As usual food was excellent.

j
vipjojo
Washington DC
42 reviews
Dined 3 days ago
Overall5Food5Service5Ambience5

Fabulous surprise! We ate outside and received excellent service. If you like Greek food, try it!

KC
KimC
Washington DC
3 reviews
Dined 4 days ago
Overall5Food5Service5Ambience3

The food was delicious and authentic. They did the best they could with outdoor dining - they did a nice job making dining in a parking lot cozy and comfortable.

JW
vipJimW
Naples
3 reviews
Dined on September 19, 2020
Overall5Food5Service5Ambience5

Outstanding food and service. Look forward to our return. Don't miss.

B
Boathead
Washington DC
6 reviews
Dined on September 19, 2020
Overall5Food5Service5Ambience4

Nostros prepares Greek food as we as any Greek Restaurant here or there in Greece to our tastes. Although not a seafood restaurant per see, their offerings are extensive and varied. The halibut we ordered was perfectly prepared. We also ordered a traditional Greek lamb dish which was so tender no knife was needed to enjoy the succulent flavors baked into the entire dish for hours. Everything, including the service were world class.

We elected to eat in their spacious tent because of the pandemic. It was fine but far from as classy as the decor of the restaurant proper which is very tastefully done.

If your a fan or Greek food, go. You won't be disappointed.

OT
OpenTable Diner
1 review
Dined on September 18, 2020
Overall5Food5Service5Ambience5

Great food and great service

DB
DavidB
1 review
Dined on September 18, 2020
Overall5Food5Service5Ambience4

We love going to Nostos. The dinner and atmosphere was perfect for our anniversary!

EM
vipEllenMarie
Washington DC
42 reviews
Dined on September 18, 2020
Overall5Food5Service5Ambience5

Excellent food, great wine and sublime service.

OT
vipOpenTable Diner
Pittsburgh
6 reviews
Dined on September 17, 2020
Overall5Food5Service1Ambience4

It is nice place for special occasion, romantic and nice but our waiters was so bad. Rude

LG
LissetteG
Washington DC
4 reviews
Dined on September 17, 2020
Overall5Food5Service5Ambience5

As always, the experience at Nostos was outstanding. In spite of the rain, sitting under the tend was a wonderful time. The service was impeccable as always and the food phenomenal. The staff made sure that our orders were made exactly to our liking.

VI
vipVIPDiner
Washington DC
64 reviews
Dined on September 16, 2020
Overall5Food5Service5Ambience4

We ate outside in a tent and everything was as good as it could be. The food and service was very good, as it always is at Nostos. We celebrated an anniversary there with our first excursion to eat out since March.

DT
DoreenT
Washington DC
9 reviews
Dined on September 15, 2020
Overall5Food5Service5Ambience5

Enjoyed dining under the tent and I appreciate that it is more work for the servers. Food, as always ,was excellent; however, we missed the bread you used to serve - it has changed?! Please bring it back! Also, we were always served teeny cookies at the end of the meal - missed those too! The grilled swordfish was excellent - never disappoints! We ordered many items and the food was served hot which is a challenge when bringing outdoors. Wonderful meal!

PP
PatriciaP
Washington DC
1 review
Dined on September 12, 2020
Overall5Food5Service5Ambience5

Service food and ambiance was amazing. Hands dow one of my favorite restaurant. Very authentic and lovely. I just love this place. We go there for special occasions all the time

J
Jacqueline
1 review
Dined on September 11, 2020
Overall5Food5Service5Ambience5

We had a fabulous meal at Nostos as we celebrated my boyfriend’s birthday. The Owner had a beautiful room set aside for our small party and he was extremely welcoming and generous. The staff all worked together and really made our time memorable. The food is phenomenal and the atmosphere couldn’t be more perfect. Highly recommend this special restaurant!

RL
vipRichardL
Washington DC
1 review
Dined on September 11, 2020
Overall5Food5Service5Ambience4

Dined outdoors under tent in parking lot. Food was really good. We had spanokopita, branzino and crumbled baklava. All were really tasty.

JP
JudyP
Washington DC
1 review
Dined on September 11, 2020
Overall5Food4Service5Ambience4

Well spaced out=door dining space and excellent service at a Friday lunch.

OT
vipOpenTable Diner
Washington DC
6 reviews
Dined on September 5, 2020
Overall5Food5Service5Ambience5

Great seating in the parking lot! Felt special to be served but socially distanced

B
vipBarbde
Washington DC
22 reviews
Dined on September 5, 2020
Overall5Food5Service5Ambience4

Nostros has done a great job of changing to meet the requirements implemented due to the Virus.

SS
SteveS
Washington DC
7 reviews
Dined on September 4, 2020
Overall5Food5Service5Ambience5

We love this place. Super friendly owners and great food

l
viplisadc
Washington DC
3 reviews
Dined on September 4, 2020
Overall5Food5Service4Ambience5

Always excellent food at Nostros. Service not as proactive as normal but might just be a C19 situation where the waitstaff is trying not to be visiting the table as much.

Lamb chops are the best we have ever eaten!

We will be back!

KF
vipKarenF
Washington DC
1 review
Dined on August 29, 2020
Overall5Food5Service5Ambience5

Consistently good.

OT
OpenTable Diner
Washington DC
2 reviews
Dined on August 29, 2020
Overall5Food5Service4Ambience4

The octopus app is amazing! Actually, everything we've had here is amazing. Highly recommended!!!

KP
KPL3
Washington DC
1 review
Dined on August 28, 2020
Overall5Food5Service5Ambience5

Perfect for our very first date night (no kids and out at a restaurant) since March! The food and service were fantastic. I was especially grateful for the care they took to provide a safe environment during this difficult time. Highly recommend!

d
vipdanb4538
New York Area
25 reviews
Dined on August 28, 2020
Overall5Food5Service5Ambience5

Even during pandemic, Nostros was superb! Tables more than socially distanced apart, so meal was comfortable and relaxed. Food was exceptional, especially the traditional Greek dips and fish!!

B
vipBonnie
Washington DC
32 reviews
Dined on August 28, 2020
Overall5Food5Service5Ambience5

This was my first venture out to a restaurant in months & since there was comfortable, spacious outdoor seating offered, why not. The lunch menu was plentiful & the food was delicious--as always here. There was a breeze under the tent & the waiters were observant & helpful. Id suggest this venue for anyone wanting a good meal while venturing out--near Tysons.

OT
OpenTable Diner
Washington DC
4 reviews
Dined on August 27, 2020
Overall4Food5Service4Ambience3

The food was so wonderful that I forgot I was dining in a parking lot!

m
vipmilouness
Washington DC
47 reviews
Dined on August 27, 2020
Overall5Food5Service5Ambience3

Well spaced out tables although the tent setting is more functional than attractive. Food excellent as always.

SO
SOBHI
Washington DC
1 review
Dined on August 26, 2020
Overall5Food5Service5Ambience5

Even with a limited menu the food was excellent, service fast and efficient.
Will not hesitate to go there again.

OT
vipOpenTable Diner
Washington DC
262 reviews
Dined on August 26, 2020
Overall5Food5Service5Ambience5

Always friendly service and best Greek food in the area. This time we did a bunch of small plates and all were outstanding. A true gem. Thank you.

JF
vipJillF
Washington DC
18 reviews
Dined on August 26, 2020
Overall5Food4Service4Ambience5

Did a nice job with outside seating. The tent and lights were a very nice touch. Only question why I had to enter restaurant to check in for reservation when we had reserved outdoor dining?

OT
vipOpenTable Diner
Miami
7 reviews
Dined on August 22, 2020
Overall5Food5Service5Ambience5

Fabulous dinner and excellent service as always!

EC
vipEmilioC
Washington DC
17 reviews
Dined on August 22, 2020
Overall5Food5Service5Ambience5

Great food great time. Nice outdoor setup

SS
ShayneS
Washington DC
1 review
Dined on August 21, 2020
Overall5Food5Service5Ambience5

Nostos is, has been and always will be one of my gastrointestinal favorites. The service is phenomenal, each dish exudes flavors, and a sensational experience. Top notch. Thank you for sharing the experience and ensuring that something's stay the same in this craziness

JO
JOEB
Washington DC
8 reviews
Dined on August 20, 2020
Overall5Food5Service5Ambience5

During these strange times it was a joy to see that Nostos food, and staff were still spot on in both food quality, and friendly, attentive service.

JW
vipJimW
Naples
4 reviews
Dined on August 15, 2020
Overall5Food5Service5Ambience5

Excellent service, food and atmosphere. Definitely a restaurant to enjoy.

JM
vipJMike
Washington DC
27 reviews
Dined on August 15, 2020
Overall4Food5Service5Ambience5

First time at the restaurant . great service and food .

OT
OpenTable Diner
Washington DC
1 review
Dined on August 15, 2020
Overall5Food5Service5Ambience5

Great ambiance! Great food! Great service!

MS
vipMaribethS
Naples
12 reviews
Dined on August 15, 2020
Overall5Food5Service5Ambience5

Wonderful authentic Greek food. The lamb shank is excellent. Don’t miss the flaming cheese. Wine list includes a variety of Greek wines.

MM
vipMichelleM
Washington DC
11 reviews
Dined on August 14, 2020
Overall5Food5Service5Ambience5

Delish as always and service is stellar! One of my very favs in Tyson’s.

FAQs

Nostos Restaurant does offer delivery in partnership with Toast. Nostos Restaurant also offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.7 stars by 3311 OpenTable diners.

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

You can book this restaurant by choosing the date, time and party size.