Nostos Restaurant

4.8
3541 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 3541 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.7
service
4.7
ambience
4.5
value
Noise · Moderate
98% of people would recommend it to a friend
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
RM
vipRossM
Washington DC
16 reviews
Dined 2 days ago
Overall5food5service5ambience5

Great meal. Lamb shank was outstanding. Absolutely excellent service. We will definitely be back.

BY
BrandonY
1 review
Dined 2 days ago
Overall5food5service5ambience5

Always a great meal at Nostos and great hospitality!

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

The food was amazing. The swordfish skewers are not to be missed!

JF
vipJillF
Washington DC
23 reviews
Dined 3 days ago
Overall4food4service3ambience4

The outdoor setup is great. The food &
Wine delicious. Unfortunately the service was very, very slow. This is unusual as I have not encountered this issue here before. Our waiter was the only server outside for most of the evening & he kept apologizing for the very slow service but he could have used help.

JH
vipJerriH
Washington DC
35 reviews
Dined 3 days ago
Overall5food5service5ambience5

Delicious as always and so nice to finally go back to Nostos. It was great to see it busy on a Wednesday evening. Food and service was great but that is to be expected. The dips are wonderful and the Bronzino is the best offered in the entire DC area. Order a bunch of things to share and don’t forget to save room for dessert!

AH
AndyH
Washington DC
3 reviews
Dined 4 days ago
Overall5food5service5ambience4

Go-to place for fine dining

OT
vipOpenTable Diner
Washington DC
8 reviews
Dined 4 days ago
Overall5food5service5ambience5

The octopus was fantastic and the swordfish screwers were delicious. Alway a great meal and can’t wait for the next time.

PP
PatriciaP
Washington DC
3 reviews
Dined 7 days ago
Overall5food5service5ambience5

As always my favorite restaurant. Authentic and wonderful

AM
AlexM
San Francisco
3 reviews
Dined 7 days ago
Overall5food5service4ambience5

Great food and ambience

j
vipjljinmich
Washington DC
18 reviews
Dined on July 23, 2021
Overall5food5service5ambience5

Another great evening and dining experience at Nostos. The food was exceptional, as usual, and all of the members of our party had something different, and everyone totally enjoyed it. Peter does a great job at making all of his guests feel very welcome at Nostos. We will be back!

OT
OpenTable Diner
Washington DC
14 reviews
Dined on July 23, 2021
Overall5food5service5ambience5

Perfect as usual! We love the food, service and people of Nostos. Thank you for making our date wonderful!

r
vipraybaby
Washington DC
13 reviews
Dined on July 23, 2021
Overall5food5service5ambience5

The swordfish skewers were great and the decor was lovely!

OT
OpenTable Diner
Washington DC
1 review
Dined on July 22, 2021
Overall5food5service5ambience5

Excellent food. Great service. I would definitely return

L
Layne
New York Area
18 reviews
Dined on July 22, 2021
Overall4food3service5ambience3

Service was great. Food is mediocre at best.

DM
DebbieM
Washington DC
1 review
Dined on July 20, 2021
Overall5food5service5ambience5

Nostos is one of the only restaurants in our area that has consistently great food and service! I am Greek so I know real amazing Greek food and this is it!!

V
Vincenzo
Washington DC
9 reviews
Dined on July 20, 2021
Overall5food5service5ambience5

Awesome food at great value relative to other Tysons restaurants.

EK
EileenK
Richmond
3 reviews
Dined on July 16, 2021
Overall5food5service5ambience5

The food is exceptional. This may be the best restaurant in N. Virginia. It is a beautiful place, with wonderful service. We are treated like family…

TP
vipTomP
Washington DC
19 reviews
Dined on July 16, 2021
Overall5food5service5ambience5

A wonderful dining experience!

GE
vipGoodEats
Washington DC
29 reviews
Dined on July 15, 2021
Overall5food5service5ambience5

Nostos is truly outstanding. The food is delicious and beautifully presented. The service is always friendly and helpful without being overbearing. After many visits over the past decade, I believe this is the best restaurant in all of Fairfax County, and possibly all of Northern Virginia. And to be clear, aside from being a fan of the place, I have no ownership interest or relationship with the owners of Nostos.

M
vipMarion
New York Area
33 reviews
Dined on July 15, 2021
Overall5food5service5ambience5

Had excellent Greek salad as appetizer and Branzino and lamb chop entrees. Best Greek restaurant in Northern Virginia.

RM
RobertM
1 review
Dined on July 14, 2021
Overall4food5service4ambience5

Everything was very nice, and the only reason why it's not a "5" was that we noted on our reservation that the occasion was for a birthday, and no recognition was provided for her.

R
vipRobert
Washington DC
26 reviews
Dined on July 10, 2021
Overall4food4service4ambience4

Excellent restaurant, from all perspectives. Well-trained waitstaff, which is essential, and yet increasingly rare these days. The best Greek restaurant in the greater DC area.

DT
vipDoreenT
Washington DC
10 reviews
Dined on July 10, 2021
Overall5food5service2ambience4

The food is always delicious and prepared flawlessly!

OT
vipOpenTable Diner
Washington DC
1 review
Dined on July 10, 2021
Overall5food5service5ambience5

Nostos is our go to place when we miss Mediterranean food. They serve the best quality greek food in town. Their Mediterranean fish tastes even better than some restaurants in Greece and Turkey. And the food quality is consistently high. We are never disappointed.

M
Mmmm
Richmond
6 reviews
Dined on July 7, 2021
Overall5food5service5ambience2

Screaming kids. It was rude of the family. MB

D
vipDavid
Washington DC
54 reviews
Dined on July 6, 2021
Overall5food5service5ambience5

Excellent all around.
Saganaki cheese flambe
Bronzino
Sea bass
Filo dough desert

JD
vipJonD
Washington DC
26 reviews
Dined on July 6, 2021
Overall4food5service4ambience4

The best place in Tysons for fresh fish, healthy and delicious. Take all your fish loving friends here!

A
vipAssagginight
Washington DC
61 reviews
Dined on July 3, 2021
Overall5food5service5ambience5

We hit Nostos post-Covid restrictions and had reservations outside. When a thunderstorm burst hit, the staff quickly moved us inside. We had ordered an array of appetizers and entrees. Despite the transition back inside all the food came out timely and perfect.
Simply put—Nostos’ dishes are excellent!! (Swordfish kabob apps are da bomb). While a bit upscale you still feel “at home”. There also is a great Greek wine selection. Great service, excellent cuisine. What’s not to like?

JK
vipJimK
Washington DC
26 reviews
Dined on July 3, 2021
Overall5food5service5ambience5

Great food and great service.

TR
TRCW
Denver
1 review
Dined on July 3, 2021
Overall5food5service5ambience5

Excellent cuisine and service!

OT
OpenTable Diner
Washington DC
35 reviews
Dined on July 2, 2021
Overall5food5service5ambience5

Food was great prepared w attention to details. I highly recommend this restaurant

O
vipOakhiller
Washington DC
5 reviews
Dined on June 30, 2021
Overall4food5service3ambience5

Lovely outside dining area. Staff were friendly and pleasant but a bit slow. Food was excellent.

D
vipDaniel
New York Area
1 review
Dined on June 30, 2021
Overall5food4service5ambience5

My favorite Greek restaurant in the DC area! Great food and service!

PR
PhillipR
Washington DC
11 reviews
Dined on June 30, 2021
Overall5food5service4ambience5

This is our favorite Greek restaurant for years now and they never disappoint!

OT
vipOpenTable Diner
Washington DC
71 reviews
Dined on June 30, 2021
Overall5food5service5ambience5

The food, atmosphere, staff, Ins owners (Pagonis), make this destination the premiere Greek restaurant in VA

Food quality, presentation, and service is always the best!!!

OT
vipOpenTable Diner
Tampa
7 reviews
Dined on June 26, 2021
Overall5food5service5ambience5

Another wonderful dinner at Nostos! Amazing food and service as always. Great to be back in a bustling restaurant atmosphere.

OT
OpenTable Diner
Central Coast
1 review
Dined on June 26, 2021
Overall5food5service5ambience5

Loved it!! Best food and outdoor is wonderful

M
Mannny
Washington DC
2 reviews
Dined on June 25, 2021
Overall5food5service5ambience5

Another great experience with wonderful service and great food. Will be back soon.

OT
OpenTable Diner
1 review
Dined on June 24, 2021
Overall5food5service5ambience5

What a fun evening! Exceptional service, wonderful upbeat atmosphere… and the FOOD…!… outstanding *and* fun!

MN
McNulty
1 review
Dined on June 24, 2021
Overall5food5service5ambience4

Fantastic Greek food, cooked just right! We especially liked the grilled swordfish and the scallops. The dessert custard pastry (with a Greek name I can't recall) was absolutely perfect. We also loved their Greek wine selection - both the Chardonnay and the dessert wine.

FAQs

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

Nostos Restaurant is rated 4.8 stars by 3541 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.