Nostos Restaurant

4.8
3535 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.

Support Nostos Restaurant during COVID-19

What 3535 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
AM
AlexM
San Francisco
4 reviews
Dined 3 days ago
Overall5food5service4ambience5

Great food and ambience

PP
PatriciaP
Washington DC
4 reviews
Dined 3 days ago
Overall5food5service5ambience5

As always my favorite restaurant. Authentic and wonderful

j
vipjljinmich
Washington DC
18 reviews
Dined 4 days ago
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 4 days ago
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 4 days ago
Overall5food5service5ambience5

The swordfish skewers were great and the decor was lovely!

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

Excellent food. Great service. I would definitely return

L
Layne
New York Area
18 reviews
Dined 5 days ago
Overall4food3service5ambience3

Service was great. Food is mediocre at best.

V
Vincenzo
Washington DC
9 reviews
Dined 7 days ago
Overall5food5service5ambience5

Awesome food at great value relative to other Tysons restaurants.

EK
EileenK
Richmond
3 reviews
Dined on 16 July 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
18 reviews
Dined on 16 July 2021
Overall5food5service5ambience5

A wonderful dining experience!

GE
vipGoodEats
Washington DC
29 reviews
Dined on 15 July 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
31 reviews
Dined on 15 July 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 14 July 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 10 July 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 10 July 2021
Overall5food5service2ambience4

The food is always delicious and prepared flawlessly!

OT
vipOpenTable Diner
Washington DC
1 review
Dined on 10 July 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 7 July 2021
Overall5food5service5ambience2

Screaming kids. It was rude of the family. MB

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

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

JD
vipJonD
Washington DC
26 reviews
Dined on 6 July 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 3 July 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 3 July 2021
Overall5food5service5ambience5

Great food and great service.

TR
TRCW
Denver
1 review
Dined on 3 July 2021
Overall5food5service5ambience5

Excellent cuisine and service!

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

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

O
vipOakhiller
Washington DC
5 reviews
Dined on 30 June 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 30 June 2021
Overall5food4service5ambience5

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

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

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

OT
vipOpenTable Diner
Washington DC
71 reviews
Dined on 30 June 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 26 June 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 26 June 2021
Overall5food5service5ambience5

Loved it!! Best food and outdoor is wonderful

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

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

OT
OpenTable Diner
1 review
Dined on 24 June 2021
Overall5food5service5ambience5

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

MN
McNulty
1 review
Dined on 24 June 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.

s
sandral
1 review
Dined on 22 June 2021
Overall5food5service5ambience2

Sat outside pretty cold , restaurant was empty but they said no tables available ? At 5 pm ? Hard to believe

EG
EdwardG
1 review
Dined on 20 June 2021
Overall5food5service5ambience5

Always love NOSTOS..
Great Food / Service / People / Ambience - Nuff Said...!!

KB
KaraB
Hawaii
1 review
Dined on 20 June 2021
Overall5food5service5ambience5

Everything was perfect. Amazing fresh fish, calamari, and Greek wine. Beautiful restaurant and great service!

MO
MarinaO
1 review
Dined on 20 June 2021
Overall5food5service5ambience5

Nostos ( "Nostalgia") always meets the highest standards in greek menus, food quality, and service. The owner usually personally comes to greet you and cheer you up with stories. My family is a regular to Nostos. it resembles the Greek Islands a lot and we love to come here.

NT
NicoleT
New Orleans
2 reviews
Dined on 18 June 2021
Overall5food5service5ambience5

The greek food here is amazing. The service was exceptional.

c
vipckap
Washington DC
28 reviews
Dined on 18 June 2021
Overall5food5service5ambience5

Love this restaurant.
The food is amazing!

W
vipWelcomebacktorealworld
Washington DC
109 reviews
Dined on 13 June 2021
Overall5food5service5ambience3

Our waiter Kostadinos was charming, informative, efficient, not intrusive and all around top-notch. We wanted to return to Nostos as our first venture back to the old way of socializing--actually being with friends--as Nostos was a pre-pandemic favorite or our friends and us. We ate outdoors in the tent and only had an occasional visit from a cicada, but as they came from table to table, they created for everyone dining, some modest excitement and screeches that amused the other tables. Such is nature. I had a horiatiki salad and branzino. Just excellent. My wife and one of our friends shared a Chilean sea bass, which they relished. The other friend had Arni Youvetsie, and left nothing behind. Everyone enjoyed their meals. A little cappucinno at the end of the evening topped it off. What a great way to rejoin the world.

JM
vipJudithM
Washington DC
17 reviews
Dined on 13 June 2021
Overall5food5service5ambience5

We hosted friends for a birthday celebration. Everything was perfect, as always

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