Nostos Restaurant

4.8
3497 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 3497 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
97% 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
NS
NancyS
Washington DC
1 review
Dined a day ago
Overall5food5service5ambience5

Has always been one of my favorite restaurants and am very happy to be able to go back. The food is excellent. Hope to be able to start coming for lunch soon

AE
AvianEmpress
1 review
Dined a day ago
Overall5food5service5ambience5

The food is excellent, and the ambiance is very upscale and different from most places around here. It feels like a little oasis in Northern Virginia. I took my mother here. She is extremely picky and hard to please in general, but she LOVED it, so that is a glowing review.

OT
vipOpenTable Diner
Washington DC
5 reviews
Dined 3 days ago
Overall5food5service5ambience5

Great meal, good service, just very loud and hard to hear and talk to everyone at our table of six people. Still, we love Nostos!

SF
SandraF
Denver
1 review
Dined 5 days ago
Overall4food5service4ambience3

We were seated at the table too long before before the waiter came to check on us. I didn't like that it was assumed we would view menu on our phones. The waiter was courteous and knowledgeable and the food was outstanding. We sat outdoors, the weather was perfect for it. The tent in the parking lot with the nice light fixtures was nice, and the flowers helped with the atmosphere. My suggestion would be to put down a floor cloth or indoor outdoor rug, it would improve the atmosphere a lot. Last, I noted on the reservation that we were celebrating a birthday and requested that a suitable desert be brought at the end of the meal which could be placed on our bill, but the waiter had no knowledge of the request.

BP
BillP
1 review
Dined 7 days ago
Overall5food5service5ambience5

Wonderful dining experience for our first time indoors since COVID started. Tables nicely spaced. Waiter very helpful. We had lemon chicken soup, fried feta with watermelon, calamari, fried zucchini, and combination small plate. Everything was outstanding. We were celebrating our 50th anniversary and manager came over to congratulate us. Highly recommend!!

TA
TomAndBecky
Washington DC
7 reviews
Dined on 6 June 2021
Overall5food5service5ambience5

This is a great restaurant! Our family of 5 ordered lots of appetizers and desserts and each item was presented well, cooked to perfection & tasted fantastic! We will definitely be returning to try other dishes in the future.

B
Barbie
Washington DC
16 reviews
Dined on 5 June 2021
Overall3food4service4ambience4

Great food - refined Greek cuisine. Nice atmosphere, but the larger dining room where we were seated was incredibly noisy. The tables are well spaced, but there is no acoustic muffling anywhere in the room - all hard surfaces, including the ceiling. The other dining areas which were smaller appeared quieter.

P
Phio
Richmond
1 review
Dined on 4 June 2021
Overall5food5service5ambience5

They went over and beyond our imagination. Definitely coming back

EG
vipEllenG
Baltimore
10 reviews
Dined on 4 June 2021
Overall5food5service5ambience5

Nostos is consistently delicious. The owner Peter is personable, caring and a wonderful host. We have been regulars at Nostos since it opened.

IL
vipIrishLass
Washington DC
49 reviews
Dined on 4 June 2021
Overall5food5service5ambience5

Consistently excellent food, service, ambiance. Wonderful restaurant!!

J
Julie
Washington DC
6 reviews
Dined on 4 June 2021
Overall4food5service5ambience5

Very very small portion on special. Salad very good.

GD
GreatDane
San Diego
4 reviews
Dined on 4 June 2021
Overall5food5service5ambience5

Excellent food and service. Wine was expensive so we didn’t have a glass. Would be nice if there was a house wine such as Retsina.

PH
vipPamelaH
Washington DC
8 reviews
Dined on 4 June 2021
Overall5food5service5ambience5

The food is just lovely, and the hospitality is excellent. Worth a visit for both special occasions and regular spoiling of yourself and others :)

GE
vipGoodEats
Washington DC
28 reviews
Dined on 3 June 2021
Overall5food5service5ambience5

I have dined at Nostos for many years and am pleased to report that the cooking, presentation, and service remain top notch. This is by far the best Greek dining in NoVA, and probably within the entire DC metro area. I am thrilled that they have weathered the worst of the pandemic and remain an outstanding destination for spectacular food and friendly service. I look forward to many more visits.

d
vipdiscerningdiner
Washington DC
40 reviews
Dined on 30 May 2021
Overall5food5service5ambience4

Always a great meal at Nostos, my fav No VA restaurant for special occasions. Small plates are fun tasty and allow you to share and enjoy . Lamb chops are always fantastic and I love the Greek meatballs. You cannot go wrong with anything here

VB
vipVBnative
Richmond
26 reviews
Dined on 30 May 2021
Overall5food4service5ambience4

Wonderful dinner at Nostos - great food and service, as always!

JW
JenniferW
Dallas
2 reviews
Dined on 30 May 2021
Overall5food5service5ambience5

Loved everything

f
vipfdwg
Washington DC
51 reviews
Dined on 30 May 2021
Overall5food5service5ambience5

Food was excellent. Service was outstanding!

DH
vipDonH
Washington DC
47 reviews
Dined on 30 May 2021
Overall5food5service5ambience5

Great food, great service. Wonderful birthday celebration and evening with friends.

OT
OpenTable Diner
Washington DC
1 review
Dined on 29 May 2021
Overall4food5service3ambience2

The food was excellent, and the portions were generous. The dining room is so loud that I could barely hear my wife across the table from me. There seemed to be a lot of confusion among the staff as to where we were to be seated (despite having a reservation) and which meal was to go to which table.

AW
AnnetteW
1 review
Dined on 28 May 2021
Overall5food5service4ambience3

Really love this restaurant and the consistent service and food experience. Never disappointed. I have introduced many people to this restaurant and everyone raves!

S
Smax
Washington DC
2 reviews
Dined on 28 May 2021
Overall4food4service4ambience4

Very decent greek food. A bit over priced, but not too much. The Greek style chicken was not Greek enough, but still good. Vegetables cooked perfectly. The lamb shank was excellent. The orange cake is not to be missed.

S
vipSara
Washington DC
19 reviews
Dined on 26 May 2021
Overall5food5service5ambience5

Another great evening! Especially loved the fried cheese and watermelon appetizer. Attentive but not intrusive service. Thank you.

BF
BrettF
1 review
Dined on 26 May 2021
Overall5food5service5ambience5

Anniversary

GF
vipGwenF
Washington DC
10 reviews
Dined on 25 May 2021
Overall5food5service5ambience5

The service was on point and the food was phenomenal, can't wait to go back!

j
jamesc
1 review
Dined on 25 May 2021
Overall5food5service5ambience5

Great resastaurant with outstanding service. Greek chefs pre pare the best seafood in the area.

H
vipHoya
Tallahassee
51 reviews
Dined on 22 May 2021
Overall5food5service4ambience4

The food was excellent and the service very good, Our server had multiple large groups to serve and he did a great job balancing that with our table of 4.

C
Cupcake
1 review
Dined on 21 May 2021
Overall5food5service5ambience4

A truly exceptional experience. Delicious food, great service and reasonable prices. No wonder it was necessary to reserve in advance. I will definitely dine there again in the future

P
Pierre
Washington DC
4 reviews
Dined on 20 May 2021
Overall5food4service5ambience4

Great service! Food was good but not quite as good as usual. I had the halibut and it was a little dry. It happens - we will be back. Appetizers & Syrah were yummy!

J
Jmc4152
Washington DC
27 reviews
Dined on 15 May 2021
Overall5food5service5ambience5

We sat outside in the tent. Tables are far apart and we felt very comfortable. As always the waitstaff was at attentive and knowledgeable. And food was delicious. Nostos is a favorite of ours.

b
vipblooddad
Washington DC
35 reviews
Dined on 14 May 2021
Overall5food5service5ambience5

Fish is unbelievable. I don’t know how they do it but I could eat it everyday. Service was very friendly and attentive.

JM
JaneM
5 reviews
Dined on 12 May 2021
Overall5food5service5ambience5

The food is always fantastic, very fresh. The service is always very good.
Wonderful every time we’ve eaten there!

JD
vipJuneD
Washington DC
122 reviews
Dined on 9 May 2021
Overall4food5service4ambience5

The food is always good. My Greek lemon chicken soup and my husband’s beet with arugula salad were terrific. I had the moussaka - always delicious. My husband ordered the halibut entree but they ran out of the halibut (our reservation was at 6:15) so the restaurant substituted Chilean sea bass using the same preparation. He said it was delicious but, sadly, there were too many bones he found in the fish.

E
vipEmanuel
Washington DC
7 reviews
Dined on 9 May 2021
Overall5food5service5ambience5

This is our go to restaurant for a great meal and fantastic service. Make sure to try the swordfish kabob!

LB
vipLawrenceB
Washington DC
31 reviews
Dined on 8 May 2021
Overall5food5service5ambience5

The food and the service was great, and all the food tasted fresh. I have been to Nostos Restaurant several times and it has always been a wonderful experience. The service was friendly and very professional. I highly recommend Nostos Restaurant in Tysons.

OT
vipOpenTable Diner
Washington DC
283 reviews
Dined on 7 May 2021
Overall4food5service3ambience4

This is my favorite restaurant in the Tysons Corner area. The food is always above par and the service is quick and responsive.

P
vipPackerbacker
Washington DC
3 reviews
Dined on 6 May 2021
Overall5food5service2ambience3

Food excellent. Service slow. 2 1:2 hours for dinner for 2 l

F
Franko
Washington DC
17 reviews
Dined on 6 May 2021
Overall5food5service5ambience5

Fine dining Greek....authentic Greek...all Greek wines...excellent ! It's why DC Metro area beams with genuine international cuisine.

TR
TomR
Washington DC
2 reviews
Dined on 5 May 2021
Overall5food5service5ambience5

Best Friend Dinner!

Report
BT
vipBillyT
Washington DC
35 reviews
Dined on 4 May 2021
Overall5food5service5ambience4

The sign of a good restaurant is not just good food only but consistent service. Time and again the service here is outstanding.

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