Nostos Restaurant

4.8
3502 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 3502 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
W
vipWelcomebacktorealworld
Washington DC
109 reviews
Dined 5 days ago
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
16 reviews
Dined 5 days ago
Overall5food5service5ambience5

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

NS
NancyS
Washington DC
1 review
Dined 6 days 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

BB
vipBobBacchus
New York Area
9 reviews
Dined 6 days ago
Overall5food5service5ambience5

This was our first visit and the food and service was outstanding. Our waiter was knowledgeable, friendly and accommodating of my partners dietary restrictions. The food was excellent - fresh honest greek food presented in a modern way. The outdoor table was socially distanced and the use of masks by the staff insured a relaxed experience. I highly recommend this restaurant - you will not be disappointed! We will be back soon!

AE
AvianEmpress
1 review
Dined 6 days 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.

CF
CharlieF
Washington DC
1 review
Dined 7 days ago
Overall5food5service5ambience5

Nostos is an amazing, upscale restaurant with great food and great service.

JM
JohnM
Washington DC
2 reviews
Dined 7 days ago
Overall5food5service5ambience5

wonderful mediteranian food, quick and friendly service in a semi-formal atmosphere

OT
vipOpenTable Diner
Washington DC
5 reviews
Dined on June 10, 2021
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 on June 8, 2021
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 on June 6, 2021
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 June 6, 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 June 5, 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 June 4, 2021
Overall5food5service5ambience5

They went over and beyond our imagination. Definitely coming back

EG
vipEllenG
Baltimore
10 reviews
Dined on June 4, 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
48 reviews
Dined on June 4, 2021
Overall5food5service5ambience5

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

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

Very very small portion on special. Salad very good.

GD
GreatDane
San Diego
4 reviews
Dined on June 4, 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 June 4, 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 June 3, 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
42 reviews
Dined on May 30, 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 May 30, 2021
Overall5food4service5ambience4

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

JW
JenniferW
Dallas
2 reviews
Dined on May 30, 2021
Overall5food5service5ambience5

Loved everything

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

Food was excellent. Service was outstanding!

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

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

OT
OpenTable Diner
Washington DC
1 review
Dined on May 29, 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 May 28, 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 May 28, 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
Richmond
20 reviews
Dined on May 26, 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 May 26, 2021
Overall5food5service5ambience5

Anniversary

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

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

j
jamesc
1 review
Dined on May 25, 2021
Overall5food5service5ambience5

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

H
vipHoya
Tallahassee
51 reviews
Dined on May 22, 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 May 21, 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 May 20, 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 May 15, 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 May 14, 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
Miami
4 reviews
Dined on May 12, 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 May 9, 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 May 9, 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 May 8, 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.

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