Nostos Restaurant

4.7
icon/ic_reviewCreated with Sketch.
3174 Reviews
icon/ic_price_rangeCreated with Sketch.
$31 to $50
icon/ic_cuisineCreated with Sketch.
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 3174 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.7based on recent ratings
4.7
food
4.5
service
4.5
ambience
4.3
value
Noise · Moderate
95% of people would recommend it to a friend
Sort by
Filters
J
Washington DC
16 reviews
Dined on January 18, 2020
Overall5food5service5ambience4

Great variety of delicious Greek dishes
Excellent wine selections and great recommendation by wait staff

l
Washington DC
52 reviews
Dined on January 18, 2020
Overall4food5service5ambience4

The octopus and lamb chops were perfect! Staff were very professional.

HC
Richmond
1 review
Dined on January 18, 2020
Overall5food5service5ambience5

My wife and I went to Nostos for the first time.
A couple of friends recommended it to us so we went ahead and reserved for 2 people.
The ambiance was awesome. The service was courteous really personalized. The food was AMAZING and the prices were right on point.

We really loved Nostos and we will return really soon

NK
New York Area
1 review
Dined on January 17, 2020
Overall4food5service4ambience5

This has become my new favorite place! Everything was exceptional, including our server, George. My only criticism was the bartender’s attitude. He made both my boyfriend and I feel almost not welcomed. That type of feeling seemed to clash with such a beautiful bar. Other than that, beautiful staff and overall presentation. Excellent meal!

FD
Washington DC
2 reviews
Dined on January 16, 2020
Overall5food5service5ambience5

The staff ... everyone of the staff ... was cordial and our waiter was especially good. The food was ALL excellent ... and we were a party of 3 and each person ordered something different. Everyone was satisfied. I will return.

CC
Washington DC
3 reviews
Dined on January 15, 2020
Overall5food5service5ambience5

Beautiful restaurant, one of my favorites in the metro area. The food is yummy, very rarely have I been disappointed in any dish. Today I had the Chilean Sea Bass that was melt in your mouth good. Would recommend highly. Their lamb chops are delicious too as well as the Saganaki (flaming cheese).

Y
Washington DC
13 reviews
Dined on January 15, 2020
Overall5food5service5ambience5

Wonderful food and ambiance. Everything was delicious!!! My friend who had never been to the restaurant is now in love!

S
Washington DC
22 reviews
Dined on January 14, 2020
Overall5food5service4ambience5

Love your new floors. Good decision as I’m a regular and always thought the old floor was slippery. Food is my favorite—always fresh, always tasty.

OO
Washington DC
11 reviews
Dined on January 11, 2020
Overall4food4service4ambience2

Enjoyed a lovely dinner at Nostos. The room we were in was quiet and had a bit of a serious and stark feeling with an all white color scheme and serious and quiet service. The room on the other side was being used for a large gathering and was very lively with better ambience. The food was very good. Preferred the small bite choices (octopus and eggplant especially stood out) over the entrees (scallops and sea bass), but everything was delicious.

GK
Washington DC
52 reviews
Dined on January 10, 2020
Overall5food5service5ambience5

Nostos is still the best restaurant in the Tysons area. Love the grilled octopus, grilled lamb chops, Greek beans among other things. Also love the speacial stuffed grape leaves they have on weekends. And the service is excellent.

AA
Richmond
11 reviews
Dined on January 10, 2020
Overall5food5service5ambience5

Great Food and Desserts!

SF
San Francisco
1 review
Dined on January 4, 2020
Overall5food5service5ambience5

Very nice restaurant.
Service outstanding and excellent food.

KM
San Francisco
3 reviews
Dined on January 4, 2020
Overall3food3service2ambience3

Family dinner. Server barely spoke to us.

q
Washington DC
26 reviews
Dined on December 31, 2019
Overall5food5service5ambience4

Nostos is very consistent with excellent food -- a rare combination of beautifully seasoned Mediterranean dishes that are cooked to perfection. And the service is top-notch, starting with the warm smiles that greet you at the door, as if the staff and management really care about you -- and that attitude lasts through the evening. Besides going to Nostos during the year, it is our go-to place for special menus, such as that for New Year's Eve. I could not recommend Nostos more!

RC
Washington DC
4 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

Absolutely delish! Love Nostos

OT
Washington DC
2 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

New Year’s Eve

S
Washington DC
19 reviews
Dined on December 30, 2019
Overall5food5service5ambience4

The dishes are always prepared superbly. The service is friendly and just attentive enough. Special occasions and regular visits are recommended.

LJ
Washington DC
6 reviews
Dined on December 27, 2019
Overall5food5service5ambience5

This restaurant is excellent! Highly recommend. Every dish is very tasty and flavorful.

g
1 review
Dined on December 26, 2019
Overall3food3service2ambience4

Returned to Nostos after a fabulous gathering of 3 couples. We were attended to with gusto, offered suggestions (that were all spot on), and the food was fabulous. Returning for a romantic evening we found stale bread (vs fresh hot pita), tiny portions, and service was perfunctory. Off our list.

J
Washington DC
3 reviews
Dined on December 26, 2019
Overall5food5service5ambience5

Always the utmost in dining experience! The food is always amazing and consistent!

SB
Richmond
12 reviews
Dined on December 24, 2019
Overall4food5service4ambience4

The food was delicious. We ate late on Christmas Eve, and although treated well, it was obvious they were ready to go. I felt like we had to eat quickly and leave. We will dine at other times as the food is delicious but will look for another Christmas Eve restaurant next year. Delicious food, though!!

d
Washington DC
38 reviews
Dined on December 24, 2019
Overall5food5service5ambience4

Nostos never fails us. The food is outstanding, we usually order multiple small plates and occasionally share an entree for 4 or 5 of us. Their cheese board is too die for, and a special treat is the flaming cheese. The dolmadas, greek meatballs are delicious, lamb chops divine, calamari loved by all, not too greasy, light and crispy, pita is the best ever. The Spanakopata & grape leaves are authentic and always a must get item. We rarely have room for desert but their baklava is incredible, try to leave room for it! It is more fun to go with agroup of 4 or more to share the many small plates. One of our favorite restaurants in NoVa and not a chain!

T
Washington DC
11 reviews
Dined on December 24, 2019
Overall5food5service5ambience5

Nostos never disappoints. Everyone in our party enjoyed their food and the service was impeccable as usual. My personal favorites are the baby eggplant appetizer and the Branzino. The wine list is extensive and the desserts are amazing. Nostos is my favorite restaurant in Northern Virginia.

LB
Washington DC
3 reviews
Dined on December 24, 2019
Overall3food5service3ambience3

Food was excellent, and we were hoping to leave a better review. Waiting for management to reply to our email/message regarding a mishap at the end of our meal.

MB
Washington DC
1 review
Dined on December 21, 2019
Overall5food5service5ambience5

It was great!!

LJ
1 review
Dined on December 20, 2019
Overall3food5service1ambience4

Great food but really slow service. Not just slow. Really slow.

CC
Washington DC
13 reviews
Dined on December 19, 2019
Overall5food5service5ambience4

Delicious stuffed peppers!!!

JP
Washington DC
2 reviews
Dined on December 17, 2019
Overall5food5service5ambience5

Jerry, our waiter , was outstanding as usual. Everything was fantastic.

AJ
Philadelphia
2 reviews
Dined on December 16, 2019
Overall5food5service5ambience5

The food and service was outstanding. I would definitely recommend Nostos and I can't wait to go back!!

OT
Washington DC
3 reviews
Dined on December 14, 2019
Overall5food5service5ambience5

I had dinner with a dear friend for the holidays. We were in no rush and we never felt pressured to hurry in order to turn over our table. The food was outstanding and the experience was terrific.

RB
New York Area
5 reviews
Dined on December 14, 2019
Overall4food4service4ambience4

It was quite lovely and we’ll definitely go back! Homemade pasta is incredible!

E
Washington DC
19 reviews
Dined on December 13, 2019
Overall5food5service5ambience3

We frequent Nostos often and they never disappoint. The Kakavia was wonderful. Flavorful and chocked full of fish, potatoes, and wonderful spices. The Avgolemono was excellent. Lots of chicken and a great lemon taste. The appetizers and ice cream rounded out the meal. We will definitely go back again and again.

PA
1 review
Dined on December 11, 2019
Overall4food4service4ambience5

We enjoyed the food and the ambiance. We were shocked upon receiving the check and noting one of our meals had been double charged. I would be disappointed if this discovered to be common practice.
I recommend, if I may, the waiter/waitress review ticket thoroughly before presenting to the client.

HC
Washington DC
2 reviews
Dined on December 10, 2019
Overall5food5service5ambience4

Great restaurant. Terrific service. The sea bass was flaky, tasty, extremely well prepared and presented on a bed of delicious spinach and rice. Outstanding!!!

HO
Washington DC
1 review
Dined on December 2, 2019
Overall1food4service1ambience1

The service was absolutely abysmal. Would not go back because of waitress

R
Washington DC
23 reviews
Dined on November 29, 2019
Overall3food3service4ambience3

I generally like Nostos but this experience was not very good. The swordfish was over cooked and the moussaka tasteless.

e
Hawaii
7 reviews
Dined on November 29, 2019
Overall4food4service4ambience5

Nostos is a beautiful restaurant and the service was good. The food overall was taaty, but not exceptional for the overall cost and portion size.

JB
Washington DC
1 review
Dined on November 29, 2019
Overall4food5service4ambience4

We love this place. Always a good meal with good atmosphere. They are creative and the menu always has something new to try.

MC
Washington DC
1 review
Dined on November 27, 2019
Overall5food5service5ambience5

The best restaurant in the area.

GK
Washington DC
52 reviews
Dined on November 26, 2019
Overall5food5service5ambience5

Best restaurant in Tyson’s area. The only problem is deciding which of the many delicious offerings to order.