Kreatomezes / Meat Sampler
biftekakia, chicken skewers, lamb chops
chilean black bass, firm texture, white fatty meat; served over spanakorizo
cheesecake with greek yogurt, manouri and feta topped with homemade spoon sweets
Outstanding food and service. Look forward to our return. Don't miss.
Nostros prepares Greek food as we as any Greek Restaurant here or there in Greece to our tastes. Although not a seafood restaurant per see, their offerings are extensive and varied. The halibut we ordered was perfectly prepared. We also ordered a traditional Greek lamb dish which was so tender no knife was needed to enjoy the succulent flavors baked into the entire dish for hours. Everything, including the service were world class.
We elected to eat in their spacious tent because of the pandemic. It was fine but far from as classy as the decor of the restaurant proper which is very tastefully done.
If your a fan or Greek food, go. You won't be disappointed.
Great food and great service
We love going to Nostos. The dinner and atmosphere was perfect for our anniversary!
Excellent food, great wine and sublime service.
It is nice place for special occasion, romantic and nice but our waiters was so bad. Rude
As always, the experience at Nostos was outstanding. In spite of the rain, sitting under the tend was a wonderful time. The service was impeccable as always and the food phenomenal. The staff made sure that our orders were made exactly to our liking.
Enjoyed dining under the tent and I appreciate that it is more work for the servers. Food, as always ,was excellent; however, we missed the bread you used to serve - it has changed?! Please bring it back! Also, we were always served teeny cookies at the end of the meal - missed those too! The grilled swordfish was excellent - never disappoints! We ordered many items and the food was served hot which is a challenge when bringing outdoors. Wonderful meal!
Service food and ambiance was amazing. Hands dow one of my favorite restaurant. Very authentic and lovely. I just love this place. We go there for special occasions all the time
We had a fabulous meal at Nostos as we celebrated my boyfriend’s birthday. The Owner had a beautiful room set aside for our small party and he was extremely welcoming and generous. The staff all worked together and really made our time memorable. The food is phenomenal and the atmosphere couldn’t be more perfect. Highly recommend this special restaurant!
Dined outdoors under tent in parking lot. Food was really good. We had spanokopita, branzino and crumbled baklava. All were really tasty.
Well spaced out=door dining space and excellent service at a Friday lunch.
Great seating in the parking lot! Felt special to be served but socially distanced
Nostros has done a great job of changing to meet the requirements implemented due to the Virus.
We love this place. Super friendly owners and great food
Always excellent food at Nostros. Service not as proactive as normal but might just be a C19 situation where the waitstaff is trying not to be visiting the table as much.
Lamb chops are the best we have ever eaten!
We will be back!
The octopus app is amazing! Actually, everything we've had here is amazing. Highly recommended!!!
Perfect for our very first date night (no kids and out at a restaurant) since March! The food and service were fantastic. I was especially grateful for the care they took to provide a safe environment during this difficult time. Highly recommend!
Even during pandemic, Nostros was superb! Tables more than socially distanced apart, so meal was comfortable and relaxed. Food was exceptional, especially the traditional Greek dips and fish!!
This was my first venture out to a restaurant in months & since there was comfortable, spacious outdoor seating offered, why not. The lunch menu was plentiful & the food was delicious--as always here. There was a breeze under the tent & the waiters were observant & helpful. Id suggest this venue for anyone wanting a good meal while venturing out--near Tysons.
The food was so wonderful that I forgot I was dining in a parking lot!
Well spaced out tables although the tent setting is more functional than attractive. Food excellent as always.
Even with a limited menu the food was excellent, service fast and efficient.
Will not hesitate to go there again.
Always friendly service and best Greek food in the area. This time we did a bunch of small plates and all were outstanding. A true gem. Thank you.
Did a nice job with outside seating. The tent and lights were a very nice touch. Only question why I had to enter restaurant to check in for reservation when we had reserved outdoor dining?
Fabulous dinner and excellent service as always!
Great food great time. Nice outdoor setup
Nostos is, has been and always will be one of my gastrointestinal favorites. The service is phenomenal, each dish exudes flavors, and a sensational experience. Top notch. Thank you for sharing the experience and ensuring that something's stay the same in this craziness
During these strange times it was a joy to see that Nostos food, and staff were still spot on in both food quality, and friendly, attentive service.
Excellent service, food and atmosphere. Definitely a restaurant to enjoy.
First time at the restaurant . great service and food .
Great ambiance! Great food! Great service!
Wonderful authentic Greek food. The lamb shank is excellent. Don’t miss the flaming cheese. Wine list includes a variety of Greek wines.
Delish as always and service is stellar! One of my very favs in Tyson’s.
One of our first inside restaurant visits since Phase 3. We felt completely safe, plenty of space between tables, server masked, etc. Menu has been simplified and wine list shortened, but quality remains excellent.
Small expensive portions. Very tasty. But left still not full after trio of dips, octopus plate, meat platter for 2. And individual desserts. Dips were good but barely the size of a large tablespoon each. Meat platter for two people had only 2 small chicken kabobs(4 pieces), 2 meatballs (1.5in diameter), 2 small lamb chops.
Great service, great food. Definitely coming back.
The owners and staff are very friendly, helpful, and attentive. Our dinner was excellent. Nostos has set up a nice outdoor eating area under a large tent. We were out in the open on a beautiful night. We had a wonderful evening!
Wonderful food, great service and we felt very safe.
Nostos Restaurant does offer delivery in partnership with Toast. Nostos Restaurant also offers takeout which you can order by calling the restaurant at (703) 760-0690.
Nostos Restaurant is rated 4.7 stars by 3305 OpenTable diners.
Nostos Restaurant does offer gift cards which you can purchase here https://nostosrestaurant.com.
You can book this restaurant by choosing the date, time and party size.