Nostos Restaurant

4.7
icon/ic_reviewCreated with Sketch.
3305 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 3305 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
97% of people would recommend it to a friend
Sort by
Filters
JW
vipJimW
Naples
3 reviews
Dined 5 days ago
Overall5food5service5ambience5

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

B
Boathead
Washington DC
6 reviews
Dined 5 days ago
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 6 days ago
Overall5food5service5ambience5

Great food and great service

DB
DavidB
1 review
Dined 6 days ago
Overall5food5service5ambience4

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

EM
vipEllenMarie
Washington DC
42 reviews
Dined 6 days ago
Overall5food5service5ambience5

Excellent food, great wine and sublime service.

OT
vipOpenTable Diner
Pittsburgh
6 reviews
Dined 7 days ago
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.

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.

C
vipCherie
Washington DC
4 reviews
Dined on August 12, 2020
Overall5food5service5ambience5

One of our first inside restaurant visits since Phase 3. We felt completely safe, plenty of space between tables, server masked, etc. Menu has been simplified and wine list shortened, but quality remains excellent.

OT
OpenTable Diner
Washington DC
3 reviews
Dined on August 11, 2020
Overall4food4service5ambience5

Small expensive portions. Very tasty. But left still not full after trio of dips, octopus plate, meat platter for 2. And individual desserts. Dips were good but barely the size of a large tablespoon each. Meat platter for two people had only 2 small chicken kabobs(4 pieces), 2 meatballs (1.5in diameter), 2 small lamb chops.

OT
OpenTable Diner
Washington DC
1 review
Dined on August 8, 2020
Overall5food5service5ambience5

Great service, great food. Definitely coming back.

G
Griff
Washington DC
3 reviews
Dined on August 8, 2020
Overall5food5service5ambience5

The owners and staff are very friendly, helpful, and attentive. Our dinner was excellent. Nostos has set up a nice outdoor eating area under a large tent. We were out in the open on a beautiful night. We had a wonderful evening!

T
Toothsleuth
Washington DC
11 reviews
Dined on August 8, 2020
Overall5food5service5ambience5

Wonderful food, great service and we felt very safe.

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 3305 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.