Layers of thinly sliced eggplant, potatoes and seasoned ground beef topped with a rich bechamel. Individually baked – takes 30 minutes
layers of thinly sliced baby eggplant, potatoes and seasoned ground beef topped with a rich bechamel
pan fried kefalograviera cheese flamed table side
The food was amazing. The swordfish skewers are not to be missed!
The outdoor setup is great. The food &
Wine delicious. Unfortunately the service was very, very slow. This is unusual as I have not encountered this issue here before. Our waiter was the only server outside for most of the evening & he kept apologizing for the very slow service but he could have used help.
Delicious as always and so nice to finally go back to Nostos. It was great to see it busy on a Wednesday evening. Food and service was great but that is to be expected. The dips are wonderful and the Bronzino is the best offered in the entire DC area. Order a bunch of things to share and don’t forget to save room for dessert!
Go-to place for fine dining
The octopus was fantastic and the swordfish screwers were delicious. Alway a great meal and can’t wait for the next time.
As always my favorite restaurant. Authentic and wonderful
Great food and ambience
Another great evening and dining experience at Nostos. The food was exceptional, as usual, and all of the members of our party had something different, and everyone totally enjoyed it. Peter does a great job at making all of his guests feel very welcome at Nostos. We will be back!
Perfect as usual! We love the food, service and people of Nostos. Thank you for making our date wonderful!
The swordfish skewers were great and the decor was lovely!
Excellent food. Great service. I would definitely return
Service was great. Food is mediocre at best.
Awesome food at great value relative to other Tysons restaurants.
The food is exceptional. This may be the best restaurant in N. Virginia. It is a beautiful place, with wonderful service. We are treated like family…
A wonderful dining experience!
Nostos is truly outstanding. The food is delicious and beautifully presented. The service is always friendly and helpful without being overbearing. After many visits over the past decade, I believe this is the best restaurant in all of Fairfax County, and possibly all of Northern Virginia. And to be clear, aside from being a fan of the place, I have no ownership interest or relationship with the owners of Nostos.
Had excellent Greek salad as appetizer and Branzino and lamb chop entrees. Best Greek restaurant in Northern Virginia.
Everything was very nice, and the only reason why it's not a "5" was that we noted on our reservation that the occasion was for a birthday, and no recognition was provided for her.
Excellent restaurant, from all perspectives. Well-trained waitstaff, which is essential, and yet increasingly rare these days. The best Greek restaurant in the greater DC area.
The food is always delicious and prepared flawlessly!
Nostos is our go to place when we miss Mediterranean food. They serve the best quality greek food in town. Their Mediterranean fish tastes even better than some restaurants in Greece and Turkey. And the food quality is consistently high. We are never disappointed.
Screaming kids. It was rude of the family. MB
Excellent all around.
Saganaki cheese flambe
Filo dough desert
The best place in Tysons for fresh fish, healthy and delicious. Take all your fish loving friends here!
We hit Nostos post-Covid restrictions and had reservations outside. When a thunderstorm burst hit, the staff quickly moved us inside. We had ordered an array of appetizers and entrees. Despite the transition back inside all the food came out timely and perfect.
Simply put—Nostos’ dishes are excellent!! (Swordfish kabob apps are da bomb). While a bit upscale you still feel “at home”. There also is a great Greek wine selection. Great service, excellent cuisine. What’s not to like?
Great food and great service.
Excellent cuisine and service!
Food was great prepared w attention to details. I highly recommend this restaurant
Lovely outside dining area. Staff were friendly and pleasant but a bit slow. Food was excellent.
My favorite Greek restaurant in the DC area! Great food and service!
This is our favorite Greek restaurant for years now and they never disappoint!
The food, atmosphere, staff, Ins owners (Pagonis), make this destination the premiere Greek restaurant in VA
Food quality, presentation, and service is always the best!!!
Another wonderful dinner at Nostos! Amazing food and service as always. Great to be back in a bustling restaurant atmosphere.
Loved it!! Best food and outdoor is wonderful
Another great experience with wonderful service and great food. Will be back soon.
What a fun evening! Exceptional service, wonderful upbeat atmosphere… and the FOOD…!… outstanding *and* fun!
Fantastic Greek food, cooked just right! We especially liked the grilled swordfish and the scallops. The dessert custard pastry (with a Greek name I can't recall) was absolutely perfect. We also loved their Greek wine selection - both the Chardonnay and the dessert wine.
Sat outside pretty cold , restaurant was empty but they said no tables available ? At 5 pm ? Hard to believe
Always love NOSTOS..
Great Food / Service / People / Ambience - Nuff Said...!!
Everything was perfect. Amazing fresh fish, calamari, and Greek wine. Beautiful restaurant and great service!
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 3538 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.