Nostos Restaurant

4.7
3614 reviews
$31 to $50
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.
What 3614 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.5
Value
Noise · Moderate
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
j
vipjay1
Washington DC
41 reviews
Dined a day ago
Overall5Food5Service5Ambience5

outstanding as always - excellent service and food - this place is wonderful

CF
CathyF
Washington DC
3 reviews
Dined 7 days ago
Overall3Food3Service4Ambience3

The lamb chops were overpriced, small and of average quality. In general, the food was average…. Used to be great.

CM
ClaireM
Washington DC
1 review
Dined on 20 November 2021
Overall4Food4Service4Ambience4

meses/appetizers are all delicious. the main courses were surprisingly bland (salmon and rock fish) - i'd say go with the lamb chops and not the fish for main course.

GD
GracieD
Washington DC
4 reviews
Dined on 19 November 2021
Overall5Food5Service5Ambience5

Delicious. I have gone to Nostos numerous times and the food has always been consistent.

J
vipJack
Washington DC
223 reviews
Dined on 13 November 2021
Overall5Food5Service5Ambience5

Greek salads were delicious. The lamb shank is truly outstanding-melt
in your mouth tender with great flavor. My wife loved the salmon and family
members really enjoyed their seafood plates.
Chocolate mousse was also great.
Service likewise was first class. We really enjoyed our dinners!!

F
vipFlashattack
Washington DC
274 reviews
Dined on 12 November 2021
Overall4Food4Service3Ambience4

Reservation was early - because it’s so popular!
Food was great - try the dips. Lamb shank and sea bass were perfectly prepared.

b
vipbethesdalocal
Washington DC
17 reviews
Dined on 11 November 2021
Overall5Food5Service5Ambience5

Always an excellent place, and besides great meals , the staff is so attentive

KK
vipKristineK
Washington DC
2 reviews
Dined on 11 November 2021
Overall5Food5Service5Ambience5

We went for a weekday lunch, sitting in the tent outside. The service and food were excellent. They were so accommodating when we wanted to stay to keep talking while they shut down service in between lunch and dinner. We look forward to coming back!

D
vipDemetra
Washington DC
50 reviews
Dined on 9 November 2021
Overall5Food5Service5Ambience5

Excellent food and atmosphere. Still too noisy inside.

w
vipwalt
Washington DC
110 reviews
Dined on 6 November 2021
Overall3Food5Service2Ambience4

The food is consistently amazing at Nostos. Where they struggle is with having enough staff (like most restaurants these days). So on this visit we sometimes felt forgotten and had to flag someone down to get our water glasses filled. Hopefully soon they’ll be fully staffed but until then, we’ll just be patient and enjoy our delish meal.

OT
vipOpenTable Diner
Washington DC
1 review
Dined on 6 November 2021
Overall5Food5Service5Ambience5

Best restaurant in the DMV. The owner and his wife are so personable and the food is perfect!!

OT
vipOpenTable Diner
Washington DC
4 reviews
Dined on 5 November 2021
Overall5Food5Service5Ambience5

Excellent authentic food. Jordan behind the bar made the experience great.

k
kathrynm
Washington DC
5 reviews
Dined on 4 November 2021
Overall5Food5Service5Ambience5

Wonderful experience except for the noise level. Had to lean in over table to hear

M
Mumbles
1 review
Dined on 3 November 2021
Overall5Food5Service5Ambience4

Food was awesome and service was excellent. The noise level made it hard to talk/hear each other though.

OT
vipOpenTable Diner
Washington DC
2 reviews
Dined on 30 October 2021
Overall5Food5Service5Ambience5

Great, as usual!!

SB
vipSBC1
Washington DC
17 reviews
Dined on 30 October 2021
Overall5Food5Service5Ambience5

We always have great service and food to match. Love this restaurant and go frequently!

WB
WilliamB
Washington DC
1 review
Dined on 30 October 2021
Overall5Food5Service5Ambience5

As always, the best, most authentic Greek food in Virginia or Maryland, and excellent service.

JB
JeremyB
Washington DC
3 reviews
Dined on 28 October 2021
Overall5Food5Service5Ambience5

Fantastic restaurant that is a bit of a 'hidden gem' in the Tysons area. The food is delicious (get the lamb shank), service is top notch, and the restaurant has a great, classy ambiance without being stuffy. Highly recommend.

DO
DarbyO
Philadelphia
3 reviews
Dined on 28 October 2021
Overall5Food5Service5Ambience5

Always love Nostos. Always a hit with small plates. The octopus was our favorite but they were all delicious.

P
vipPapa
Washington DC
19 reviews
Dined on 28 October 2021
Overall3Food3Service2Ambience4

Service was marginal and meat platter sampler was overcooked.

OT
OpenTable Diner
Washington DC
1 review
Dined on 27 October 2021
Overall5Food5Service5Ambience5

Beautiful in all ways!

GG
vipGeorgeGG
Washington DC
17 reviews
Dined on 22 October 2021
Overall5Food5Service5Ambience5

Excellent Greek food. Many traditional dishes but also new takes. Just excellent. Will definitely go back

M
vipMarion
New York Area
38 reviews
Dined on 22 October 2021
Overall4Food4Service4Ambience5

Fabulous flaming cheese!

JF
JennyF
Washington DC
2 reviews
Dined on 21 October 2021
Overall4Food4Service3Ambience5

This restaurant has a lousy alcohol selection, no cocktails menu, beer selection is awful.

UR
URwhatUeat
Washington DC
11 reviews
Dined on 21 October 2021
Overall5Food5Service5Ambience5

Very laid back…. Quiet. Interior was beautiful. Very comfortable.

CT
ChristiT
Washington DC
1 review
Dined on 21 October 2021
Overall5Food5Service4Ambience4

Grilled octopus is amazing! They have turned the parking lot into a nice place to eat- great lunch!

HC
HappyCouple
Washington DC
6 reviews
Dined on 20 October 2021
Overall4Food3Service2Ambience4

Very slow, inattentive service. Food was just ok. Disappointed.

OT
vipOpenTable Diner
Washington DC
12 reviews
Dined on 20 October 2021
Overall5Food5Service5Ambience5

Everything at Nostos is always so fresh and delicious. They must source their ingredients from local farms because even the simplest dishes taste as I remember the dishes in Greece!

F
vipFrequentdiner
Washington DC
35 reviews
Dined on 15 October 2021
Overall4Food4Service5Ambience4

I particularly appreciate that server doesn’t come unless signaled. I get annoyed when server hovers around the table.

D
vipDanny
Washington DC
8 reviews
Dined on 14 October 2021
Overall4Food5Service4Ambience4

We often eat at Nostos on special occasions and are never disappointed.

LW
LauraW
Washington DC
4 reviews
Dined on 13 October 2021
Overall5Food5Service5Ambience5

great dinner under the outside tent.

MR
MRAR
Washington DC
2 reviews
Dined on 12 October 2021
Overall4Food5Service5Ambience3

It is not a large menu. The food was all delicious and flavorful. The octopus was so tender! The roasted potatoes were perfect. The noise level was very loud and made it difficult to hear. We had a party of 5 and you could not hear people across from you.

JY
JoanY
Washington DC
3 reviews
Dined on 9 October 2021
Overall5Food5Service5Ambience5

If you are looking for upscale authentic Greek food this is the place.
I drive from another state to go to this restaurant -- over 20 miles one way.
It is worth it.

GE
vipGoodEats
Washington DC
32 reviews
Dined on 8 October 2021
Overall5Food5Service5Ambience5

Always great food and service at Nostos, which has come to define elegant, but relaxed fine dining in Northern Virginia. Every visit is stellar with particular kudos to the kolokithakia, tyrokafteri, melitzanosalata, pantzaria, and and of the fresh fish or lamb dishes.

DM
DrMary
Washington DC
6 reviews
Dined on 8 October 2021
Overall5Food5Service5Ambience5

Nice outdoor seating Always delicious

ME
vipMarinakisE
Charlotte
8 reviews
Dined on 7 October 2021
Overall5Food5Service5Ambience5

Fantastic
Great service
Great food

TB
TroyB
1 review
Dined on 6 October 2021
Overall5Food5Service5Ambience4

Outstanding service and food was great! Really enjoyed the atmosphere

D
Dido
Hawaii
2 reviews
Dined on 6 October 2021
Overall5Food5Service5Ambience5

Great food and excellent service and nice ambiance

OT
OpenTable Diner
Washington DC
1 review
Dined on 6 October 2021
Overall5Food5Service5Ambience5

My favorite!!!

Report
RT
RichmondTraveler
San Francisco
13 reviews
Dined on 6 October 2021
Overall5Food5Service5Ambience5

We selected Nostos for the location, and what we discovered was so much more. Importantly, Nostos is observing all Covid protocols. We felt very comfortable. The server was politely attentive. The salads served with a protein side were excellent and presented attractively. The decor is subtly contemporary with soft colors, comfortable seating, and ample spacing.
We are looking for an excuse to return to DC and dine again at Nostos!

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.7 stars by 3614 OpenTable diners.

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 reservations at the moment.