Nostos Restaurant

4.8
3570 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 3570 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
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
JA
JonathanA
Washington DC
5 reviews
Dined a day ago
Overall5Food5Service5Ambience5

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

OT
vipOpenTable Diner
Washington DC
3 reviews
Dined 2 days ago
Overall5Food5Service5Ambience5

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

d
vipdiscerningdiner
Washington DC
42 reviews
Dined 2 days ago
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 3 days ago
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 6 days ago
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 6 days ago
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 6 days ago
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 17 September 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 17 September 2021
Overall5Food5Service5Ambience5

Best restaurant on McLean. Never disappoints! Always good.

MH
vipMarshaH
Washington DC
1 review
Dined on 17 September 2021
Overall5Food5Service4Ambience5

Great outdoor dining!

PL
PhyllisL
Washington DC
1 review
Dined on 17 September 2021
Overall5Food5Service5Ambience5

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

VI
vipVIPDiner
Washington DC
65 reviews
Dined on 16 September 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
122 reviews
Dined on 16 September 2021
Overall5Food5Service5Ambience4

Thank you for the orange cake for the birthday

MC
MarkC
Washington DC
1 review
Dined on 15 September 2021
Overall5Food5Service5Ambience5

Always outstanding!

w
vipwalt
Washington DC
109 reviews
Dined on 10 September 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
30 reviews
Dined on 10 September 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 10 September 2021
Overall5Food5Service5Ambience5

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

SS
vipStuS
Washington DC
6 reviews
Dined on 10 September 2021
Overall3Food5Service3Ambience3

The meal doesn’t start off well when the waiter says we can sit at one of two tables. However if we want to sit at the nicer location we have to “eat fast because they like to save that table for dinner guests at 8pm.” I guess eating at 6pm doesn’t constitute dinner? And what makes the next guest more important than us? Are they paying more or ordering more? Clearly if the waiter spent 1/10th the time with us as he did on his phone, maybe he could have offered a second drink, perhaps taken our order without us having to flag him down, or checked on our meal. This is a favorite spot for us. It just got moved way down the list.

OT
OpenTable Diner
Washington DC
1 review
Dined on 4 September 2021
Overall4Food5Service5Ambience2

This was our second time going to Nostos. First tiMe we had great experience so we told our friends and we decided to go again.
There was a big table in the room we were at and their noise was so high that we couldn’t hear each other at our table. It was very disturbing and uncomfortable. I would suggest they put the big parties in one room and parties of 6 and under in other rooms.

RH
vipRogerH
Washington DC
7 reviews
Dined on 2 September 2021
Overall5Food5Service5Ambience4

Always love Nostos !!! The lamb chops are always perfect.

JA
JonathanA
Washington DC
6 reviews
Dined on 1 September 2021
Overall5Food5Service5Ambience5

One of my favorite restaurants in the Northern Virginia area and my third visit in a month.

D
vipDonna
Washington DC
28 reviews
Dined on 31 August 2021
Overall5Food5Service5Ambience5

Amazing service, ambiance and food. Will go back again and again. They make you feel like family.

AG
vipAliG13
Washington DC
17 reviews
Dined on 28 August 2021
Overall5Food5Service4Ambience5

It was my first but not my last! Loved this restaurant!! Wish they had a cocktail menu!!

JW
JoanW
San Francisco
1 review
Dined on 28 August 2021
Overall5Food5Service5Ambience5

we had a great dinner greek salad, mezze , branzino and lamb chops. Everyone was very happy. the outside dining setup is very nice. The owner recommended an excellent wine. overall excellent

W
Wordsgal
Washington DC
5 reviews
Dined on 28 August 2021
Overall3Food4Service3Ambience4

Food was good. Space is airy, quiet. Service was abrupt.

OT
vipOpenTable Diner
Washington DC
9 reviews
Dined on 27 August 2021
Overall4Food5Service5Ambience3

We had a very good experience. We dined outside so we were unable to experience the inside. My sea bass was outstanding and I will order it again.

KJ
vipKenJ
Washington DC
4 reviews
Dined on 25 August 2021
Overall5Food5Service5Ambience5

Great food, service, and experience. Nothing better in the area!

f
fredb
1 review
Dined on 21 August 2021
Overall5Food5Service5Ambience4

freshly prepared food. ….clean and fresh restaurant….very good service….price fair and reasonable

OT
vipOpenTable Diner
Washington DC
285 reviews
Dined on 21 August 2021
Overall4Food4Service5Ambience3

Our Albanian server was spot on, he understood Greek and was there when we needed him...very professional.
The food was excellent, and the lamb chops were a big hit for my clients.

One complaint however, $45.00 for three martinis? A bit steep for martini drinkers, we will be ordering wine in the future.

K
vipKika
Washington DC
13 reviews
Dined on 18 August 2021
Overall5Food5Service5Ambience5

The food, service and ambiance are lovely in this small Mediterranean restaurant. There aren't many places left that provide white tablecloth service at lunch. Nostos combines the elegance and simplicity of a Mediterranean restaurant, with fresh fish, delicious salads, and light but sweet desserts. It is quiet enough for a business lunch, a date, or as in my case, an elderly relative who has difficulty hearing in other restaurants. Yet it's not boring or stuffy. It is laudable that they have created a special little destination in a former office deli space. Worth the $$$

RB
vipRoseB
Indiana
5 reviews
Dined on 14 August 2021
Overall5Food5Service5Ambience4

We sat outside on a beautiful evening, so I cant rate more than a parking lot and a large outdoor tented area. The staff was super attentive, hard working while running back and forth into the restaurant and the food was fantastic!

B
Boaz
Washington DC
12 reviews
Dined on 14 August 2021
Overall5Food5Service5Ambience5

We ate on the patio, which is actually under the tent in the parking lot. Food and service, as usual, were 5 star. This is a high end restaurant, and worth the price. It is "go-to" for a great Greek meal.

AK
vipAmandaK
Washington DC
11 reviews
Dined on 13 August 2021
Overall5Food5Service5Ambience5

We went here for my husband’s birthday and everything was great. The meat sampler was a real highlight as well as the dessert - don’t skip it. I had the orange cake and my husband had the baklava crumble, both of which were delicious. The ambiance was lovely with the tables well-spaced for social distancing. We will be back.

J
vipJudy
Richmond
14 reviews
Dined on 13 August 2021
Overall4Food4Service2Ambience3

As always the food was delicious but the service is ranked lower than normal . We waited almost 25 minutes for someone to take our order after the restaurant realized they did not assign us to a server. There were 2-3 male servers in our dining room but they assigned the female server from the other side and although she apologized explaining the reason why we hadn’t been attended to, we were expecting the same from the owner/ manager which was not forthcoming. As she was mainly assigned to the other side of the restaurant, we had to ask for her twice. It was not her fault. We were out of sight.
The other disconcerting difference in service was the hovering of the server in charge of refilling water glasses. He often made an assumption that we were done with
Certain plates , starting to take them away without inquiring. Disconcerting because we were not exceeding our time limit.

P
Peggy
Western NC
3 reviews
Dined on 13 August 2021
Overall5Food5Service5Ambience5

Great restaurant, wonderful food, and impeccable service. Would recommend this restaurant highly.

c
cbdc
Washington DC
2 reviews
Dined on 12 August 2021
Overall5Food5Service5Ambience5

We were seated and served promptly. The food (I had the Chicken Souvlaki) was fresh and well-prepared. My co-workers enjoyed their food as well.

OT
OpenTable Diner
Washington DC
1 review
Dined on 11 August 2021
Overall5Food5Service5Ambience5

Incredible cuisine, service and ambiance !

M
Moimoi
Washington DC
11 reviews
Dined on 11 August 2021
Overall5Food5Service5Ambience5

Sea bass was great. Will be back again.

EY
EricY
1 review
Dined on 7 August 2021
Overall3Food3Service2Ambience3

Table was not ready when we got there.
Sat at bar table. Did not clear table quickly enough..
Waiter was not around quickly enough, did not want spinach on my plate, wanted tomato orzo...
We had better experience on other visits.

K
vipKevin
Washington DC
14 reviews
Dined on 7 August 2021
Overall5Food5Service5Ambience5

Fabulous Greek cuisine. The fish and musaka are awesome. Service 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 3570 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 reservations at the moment.