Nostos Restaurant

4.8
icon/ic_reviewCreated with Sketch.
3338 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 3338 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.6
service
4.6
ambience
4.4
value
Noise · Moderate
97% of people would recommend it to a friend
Sort by
Filters
S
Stephanie
1 review
Dined 4 days ago
Overall5food5service5ambience5

Phenomenal as always! Superb quality of food hasn't gone down since the pandemic started. They have a beautiful outdoor setup with plenty of heaters. Best tarama dip, mousaka and octopus.

OT
vipOpenTable Diner
Sacramento
70 reviews
Dined 5 days ago
Overall5food5service4ambience5

We sat outside in the tent and it was lovely. Being outside, as with all the restaurants, requires patience as service is slower.

OT
OpenTable Diner
Washington DC
11 reviews
Dined 5 days ago
Overall5food5service5ambience5

Great service and food. The only authentic Greek food in this area.

JB
JenB
Washington DC
19 reviews
Dined 6 days ago
Overall5food5service5ambience5

Fabulous food and drinks and fantastic service!

SK
vipSKDC
Washington DC
113 reviews
Dined 6 days ago
Overall5food5service5ambience5

The ambience for lunch under the tent was lovely given that it was cold. The heaters helped a lot.

k
vipkathyt
Washington DC
5 reviews
Dined 6 days ago
Overall5food5service5ambience5

We really enjoyed our lunch there today. The food was excellent and the service was great!

T
vipTysons57
Washington DC
40 reviews
Dined on 15 October 2020
Overall5food5service5ambience5

Excellent, as always. Food and service have always been great. They’ve done a very nice job navigating the Covid mess, enabling a nice night out.

IL
vipIrishLass
Washington DC
44 reviews
Dined on 14 October 2020
Overall5food5service5ambience5

Always excellent. Food superb. Felt very safe dining in tent. Thank you for a lovely evening!

DA
DavidA
1 review
Dined on 11 October 2020
Overall5food5service5ambience5

Everything was outstanding! One of the best meals I’ve had in years. It was my wife’s birthday and she was thrilled with the experience.

SL
SL51
Washington DC
4 reviews
Dined on 11 October 2020
Overall4food4service4ambience4

The Paidakia grilled lamb chops was really good. Medium cooked to perfect!
The Branzino is moist and delicious! much better than Eddie V's Branzino... Highly recommended and will return.

F
Falken
1 review
Dined on 10 October 2020
Overall1food2service1ambience3

Very disappointing. The reviews were totally misleading. The food was cold to lukewarm. Much of it was flavorless. I have been to many Greek restaurants, many with significantly lower price points, that were superior in every way. In addition, The server was inhospitable at best. In this Covid era, I believe that restaurant owners should be doing their utmost to provide patrons with an exceptional experience. Nostos totally failed to provide one that could even be described as satisfactory.

OT
OpenTable Diner
Philadelphia
3 reviews
Dined on 10 October 2020
Overall5food5service5ambience5

We had a most delightful meal. Great variety on the menu. Our family had halibut, octopus and lamb chops; all excellently prepared. Our waiter was most helpful with and excellent selection of Greek wines. This was our second time and we will not hesitate to go again.

OT
OpenTable Diner
New York Area
1 review
Dined on 10 October 2020
Overall5food5service4ambience4

Went in with limited expectations as I didn't imagine that this unassuming restaurant in a random location would be this good, but the food was simply fantastic. By far the best Greek restaurant in the area. Everything we ordered, including the wine and desserts was delicious, the service wonderful and the place lovely. Very good protocols for adjusting to COVID too. Will definitely be back.

M
vipMaureen
Washington DC
5 reviews
Dined on 10 October 2020
Overall5food5service5ambience5

One of our favorites, never disappoints, great server, recreated my favorite cheese dish, Feta Saganaki even though it wasn't on the menu the night we were in. Outdoor seating area is very nicely set up with great social distancing and even heaters.

MR
vipMRich
Washington DC
2 reviews
Dined on 9 October 2020
Overall5food5service5ambience5

We had a lovely evening.

V
vipVannuccia
Washington DC
22 reviews
Dined on 9 October 2020
Overall5food5service5ambience3

We had dined inside at Nostos a few times, and we always enjoyed it. This time we ate outdoors, and they accommodated us in a table we requested. The service was prompt and excellent, and we were all very happy with the choices we made, halibut, branzino and seafood salad, and calamari for appetizers, and delicious dessert. Definitely we'll go back.

MG
vipMichaelG
New England
7 reviews
Dined on 8 October 2020
Overall5food5service5ambience5

Always wonderful food! Get very safe during this Covid time.

NM
vipNancyM
Washington DC
11 reviews
Dined on 4 October 2020
Overall5food5service5ambience5

Nostos is always top notch in terms of service and food.
Outdoor dining was very pleasant and pretty.
I hope they can maintain their outdoor dining in the upcoming months.
We will be back again soon.

DB
DavaB
1 review
Dined on 3 October 2020
Overall5food5service5ambience4

This was our first time at Nostos. All I can say is that the restaurant lived up to the outstanding reviews all of my friends have given it. Everything was fabulous. I had the Halibut and my husband had the swordfish skewers and the shrimp in tomato sauce. Cooked to perfection.

We will be returning again soon.

D
Disappointed
Dallas
1 review
Dined on 3 October 2020
Overall3food4service2ambience4

It took 15 minutes to get water, 15 minutes more to be offered a beverage, and our server made too-infrequent trips to refill glasses. Weak. Will make me disinclined to return.

OT
vipOpenTable Diner
Richmond
34 reviews
Dined on 3 October 2020
Overall3food3service1ambience3

I am a regular at your restaurant but Saturday, our server she was very inattentive to us. Not used to that..... wrong appetizer, requested salad without onions etc.. not following back up with us. Had the owner not stopped by we would have never ordered a dessert. Please put her somewhere else. She cannot handle that main dining room, in my opinion

LS
vipLisaS
Washington DC
20 reviews
Dined on 2 October 2020
Overall5food5service5ambience5

The Bronzino is always superlative. The feta karpouzi and the greek salad is so fresh and full of flavor. The patio has heaters for the fall weather. Put yourself in Gerry's hands for fantastic service.

FM
vipFionaM
Washington DC
1 review
Dined on 1 October 2020
Overall5food5service5ambience5

Dinner at Nostros is always a treat and they now have a lovely tented outdoor space. Highly recommend.

SS
vipStraightShooter
Washington DC
30 reviews
Dined on 27 September 2020
Overall5food5service5ambience4

Great food and unobtrusive service, with very widely spaced tables. Outdoor seating area looks appealing, too, under a tent and shielded from cars by shrubbery.

l
lakestreet
Washington DC
74 reviews
Dined on 27 September 2020
Overall5food5service5ambience4

We have been customers of Nostos for many years, and were very pleased when it became possible again to eat there. We were seated in an attractive tent right on time. Fortunately one of us had a cellphone capable of reading the bar code on the plaque on the table, and we were able to then review the order (the other person's phone could not translate the bar code into the menu, which might be a problem for others, since the restaurant apparently did not have paper menus, we learned.) Our waiter was helpful and appeared when needed - he was not intrusive. Food was absolutely outstanding: fresh tender kalamakia, frangrant, tasty moussaka. juicy perfectly cooked fish, and sweet baklava. The biggest hit was the smooth, dry and delicious restsina - we highly recommend Nostos to those wanting a delicious meal with great service in commodious surroundings!

L
Lin407
Washington DC
3 reviews
Dined on 26 September 2020
Overall4food3service5ambience4

The Beet and Arugula salad, the Fried Zucchini, and the Orange cake with ice cream were delicious! The service was very good, and the outdoor seating was set up nicely with white table cloths and pretty lights.

However, the entrees (Lamb Chops and Branzino fish) were not as good as we have had on two previous occasions. Lamb chops were tough and chewy this time. And we found about 15 bones in the Branzino fish this time (after it was filleted for us by our waiter). A couple bones might be expected, but there were many more than that, detracting from the delicious fish itself.

We do enjoy eating at Nostos, but a little disappointed in the Lamb Chops and Branzino fish this time.

GK
vipGKRK
Washington DC
53 reviews
Dined on 26 September 2020
Overall5food5service5ambience4

We went back to Nostos for the first time since the pandemic. We’ve been doing takeout but wanted some of the dishes that we felt might not do well as takeout. We ate outside and thought they were doing a good job trying to keep us all safe. The food and service were excellent as usual. And considering their outdoor seating is in the parking lot, the ambiance was very good. They are doing a great job under very difficult circumstances.

I
Ismini
1 review
Dined on 25 September 2020
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
113 reviews
Dined on 24 September 2020
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 on 24 September 2020
Overall5food5service5ambience5

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

KC
KimC
Washington DC
3 reviews
Dined on 23 September 2020
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
3 reviews
Dined on 19 September 2020
Overall5food5service5ambience5

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

B
Boathead
Washington DC
6 reviews
Dined on 19 September 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 18 September 2020
Overall5food5service5ambience5

Great food and great service

DB
DavidB
1 review
Dined on 18 September 2020
Overall5food5service5ambience4

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

EM
vipEllenMarie
Washington DC
42 reviews
Dined on 18 September 2020
Overall5food5service5ambience5

Excellent food, great wine and sublime service.

OT
vipOpenTable Diner
Pittsburgh
7 reviews
Dined on 17 September 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 17 September 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 16 September 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 15 September 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!

FAQs

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

Nostos Restaurant is rated 4.8 stars by 3338 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 bookings at the moment.