Nostos Restaurant

4.7
icon/ic_reviewCreated with Sketch.
3265 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 3265 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.5
ambience
4.4
value
Noise · Moderate
96% of people would recommend it to a friend
Sort by
Filters
OT
OpenTable Diner
Washington DC
1 review
Dined 16 hours ago
Overall5food5service5ambience5

Great service, great food. Definitely coming back.

OT
OpenTable Diner
Washington DC
1 review
Dined 2 days ago
Overall5food5service5ambience5

Excellent spot for outdoor eating. Thank you, Nostos, for working so hard to keep your employees and guests safe. As always, your restaurant is superb!

MM
vipMichelleM
Washington DC
10 reviews
Dined 3 days ago
Overall5food5service5ambience5

As always, the food is predictably delicious and service was terrific. Predictably excellent in spite of Covid-19z they have adapted very well.

OT
OpenTable Diner
Washington DC
3 reviews
Dined 3 days ago
Overall5food5service5ambience4

My first dine in experience since COVID lockdowns in March. Chose to dine indoors due to possible rain storm that night. Mask required to get in the restaurant but able to take off mask at the table. Sat in bar area far away from other patrons. The staff were very thoughtful and conscientious about wearing masks and ensuring safety guidelines were followed. Menus were online accessed through easy scan on phone. Food was delicious as always - had my favorite fried cheese and ordered halibut for main dish. The food is always fresh, well prepared and unique. Service and waitstaff were welcoming and attentive but never hovered over the table. I look forward to coming back soon.

LO
LuvtheOBX
Washington DC
20 reviews
Dined 4 days ago
Overall5food5service5ambience5

Our outdoor dining experience was delightful! Felt totally safe and enjoyed wonderful service and outstanding food.

JJ
vipJohnJay
Washington DC
9 reviews
Dined on July 31, 2020
Overall5food5service5ambience5

Kotopoulos Half Chicken was delicious

MK
MKA9
Washington DC
19 reviews
Dined on July 28, 2020
Overall5food5service5ambience5

The food, as always, was superb.

OT
OpenTable Diner
Washington DC
2 reviews
Dined on July 25, 2020
Overall5food5service5ambience5

Had dinner outside on a lovely evening. Wait staff was attentive, friendly, and helpful. Our baked feta, tomato, and pepper appetizer was delicious. The calamari was seriously the best we have experienced. The grilled lamb chops were excellent.
Highly recommend!

JA
JAMESN
1 review
Dined on July 24, 2020
Overall4food5service4ambience5

The waitress was a bit slow pouring the wine. Frankly, she was inattentive showing little enthusiasm for the job. The lamb chops were good but they were cooked more than medium rare. I heard it was an excellent restaurant. I would say it was a good one, but not great.

KT
vipKTBCHS
Charleston
49 reviews
Dined on July 24, 2020
Overall3food4service2ambience2

Painfully slow service, though perhaps due to the impromptu-seeming parking lot “patio”.

Food was good, though the menu was limited.

Will come back for the normal indoor experience after the pandemic ends.

VL
ViennaLocal
1 review
Dined on July 24, 2020
Overall5food5service5ambience5

One of our favorite restaurants. Nostos never disappoints!

Report
RD
vipRonD
Washington DC
3 reviews
Dined on July 24, 2020
Overall5food5service5ambience4

It was great to be back at Nostos and find that the haloumi, sea bass, branzino and other items were excellent, as always. Best Greek food anywhere around, and we’ll look forward to another visit soon.

j
vipjoolsjunk
Chicago
26 reviews
Dined on July 17, 2020
Overall5food5service5ambience5

A wonderful treat during this crisis. It provided a welcome change of scenery, food, wine - everything. Our server Irini was delightful and helpful. We shall return!

JB
JBATech
Washington DC
4 reviews
Dined on July 17, 2020
Overall5food5service5ambience5

Superb Greek Cuisine. Everything from the appetizers to the main course was cooked perfectly and the taste was authentic. Highly recommend.

TM
ToddM
Washington DC
5 reviews
Dined on July 15, 2020
Overall5food5service5ambience4

Nostos has set up a great outdoor space for meals. The food and the service give the experience a very European feel. The halibut and the sea bass were both outstanding.

JB
vipJenniferB
Chicago
13 reviews
Dined on July 10, 2020
Overall5food5service5ambience5

As always, the food and service were outstanding. I really appreciate all the safety measures they've put in place and was very comfortable dining at the restaurant.

OT
vipOpenTable Diner
Washington DC
8 reviews
Dined on July 10, 2020
Overall5food5service5ambience5

Amazing evening at Nostos! The food never disappoints, the service was great, atmosphere given the current Covid situation made me feel safe and almost like we are back to normal. We will be back!!!

T
Toothsleuth
Washington DC
10 reviews
Dined on July 10, 2020
Overall5food5service5ambience5

Wonderful evening in the shady parking lot with friends. Great service. Delicious, fresh food. Wonderful drinks. We’ll be back!

OT
vipOpenTable Diner
Washington DC
9 reviews
Dined on July 10, 2020
Overall4food5service3ambience4

We really enjoyed the food here however felt like the service lacked. We arrived early and were told on the phone we only had two hours at our table, which was fine by us. Unfortunately after waiting ten minutes to even receive water we realized we may be a bit longer than two hours. We ended up staying longer than two hours due to slow service and were never bothered by staff to leave so that was relieving. Our appetizer (dips) and salads came out together and then there was a large waiting gap before receiving our entrees. After entrees we ordered dessert, 3/4 arrived at the table. We asked for silverware and waited another five minutes (after our ice cream had melted) for someone to tell us the 4th dessert was not available and then again had to ask for silverware. We were served forks for dishes with ice cream. We were also disappointed that no one asked for temperate on the lamb chops and filet skewers. Fortunately the flavor made up for the undesirable temperature of the meats. We would consider coming here again.

OT
vipOpenTable Diner
Miami
7 reviews
Dined on July 3, 2020
Overall5food5service5ambience5

Always excellent!

d
ddsduck
Washington DC
6 reviews
Dined on July 1, 2020
Overall4food4service5ambience4

Food was great. Social distancing handled very well. Service was attentive. We so enjoyed a night out!

EW
EllenW
Washington DC
1 review
Dined on June 30, 2020
Overall5food5service5ambience5

Great food. Great service

EK
EllenK
Washington DC
3 reviews
Dined on June 27, 2020
Overall5food5service5ambience5

Great place- we love it! So nice to celebrate our anniversary there.

BD
BeachDiva1
Richmond
26 reviews
Dined on June 27, 2020
Overall3food3service2ambience3

Nostos was ok. We've been there before and have had a fabulous time but this time it just seemed a little off and the staff seemed to be more concerned with their to go orders then people sitting in the restaurant. Also, the food didn't seem as fresh as we've had in the past. Overall, it was just ok. Maybe it was an off night.

C
vipConsigliare
Washington DC
15 reviews
Dined on June 25, 2020
Overall4food4service5ambience4

A welcome break from sheltering. Octopus is a highlight. Nice list of Greek wines. Server was outstanding

KG
KonstantinosGrigoriadis
Washington DC
2 reviews
Dined on June 24, 2020
Overall5food5service5ambience5

It was just perfect. The best Greek restaurant south of NYC...period.

JM
vipJudithM
Washington DC
10 reviews
Dined on June 24, 2020
Overall5food5service5ambience5

Just as outstanding as always

OT
vipOpenTable Diner
Miami
10 reviews
Dined on June 21, 2020
Overall5food5service5ambience5

Father’s Day

MB
vipMattB
Washington DC
10 reviews
Dined on June 21, 2020
Overall5food5service5ambience5

Father’s Day. Dinner was great as always is! So happy to be able to enjoy this wonderful food and fabulous staff again!

RP
RakesProgress
Washington DC
7 reviews
Dined on June 21, 2020
Overall5food5service5ambience5

The food was outstanding and the service even better. Thank you for making our Father’s Day special.

DL
vipDianaL
New York Area
3 reviews
Dined on June 21, 2020
Overall5food4service5ambience5

Best customer service! The lamb chops could be a little more meaty, less fatty. They need to add hummus to menu.

DR
vipDavidR
Washington DC
2 reviews
Dined on June 20, 2020
Overall5food5service4ambience5

the branzino / Mediterranean sea bass is just spectacular, have not tried a better one anywhere else.

LS
vipLisaS
Washington DC
19 reviews
Dined on June 20, 2020
Overall5food5service5ambience5

Nostos did a fabulous job with their safety precautions. They had the tables spaced out, provided paper menus, and all employees were wearing masks. The silverware was wrapped in a nice napkin and not left on the table to prevent germs. The food is always fantastic from the freshest Greek salad to fish that tastes freshly caught and expertly prepared. Service was friendly and efficient.

DM
DeniseM
Washington DC
1 review
Dined on June 19, 2020
Overall5food5service5ambience5

This was a great first outing since March C19, enjoyed our time as always with Nostos! Great staff and service. Had the weather been better, the outside new seating area looks very cozy, inviting and will need to go back to enjoy the outside experience!

j
vipj2db
Washington DC
4 reviews
Dined on June 16, 2020
Overall5food5service5ambience5

They have a big tent outside to support outdoor seating. Similarly, adequate spacing inside for social distancing. Staff is considerate and food is always great.

B
Betsy
Washington DC
2 reviews
Dined on June 13, 2020
Overall5food5service5ambience5

We took my visiting sister and brother-in-law to dinner at Nostos. It was a very lovely experience for all four of us. Great service, delicious food, and I love the contemporary décor at this restaurant.

GP
vipGPC5
Washington DC
59 reviews
Dined on June 13, 2020
Overall5food5service5ambience5

Out door dining was fabulous. The setup is beautiful and ambiance great. The food as always was delicious and the Nostos team very attentive. Hand sanitizer wipes were there upon arrival and given again after the meal. Perfect night out.

C
vipCaribbeanfoodie
Washington DC
18 reviews
Dined on June 12, 2020
Overall5food5service5ambience5

Food was fresh and tasty. Service was excellent!

S
vipS2stacey
San Francisco
25 reviews
Dined on June 12, 2020
Overall5food5service5ambience5

I always feel like I am in the Greek islands when we go to Nostos. Authentic and highly recommend everything My favorites are the lamb and the bronzino

D
vipDarla
Washington DC
24 reviews
Dined on June 12, 2020
Overall5food5service5ambience5

Love this restaurant, especially now with outdoor seating. Food was fresh delicious & the service impeccable on this beautiful Friday evening.

FAQs

Nostos Restaurant offers takeout which you can order by calling the restaurant at (703) 760-0690.

Nostos Restaurant is rated 4.7 stars by 3265 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.