Nostos Restaurant

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

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

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

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!

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.

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

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

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.

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.

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.

Great Food and Desserts!

Very nice restaurant.
Service outstanding and excellent food.

Family dinner. Server barely spoke to us.

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!

Absolutely delish! Love Nostos

New Year’s Eve

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

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

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.

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

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!!

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!

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.

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.

It was great!!

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

Delicious stuffed peppers!!!

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

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

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.

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

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.

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.

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

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

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

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.

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

The best restaurant in the area.

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