Nostos Restaurant

4.8
3589 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 3589 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.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
F
vipFrequentdiner
Washington DC
33 reviews
Dined a day ago
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 2 days ago
Overall4food5service4ambience4

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

LW
LauraW
Washington DC
5 reviews
Dined 3 days ago
Overall5food5service5ambience5

great dinner under the outside tent.

MR
MRAR
Washington DC
2 reviews
Dined 4 days ago
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 October 9, 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
31 reviews
Dined on October 8, 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 October 8, 2021
Overall5food5service5ambience5

Nice outdoor seating Always delicious

ME
vipMarinakisE
Charlotte
8 reviews
Dined on October 7, 2021
Overall5food5service5ambience5

Fantastic
Great service
Great food

TB
TroyB
1 review
Dined on October 6, 2021
Overall5food5service5ambience4

Outstanding service and food was great! Really enjoyed the atmosphere

D
Dido
Hawaii
2 reviews
Dined on October 6, 2021
Overall5food5service5ambience5

Great food and excellent service and nice ambiance

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

My favorite!!!

Report
RT
RichmondTraveler
San Francisco
13 reviews
Dined on October 6, 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!

r
vipredsun33
Washington DC
101 reviews
Dined on October 2, 2021
Overall3food3service3ambience3

Decision to eat here was based on the ratings. I have to say it's over rated. The food is fair to good.

G
vipGino
Richmond
42 reviews
Dined on October 1, 2021
Overall5food5service5ambience5

Superb, creative Greek fare worth seeking out. Deep, Greek wine list that is well thought out and reasonably priced. Loved everything.

OT
OpenTable Diner
Washington DC
1 review
Dined on October 1, 2021
Overall5food5service5ambience4

All 4 of us really enjoyed the appetizers we shared and the entrees we ordered. The sea bass was particularly tasty!

CN
vipCNLBethesda
Washington DC
8 reviews
Dined on September 29, 2021
Overall5food5service5ambience5

Service was amazing and food was excellent. We love this restaurant.

H
vipHooper
Washington DC
27 reviews
Dined on September 29, 2021
Overall5food5service5ambience5

It was quiet because of outside dining under a tent. Terrific

AW
vipArtsyWarin
Washington DC
13 reviews
Dined on September 28, 2021
Overall5food5service5ambience5

We always have the most fresh and amazing food at Nostos! The outdoor dining is very tastefully done and we enjoyed it on a lovely night. There was the loudest table of 4 we've ever encountered next to us but that could not have been prevented! The bronzino was so plentiful I couldn't begin to finish it... So so tastes!

BS
BillS
New York Area
2 reviews
Dined on September 24, 2021
Overall4food4service3ambience5

Nostos delivers 9 out of 10 times. Great food - flavorful and decent value. Atmosphere inside or outside is solid.

NN
vipNNNK21
Jacksonville
16 reviews
Dined on September 24, 2021
Overall5food5service5ambience5

Service was great, the right balance of attentive but not disruptive to our conversation. Server was personable and recommended a few things. Food was very good as always. We usually do a few appetizers vs an entree and finish with baklava. Atmosphere is welcoming, decor tasteful and very well done.

PP
PatriciaP
Washington DC
4 reviews
Dined on September 24, 2021
Overall5food5service5ambience5

Love this restaurant " great food and ambiance and service. I can only recommend this for authentic Greek food.

LS
vipLisaS
Washington DC
34 reviews
Dined on September 24, 2021
Overall5food5service5ambience5

The food and service is always on point at Nostos. Gerry is a fabulous server that is always cheerful, professional and anticipates our needs. Gerry does a terrific job deboning the fantastic Bronzino. The fish is super fresh, flavorful and should not be missed. The feta saganaki with watermelon is perfect for summer and early fall. The patio provides outdoor dining. The dining room looks like Greece and transports you there. Nostos is certainly the best Greek restaurant in the DMV.

JA
JonathanA
Washington DC
5 reviews
Dined on September 23, 2021
Overall5food5service5ambience5

My favorite restaurant in Tysons. I'll definitely be back.

AL
AlyssaL
Tallahassee
4 reviews
Dined on September 23, 2021
Overall4food4service4ambience3

Overall, I expected more from Nostos. The service was pretty good, but the ambiance (outside in a parking lot) was not great. I understand we're in the midst of a pandemic, and would not rate the restaurant solely on the parking lot ambiance. However, the food was not 100% on point - filet was over-cooked (not medium rare), came without promised side (asparagus) and salad was over-dressed. I did not feel that the value was great for $100/person (pre-tip). I would be willing to give Nostos another try, not based on my first experience, but because I got recommendations from several trusted friends and family who have clearly had better experiences!

OT
vipOpenTable Diner
Washington DC
3 reviews
Dined on September 22, 2021
Overall5food5service5ambience5

Incredible food, service, the branzino was delicious as always, thank u Pete 🙏

d
vipdiscerningdiner
Washington DC
42 reviews
Dined on September 22, 2021
Overall5food5service5ambience5

OMG, Nostos never disappoints. We had a celebratory dinner for my office staff and food and ambience were enjoyed by all. Shared a meat sampler...lamb chops to die for, Greek meatballs that are out of this world and the most tender moist chicken skewers served with roasted asparagus. YUMMMY!!!! Spanakopita & flaming cheese dishes are amazing as are the zucchini chips. Baklava is the best ever. So nice to have this gem of a restaurant in our vicinity.

S
Stillgreat
Washington DC
18 reviews
Dined on September 22, 2021
Overall5food5service5ambience5

Nostos always delivers a fine dining experience at lunch and dinner, from food and service perspective. We sat in back room of which I had previously been unaware. Al most as pleasant as front main room. Of note they called before our lunch reservation to note that the rain meant we could not dine outside and to inquire if inside dining was acceptable.

OT
vipOpenTable Diner
Washington DC
9 reviews
Dined on September 18, 2021
Overall1food2service1ambience2

Sorry to experience this once fine restaurant go down hill. Two big issues: The entire dinner was very rushed. Drinks arrived, followed by appetizers 3 minutes later, and main courses 8 minutes after that. Our entire dinner w.as less than 58 minutes, door to door including paying the check. Second, the food was bland and not well prepared. Kalamari was very rubbery, like it was old, and not spiced at all. The dipping sauce that came with it was watery and tasteless. The halibut entree was overdone, over a bed of spinach stems with just one Kalamata cut up olive, and cold tomato halves thrown on the plate. And the dish had no spicing at all. Very disappointing, as my wife and I have had those same dishes on previous visits and enjoyed them very much. Other area restaurants have similar and better food. Doubt we will be back to Nostos.

w
vipwalt
Washington DC
109 reviews
Dined on September 18, 2021
Overall4food4service3ambience4

The food here is amazing and the staff is super nice. Many have been there for years which is a testament to management. They seem to have the same staffing issues as other restaurants but they strive very hard to make sure it’s not too noticeable to their guests.

J
Jury
Washington DC
6 reviews
Dined on September 18, 2021
Overall5food5service5ambience5

The fish was delicious. The service fast, polite and outstanding. Interesting wine list although I know nothing about Greek wine I really enjoyed the cab I had. The baklava was the delicious old fashioned kind not too sweet. A terrific restaurant is an area where this very little.

K
vipKecia
Washington DC
34 reviews
Dined on September 17, 2021
Overall5food5service5ambience5

Probably the best Greek restaurant in the DC metro area at the moment. Not fancy presentation. Just great food and excellent service.

SM
vipSusanM
Washington DC
1 review
Dined on September 17, 2021
Overall5food5service5ambience5

Best restaurant on McLean. Never disappoints! Always good.

PL
PhyllisL
Washington DC
1 review
Dined on September 17, 2021
Overall5food5service5ambience5

Fabulous food and service. Everyone was nice and made my birthday spectacular.

MH
vipMarshaH
Washington DC
1 review
Dined on September 17, 2021
Overall5food5service4ambience5

Great outdoor dining!

VI
vipVIPDiner
Washington DC
65 reviews
Dined on September 16, 2021
Overall5food5service5ambience5

We enjoyed another terrific anniversary celebration at Nostos. Great food and fine service in a really nice atmosphere. The grilled octopus, the lamb, and the Branzino are always outstanding. A favorite spot to celebrate.

SK
vipSKDC
Washington DC
124 reviews
Dined on September 16, 2021
Overall5food5service5ambience4

Thank you for the orange cake for the birthday

MC
MarkC
Washington DC
1 review
Dined on September 15, 2021
Overall5food5service5ambience5

Always outstanding!

w
vipwalt
Washington DC
109 reviews
Dined on September 10, 2021
Overall4food5service2ambience4

I appreciate how they’ve really tried to make dining in a parking lot a nice experience with a clean tent, pretty planters, hanging lamps and real furniture (although some chairs are too low for the tables, they are comfortable after the meal when you want to sit back). I also appreciate the changes they made for ordering food and checking out. Each waiter has a point of sale device and you can scan a QR code and pay at the table making things more efficient.
On this might they had three large parties so the staff was spread thin and the service suffered a bit (a forgotten drink) but they still did a decent job and explained how busy they were.
The food at Nostos is consistently amazing. Their branzino is one of the best dishes we’ve had in the world (yes, the world). I am happy they are thriving and made it through the pandemic.

GE
vipGoodEats
Washington DC
32 reviews
Dined on September 10, 2021
Overall5food5service5ambience5

Great food and a lovely outdoor setup. Nostos never disappoints with spectacularly good food and friendly atmosphere that makes you feel really welcome to be there.

OT
vipOpenTable Diner
Washington DC
38 reviews
Dined on September 10, 2021
Overall5food5service5ambience5

Authentic and wonderful cuisine ~ appetizers and small plates are gems ~ the best Manhattan cocktail I've had in Virginia!

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