Nostos Restaurant

8100 Boone Blvd, Vienna, VA 22182, United States
$$$ Greek restaurant
(925 Reviews)
Price Range $50–100

If you're craving an authentic taste of Greece right in the heart of Vienna, Virginia, look no further than Nostos Restaurant. This charming Greek eatery located at 8100 Boone Blvd is a hidden gem where culinary traditions come to life in a vibrant atmosphere. Renowned for its fresh ingredients and a menu bursting with flavor, Nostos is a must-visit for food lovers and travel enthusiasts alike.

The ambiance is warm and inviting, characterized by a modern yet cozy setting that encourages relaxation. As you step inside, you're greeted by a bright, clean interior that sets the stage for a memorable dining experience. The attentive and knowledgeable staff adds to the pleasure, ensuring you're well taken care of throughout your visit.

Nostos offers a delightful selection of dishes that pay homage to Greek cuisine, with an all-day menu designed to cater to diverse tastes. Start your meal with the Avgolemono, a traditional egg lemon chicken soup that warms the soul, or perhaps the refreshing Horiatiki, a classic Greek salad with vibrant tomatoes, creamy feta, and briny Kalamata olives, perfect for balancing flavors on your palate for just $12. For a heartier option, the Branzino is a standout choice. This whole Mediterranean bass, priced at $41, showcases moist, tender flakes with a delicate flavor, grilled to perfection just for you.

Appetizers at Nostos are equally captivating. The Saganaki is a must-try: crispy, pan-fried kefalograviera cheese, spectacularly flamed at your table for an unforgettable presentation and rich taste. For something sweet, don't leave without indulging in their Baklava, which transforms those who thought they weren’t fans—with its flaky layers and sweet syrup, it's a delightful surprise.

Customer reviews speak volumes about the exceptional experiences offered at Nostos. Patrick Min shares, "We had dinner at this modern Greek restaurant with a bright and clean ambiance. The food was freshly cooked and tasted excellent... We will definitely go back to try more dishes." Similarly, David O. raves about the culinary artistry, noting, "The fresh balance of flavors was top notch, authentic, and beautifully plated." Visitors like Lori Carter and Anne Eigeman echo these sentiments, praising the enormous portions of perfectly cooked fish and the ability to savor numerous small plates in a delightful setting.

Whether you’re celebrating a special occasion or just in the mood for comfort food, Nostos Restaurant is the place to be. Its fusion of flavors, warm service, and an ambiance that feels both chic and welcoming makes every meal a celebration of Greek culture and culinary excellence. Don’t miss the chance to discover this culinary treasure; it's more than just dinner—it’s an experience that you will cherish and want to return to time and again.

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has no-contact delivery
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Serves great cocktails
Serves great coffee
Serves great dessert
Has great wine list
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves cocktails
Serves coffee
Serves healthy options
Serves small plates
Serves spirits
Serves vegetarian dishes
Serves wine
Dining options
Serves lunch
Serves dinner
Has catering
Serves dessert
Has seating
Amenities
Has bar on site
Has toilet
Atmosphere
Cosy
Romantic
Trendy
Upmarket
Crowd
Good for groups
Popular with tourists
Planning
Lunch reservations recommended
Reservations required
Dinner reservations recommended
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Openings Hours
Checking

Monday

Closed

Tuesday

5:00 AM - 9:30 PM

Wednesday

11:30 AM - 3:00 PM

,

5:00 PM - 9:30 PM

Thursday

11:30 AM - 3:00 PM

,

5:00 PM - 9:30 PM

Friday

11:30 AM - 3:00 PM

,

5:00 PM - 9:30 PM

Saturday

5:00 AM - 10:00 PM

Sunday

12:00 AM - 2:30 PM

,

5:00 PM - 9:30 PM

925 Reviews
Patrick Min

20 Sep 2025

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.

David O

30 Aug 2025

Very rarely does a restaurant meet my high standards in every possible way. First off, the food was outstanding. The chef knows what she's doing, and the fresh balance of flavors was top notch, authentic, and beautifully plated. The service there was incredible. I could tell they were all well trained, and our server was very knowledgeable and charismatic. We didn't have a reservation but they were able to seat us immediately, and the atmosphere was very refined. All in all, this is THE go to place for fantastic Greek food. Well worth the visit.

lori carter

13 Aug 2025

Food is always amazing. The branzino is so tasty. Large huge portions of fish. I I can't wait to go back

Ryan Lawler

29 Jul 2025

I’ve eaten at a lot of restaurants around the DMV and the food at Nostos has to be some of the most flavourful I’ve had in this area. The dips were incredible, especially the tzatziki! The chicken, the pork, perfectly cooked and full of so many complex flavours that all go together. The cinnamon rum cocktail was unreal. Generous portions too for the price! And this is all backed by great service in a great location that was a little crowded and noisy but gave it that Greek atmosphere. Definitely will be back

R M

12 Jul 2025

Excellent food and Excellent service. Got a take out lamb shank, lamb shoulder and a leg of lamb. All outstanding! Kalo Pascha!

Anne Eigeman

11 Jul 2025

My friends and I enjoyed a memorable meal with delicious food in Nostos' stylish setting. Even my friends who are not vegetarians were amazed by our flavorful vegetarian dishes and the baklava is out of this world. We all noted the tantalizing dishes being delivered to tables around us throughout the evening and have plans to be back soon to order all of them. Thank you!

Robin Merlino

29 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

Checking
Listing Image

Opera Cafe Lounge

2255 Emmons Ave, Brooklyn, NY 11235, United States
Turkish restaurant
(4342 Reviews)
Checking
Listing Image

Quick Cuts

1212 N San Fernando Blvd F, Burbank, CA 91504, United States
Hair salon
(117 Reviews)
Checking
Listing Image

Ristorante Mamma Gina

73705 El Paseo, Palm Desert, CA 92260, United States
Italian restaurant
(1142 Reviews)
Checking Featured
Listing Image

Da Bald Guy

56-565 Kamehameha Hwy, Kahuku, HI 96731, United States
Takeout restaurant
(592 Reviews)
Checking
Listing Image

Postino Restaurant

3565 Mount Diablo Blvd, Lafayette, CA 94549, United States
Italian restaurant
(633 Reviews)

Join the Nostos Restaurant Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.