Nostos Restaurant

Vienna, VA · Greek restaurant

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Vienna
#36
of 197 restaurants
City Percentile
67%
rating percentile
Address
Nostos Restaurant, 8100 Boone Blvd, Vienna, VA 22182
Phone
(703) 760-0690
Website
nostosrestaurant.com
Status
Closed · Opens 5 PM Sat

Nostos Restaurant is a restaurant located in Vienna, VA. It is one of 197 restaurants listed in Vienna. Its 4.6-star rating is above the Vienna city average of 4.3 stars. There are 10 photos associated with this location.

Hours

Friday11 AM–3 PM, 5 PM–9 PM

Customer Reviews

★★★★☆ 4.0 Sean L. · Nov 2025

Nostos — A Contemporary Greek Table With Confident Comforts From the first bite to the final sweet finish, the meal at Nostos felt like a gentle journey through modern-style Greek comfort food — with enough variety to satisfy a broad appetite, and enough character to make me want to come back for more. Haloumi Skaras — the grilled cheese arrived simply plated, yet the haloumi’s salty-milky richness and gentle char lent it real presence. Each bite offered a pleasant chew and a savory depth that served as a confident opening note, satisfying in its humble elegance. Dolmadakia Yialantzi — grape leaves wrapped around seasoned rice and herbs, paired with that cooling yogurt sauce. The tang of the yogurt set off the subtle herbaceousness of the dolmades beautifully; the roll felt light yet co

★★★★★ 5.0 Robin Merlino · Jun 2025

My favorite restaurant in our area. We have eaten here many times and it never disappoints. Best to ho with several people so you can share many small plates. My husband arranged a dinner party for my birthday. We had a private room, which is small but everything went well and the food and service was impeccable. Our favorite small plates are the trio of dips, grape leaves, spinach pies, and the Greek meatballs. Fish and lamb entrees are top notch. Don't forget about dessert their baklava is to die for

★★☆☆☆ 2.0 James Holmes · Dec 2025

We have eaten at this restaurant several times; tonight was the worst. In a dining room set up for dinner with white linen table clothes and napkins, we were seated at the only table in the dining area without linens and featuring a fully wilted red rose for table decoration. Always expensive, the Nostos food tonight (veal, chicken, and calamari meze) was wholly pedestrian and the service perfunctory. It was a total disappointment.

★★★★★ 5.0 Shannon English · Feb 2026

My husband and I went here for Valentine’s Day during lunch time and were not disappointed! We got the flaming cheese, octopus, spanakopita, and braised lamb. (Also their table bread was delicious) Although all was amazing, the octopus and braised lamb were the top favorites. We traveled all around Greece for our honeymoon and these dishes took us back. Thank you for the great service and food! We will be back to try the other menu items :)

★★★★☆ 4.0 Patrick Min · Apr 2024

We had dinner at this modern Greek restaurant with a bright and clean ambiance. The food was freshly cooked and tasted excellent, and the service was good, making our dining experience great. I'm not usually a fan of Baklava, but I liked the one from here. It tasted so much better than buying it from a store. We will definitely go back to try more dishes.

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom ✓ Wheelchair Accessible Seating

Services

Greek restaurantMediterranean restaurantRestaurantSeafood restaurantWine bar

Top Restaurants in Vienna

NameRatingReviews
Turkish Couple★★★★★ 4.920 reviews
Bing Bing’s Dumpling★★★★★ 4.920 reviews
Texas Donuts - Vienna★★★★★ 4.920 reviews
Toastique★★★★★ 4.920 reviews
Coco's Sodas + Sweets★★★★★ 4.820 reviews
Rasoi Indian Cuisine★★★★★ 4.820 reviews
Chef Tan 湘味轩★★★★★ 4.820 reviews
Seray★★★★★ 4.820 reviews
Nozzo Pazzo Delicatessen★★★★★ 4.820 reviews
South Block★★★★★ 4.820 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.