Nostos Restaurant

Name: Nostos Restaurant
Address: 8100 Boone Blvd, Vienna, VA 22182, United States, Virginia, VA, US
Telephone: +1 7037-600-690
Rating: 4.6

Note: The owner or a representative of this business has not yet completed the verification process

See more Terms of Service

4.6

( 8 reviews )

Mediterranean, Greek

Closed 05:00 PM - 10:00 PM See Hours

8100 Boone Blvd, Vienna, VA 22182, United States

+1 7037-600-690

Nostos Restaurant is a popular dining establishment known for its authentic Greek cuisine and welcoming atmosphere. Located on Google Maps, this restaurant has garnered positive reviews for its delicious dishes such as branzino, lamb shank, and grilled octopus. With a diverse menu that includes a variety of options for both meat and seafood lovers, Nostos Restaurant offers a taste of Greece right in the heart of the city. Guests can also enjoy a selection of Greek wines from the restaurant's extensive wine list, adding to the overall dining experience. Whether looking for a casual meal or a special occasion celebration, Nostos Restaurant provides a memorable and enjoyable dining experience.

Amenities and More

Kerbside pickup
Credit cards
Plenty of parking
Bar on site
Dinner reservations recommended
Lunch reservations recommended

Reviews

4.6/5

8 reviews

5 stars

4 stars

3 stars

2 stars

1 stars

Sharon harrett

March 22, 2024

I have been here several times and it is always fantastic but tonight was exceptional. We have some favorites we always get form their standard menu and picked a few from their specials menu and they were the highlight of the meal. One standout was the sesame encrusted feta with red pepper sorbet. It was a mouthgasm in a bite. They definitely need to move to the regular menu.

Maximus (jayhood)

March 22, 2024

We have eaten here numerous times over the years mainly for lunch. We went with the family for dinner on a Saturday night. The manager was able to accommodate our party with a 3 hr window. Plenty of time. The table was tight but they were quick to remove empty plates and glasses. Our waiter was Greek and able to discuss the menu and wine list at length. The food was outstanding especially the octopus and lamb chop. No dish was lackluster. We left thinking why we haven’t frequented this great restaurant. Oversight on our part, already planning our return meal!

Owen reaves

March 22, 2024

I always order the lamp shanks whenever I go to a Mediterranean places. For me, it's a good indicator on how good a restaurant is. Not everyone can full it off. This shank was cooked perfect, falling off the bone and braised perfectly. Highly recommended. My colleagues ordered their vegetarian sampler and raved about it.

Wanda chiu

March 22, 2024

What a great little gem in the Tysons area. The service was wonderful. The serving staff were attentive but gave you time to eat and converse. The spices in all the dishes were a delicious. Good combinations of cheese with fruit and cheese with meat. Dessert was a special treat, orange cake with a smooth vanilla ice cream. Highly recommend an espresso after this excellent meal.

T.j. dorion

March 22, 2024

One of the only three decent restaurants I think of highly within a 5mi radius. Worth the money. Returned numerous times. Just as Greek good tastes in Europe and should taste in a restaurant of this kind.

Robyn moellenberg

March 22, 2024

I was staying in the Tysons area for work and got takeout from Nostos TWICE. It’s *that* good. I was super satisfied with everything I ordered and would definitely go back again!

Mike hansen

March 22, 2024

My favorite place for authentic Greek food! Very sophisticated with white tablecloths and an intimate bar area. The food is fantastic, from the chicken lemon soup to grilled octopus and lamb chops, and even the bread is phenomenal. Great selection of wine and very professional, fun and friendly staff. Keep it a secret please 🙏 I don’t want this place to get crowded like everything else in Tysons. And definitely try the saganaki… you can thank me later. Ευχαριστώ πολύ