Nostos Restaurant

4.7
icon/ic_reviewCreated with Sketch.
3245 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 3245 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.5
service
4.5
ambience
4.4
value
Noise · Moderate
95% of people would recommend it to a friend
Sort by
Filters
OT
vipOpenTable Diner
Miami
6 reviews
Dined 4 days ago
Overall5food5service5ambience5

Always excellent!

d
ddsduck
Washington DC
6 reviews
Dined 6 days ago
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 6 days ago
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
23 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

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
18 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
S2stacey
San Francisco
24 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.

C
vipChloe
Baltimore
7 reviews
Dined on June 11, 2020
Overall5food5service3ambience4

Lovely dinner outside. Food was excellent. Tried a new Greek white wine and it was quite good. Service seemed a little slow at the end of our meal and we had to ask for our check twice but I’m sure things got busy.

DC
vipDCPRPRO
Washington DC
31 reviews
Dined on June 6, 2020
Overall5food5service5ambience5

We recently went to Nostos after the Phase 1 opening, and sat outside on a beautiful evening. The service and food were great as always, and we were just delighted that the restaurant opened. Happy to support this team!

PD
vipPatriciaD
Caribbean
21 reviews
Dined on March 14, 2020
Overall5food5service5ambience5

Amazing service and food as always.

T
vipTangowood
Washington DC
148 reviews
Dined on March 13, 2020
Overall4food4service3ambience3

The best Greek restaurant in the Virginia suburbs, and maybe in the whole DC area. All of the meze (small) dishes were wonderful, and the swordfish on the skewers was easily the best swordfish I have ever had -- moist and flavorful rather than dry and chewy as is too often the case.

DK
vipDennisK
Washington DC
8 reviews
Dined on March 10, 2020
Overall5food5service5ambience4

I had the Chilean Sea Bass. It was amazing. Fresh and cooked perfectly. Our sever was very pleasant and attentive. A great lunch! I’ve been here many times and will be back for sure.

JR
JayR
New England
3 reviews
Dined on March 9, 2020
Overall5food4service5ambience5

Highly recommend the Kapinake! Our waiter made great recommendations that the entire table could share.

K
vipKate
Denver
38 reviews
Dined on March 6, 2020
Overall5food5service5ambience5

This place is outstanding and a total gem!!! Cannot recommend it enough - you will not be disappointed!

OT
OpenTable Diner
Washington DC
5 reviews
Dined on March 6, 2020
Overall5food5service5ambience4

Great experience as usual; food and service spot on.....gets a bit noisy as night moves on but overall highly recommended.

T
vipTenabetsy
Washington DC
26 reviews
Dined on March 6, 2020
Overall5food5service5ambience5

Always a favorite in every way!

CP
vipCalvinnPiper
Washington DC
26 reviews
Dined on March 4, 2020
Overall5food5service5ambience5

Nostos is terrific -- the food is always excellent and the service is top notch --

JK
vipJimK
Washington DC
23 reviews
Dined on March 3, 2020
Overall5food5service5ambience5

Great service, great food, relatively quiet setting where you can carry on a conversation with friends.

k
komal
Washington DC
4 reviews
Dined on February 29, 2020
Overall4food4service5ambience5

Service was excellent, we really liked our server. He was attentive, but personal. The food is all excellent. The only thing i don't really enjoy is the hummus, but everything else is fantastic.

a
andreas
Washington DC
1 review
Dined on February 29, 2020
Overall3food4service2ambience4

Beautiful restaurant tucked away with lovely ambiance and great food. This is the second time I've been to Nostos, and I want to love it; but both times the service has been lacking. Definitely worth going to, but will never be a favorite because of that.

T
vipTanya
Washington DC
4 reviews
Dined on February 29, 2020
Overall5food5service5ambience5

Delicious food, adjusted for dietary restrictions, very helpful staff, let us stay beyond our booked reservation time

S
vipShannon
Washington DC
38 reviews
Dined on February 29, 2020
Overall5food5service5ambience5

Love Nostos!

Angela’s warm greeting hug sets the mood for an enjoyable meal. Bartenders George and Manos make you feel welcome and special!

Food is to die for! Halibut is by far best meal in Northern VA!

F
vipFoodtraveler
Washington DC
16 reviews
Dined on February 28, 2020
Overall5food5service5ambience5

We had a baby shower for a colleague in the private room. Nostos staff was so accommodating and we really appreciated it. I recommend this restaurant all the time. The food quality is very high, nice wine list and great selection.

SR
SuzanneR
Washington DC
5 reviews
Dined on February 27, 2020
Overall5food5service5ambience5

Excellent place for lunch or dinner. A little pricey, but an overall excellent place!

K
Katie
Washington DC
14 reviews
Dined on February 26, 2020
Overall5food5service5ambience4

The food was superb, especially the traditional Greek chicken soup. The waiter was very helpful in making suggestions about wine and the choice of dips.

T
vipToni
Washington DC
8 reviews
Dined on February 25, 2020
Overall5food5service5ambience5

Friends and I were celebrating a birthday and Nostos was a first choice, because we’ve had repeated excellent dinners and service there. In fact, we have a preferred server, Gerardo, who last evening, even recommended a wine that worked for all five of us. The menu is flexible, with medezes (small plates) to share a variety of delicious Greek dishes and there are also regular entree choices. Every medeze I’ve had has been a real treat, the Greek salad is the best I’ve had, and the salmon and halibut are fabulous. Lastly, I love the ambiance.

g
vipgaryh
Washington DC
7 reviews
Dined on February 25, 2020
Overall5food5service5ambience5

Delicious food w great service. Love the deco since we have been to beautiful Greece. purchased the honey.
fantastic. I WILL PURCHASE MORE FOR HOLIDAY GIFTS

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