Nostos Restaurant

4.8

4038 Reviews

$31 to $50

Greek

Top Tags:

A fine-dining Mediterranean restaurant that couples the freshness of traditional Greek cuisine with a modern white-washed atmosphere. The walls are adorned with old black and white photos of Greece, a nod to our namesake, which is the origin of “nostalgia.” Our healthy menu has guaranteed returning customers and consists of daily fresh fish, popular lamb dishes, and several vegetarian selections. The Aegean-inspired airy ambiance makes Nostos a romantic choice for a date night; while our private room options make it ideal for special parties or corporate events.

Make a reservation

Party Size

2 people

DateTime

Sep 25, 2023

7:00 PM

Booked 20 times today

Order delivery or takeout

Additional information

Dining style
Casual Elegant
Cuisines
Greek, Mediterranean, Seafood
Hours of operation
Tue–Sat 5:00 pm–9:30 pm
Phone number
(703) 760-0690
Website
http://nostosrestaurant.com/
Payment options
AMEX, Discover, Mastercard, Visa
Dress code
Smart Casual
Executive chef
Chef Makis Gianniotis
Catering
Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.
Private party facilities
Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing

Location
8100 Boone Blvd, Vienna, VA 22182
Neighborhood
Tysons Corner / McLean
Cross street
Leesburg pike
Parking details
Public Lot
Public transit
Tysons Corner Metro
Additional
Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Featured in

Popular dishes

Avgolemono$10.00
traditional egg lemon chicken soup
Horiatiki$12.00
tomatoes, cucumbers, feta cheese, kalamata olives, onions and capers
Manouri$12.00
mixed organic greens with apples, almonds and manouri cheese
Taverna$11.00
romaine lettuce, tomatoes, cucumbers, onions, peppers, feta cheese and kalamata olives
Pantzaria$13.00
marinated beets topped with arugula, kefalograviera cheese and almonds

Cheese

Haloumi Skaras$14.00
grilled cypriot sheep and goat cheese served with marinated beets
Saganaki$14.00
pan fried kefalograviera cheese flamed table side
Feta Saganaki with Watermelon$15.00
sesame crusted and pan fried feta cheese topped with organic greek honey, served with watermelon

Mezedes - Small Plates

Vegetarian

Spanakopita$12.00
crisp layers of phyllo filled with spinach, feta cheese and scallions
Dolmadakia$12.00
grape leaves with rice, pine nuts, spring onions and herbs served with tzatziki
Kolokithakia$12.00
thinly sliced crisp zucchini served with tzatziki
Greek Beans$10.00
northern beans with scallions, parsley, olive oil and lemon
Vegetarian Platter$25.00
Vegetarian moussaka, stuffed tomato with rice and herbs, spanakopita, dolmadakia with tzatziki

Thalassina - Seafood Mezedes

Xifias Souvlaki$18.00
swordfish skewers served with beets salad walnuts and yogurt
Htapodi$25.00
grilled octopus served with fava puree, topped with onions
Garides Saganaki$18.00
sauteed shrimp with feta cheese, tomatoes, onions and raisins
Kalamarakia Tiganita$16.00
fried kalamari served with seafood based tomato sauce

Kreatika - Meat Mezedes

Kotopoulo Souvlaki*$13.00
chicken skewers served with tzatziki
Fileto Souvlaki*$22.00
filet mignon skewers
Biftekakia*$13.00
greek style beef meatballs served with tzatziki
Kreatomezes / Meat Sampler*$26.00
biftekakia, chicken, lamb chops, served with asparagus and tzatziki

Psaria Imeras - Fresh Fish

Lavraki - Branzino$41.00
whole mediterranean bass, white-moist-tender flakes, delicate, mild flavor
Salmon Fillet*$25.00
broiled in olive oil and lemon
Chilean Sea Bass
broiled and served over lemony spinach and rice
- Market Price
Tsipoura - Dorado$41.00
whole Mediterranean fish, mild and tender, sweet flavor served with vegetables and oven brown potatoes

Traditional Entrees

Seafood Orzoto$34.00
shrimp, calamari, octopus, mussels and sea bass cooked in light tomato sauce and served with orzo
Paidakia$44.00
grilled, lamb chops served with asparagus and potatoes
Arni Youvetsi$43.00
lamb shank, braised in wine tomato sauce served over greek style orzo
Mousaka$26.00
layers of baby eggplant, potatoes and ground beef topped with a rich bechamel
Kotopoulo*$29.00
semi boneless organic grilled half chicken, served with baby carrots and potatoes

What 4,038 people are saying

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.8

4.8 based on recent ratings

4.9Food
4.7Service
4.6Ambience
4.6Value

Noise • Moderate

Loved For

Washington, D.C. Area
Greek

4,038 Reviews

VK
ValerieK
Washington DC
137 reviews
vip
5.0
137 reviews
Dined 3 days ago
overall5food5service5ambience5
Fabulous. Loved it all. Best sea bass anywhere. Also love the flaming cheese and the swordfish skewers! Yummmm
Is this helpful?
OT
OpenTable Diner
Las Vegas
2 reviews
5.0
2 reviews
Dined on September 16, 2023
overall5food5service2ambience5
Loved it. Food was amazing. The branzino was to die for
Is this helpful?
SJ
SuzanneJ
New York Area
15 reviews
vip
5.0
15 reviews
Dined on September 15, 2023
overall5food5service5ambience5
Great meal with friends. They were gracious enough to increase us from 4-6 on a Friday night!! Awesome server and absolutely delicious food. Highly recommend this place. Consider it to be one of the best in Tysons/Vienna
Is this helpful?
s
shoemaven
Naples
97 reviews
vip
5.0
97 reviews
Dined on September 14, 2023
overall5food5service5ambience5
Love sitting at a high top in the bar for lunch! Food and service are always outstanding.
Is this helpful?
OT
OpenTable Diner
Washington DC
6 reviews
5.0
6 reviews
Dined on September 7, 2023
overall5food5service5ambience5
Great food, service and atmosphere. Good for any occasion.
Is this helpful?
FS
FlaviaSadler
1 review
5.0
1 review
Dined on September 7, 2023
overall5food5service5ambience5
Nostos has a Mediterrean vibe (as it should be of course), but it's beyond that. It's being elegant and relaxing at the same time! When I go there to dine in is just relaxing as when I come out, I should be on the coast, I love this about nostos! The warming relaxing experience! My office is at the same building and I literally LOVE the whole team! My friday lunchs are always with them when I'm around, the dishes are just amazing, spanakopita for me is a go to appetizer, Mousaka is delicios and perfect size and the lamb is perfect! I definitely love nostos! And you should love too!
Is this helpful?
LK
LouisK
Washington DC
4 reviews
5.0
4 reviews
Dined on September 6, 2023
overall5food5service5ambience4
This was unexpectedly good! The food (excellent lamb) was delicious. The wait staff was superb, attentive, but not pushy. I'll definitely return!
Is this helpful?
D
David
Washington DC
58 reviews
vip
5.0
58 reviews
Dined on September 3, 2023
overall5food5service5ambience4
Very consistent. Our favorite highly recommend their Bronzino. One of the biggest. Salad — excellent. Cheese flambe — always fun and delicious!
Is this helpful?
VD
VickyDF
Washington DC
7 reviews
5.0
7 reviews
Dined on September 2, 2023
overall5food5service5ambience5
As usual, the food was devine. The service was great. Nostos never disappoints! It is where we go for birthdays, anniversaries and special celebrations. I am looking forward to our next reason to celebrate and return for an exceptional dinner!
Is this helpful?
E
Eddie
Washington DC
29 reviews
vip
5.0
29 reviews
Dined on September 2, 2023
overall5food5service4ambience3
Food was very good - the owners are sweet and a pleasure to speak with - depending on where you sit, the restaurant is loud. Octopus was excellent- salads were excellent- We really liked the fish, desert was really good!! I wish I could eat here every day 🔥❤️🔥❤️
Is this helpful?
TB
TBHowdy
San Francisco
2 reviews
5.0
2 reviews
Dined on September 1, 2023
overall5food5service5ambience5
one of our fav's, food is consistently outstanding.
Is this helpful?
E
Emmie
Washington DC
4 reviews
3.0
4 reviews
Dined on September 1, 2023
overall3food4service1ambience3
We were there for a celebratory lunch. The food was really very good. It’s hard to describe the service. We felt like they were unhappy we ordered wine and a real meal instead of a salad or sandwich. It felt as if the server couldn’t get rid of us fast enough. Sadly. I could never go back even though the food was good.
Is this helpful?
K
Karen
Washington DC
9 reviews
vip
3.0
9 reviews
Dined on August 30, 2023
overall3food5service4ambience2
Restaurant was full. Noise level is very high. Just not what my friend and I were looking for in a relaxing night out. Food is very good.
Is this helpful?
s
sophieanne
Washington DC
5 reviews
5.0
5 reviews
Dined on August 29, 2023
overall5food5service5ambience5
Absolutely wonderful. Food is amazing, wine is great and service is impeccable.
Is this helpful?
D
Daniel
Richmond
4 reviews
5.0
4 reviews
Dined on August 26, 2023
overall5food5service5ambience5
I have been many times, and never disappointed. Food is simple but the ingredients are excellent and the presentation is well done. The Feta Saganaki with Watermelon was delicious and beautifully presented. We prefer to share small plates of grilled meat and fish for the main course, but you could certainly order individual portions too. Also, the Greek wine selection is a nice touch, and the Greek yogurt cheesecake is fantastic.
Is this helpful?
JA
JosephA
Washington DC
11 reviews
vip
5.0
11 reviews
Dined on August 25, 2023
overall5food5service5ambience5
Pete & Despina have created an amazing taste of Greece right here in Tysons! Whether lunch or a date night, they are spot on! Better yet, grab a few more couples and make a special evening, with some Assyrtiko wine! A taste of Santorini!
Is this helpful?
J
J2023
1 review
3.0
1 review
Dined on August 25, 2023
overall3food3service2ambience4
Disappointed. I ordered sea bass and for market price that day of $44 I would have expected a larger portion. I was in Mykonos island in May 2023 this year and had 2 large pieces of sea bass at a restaurant there and Mykonos is known for being very expensive. Service was very slow and the restaurant was not full plus we were there when they opened. The two women with me kept trying to get the waiter's attention to order another drink and had issues with the slow response. Would not go there again because of the expense and lack of service as there are nearby restaurants that offer better value and service for the price.
Is this helpful?
KM
KarenM
Washington DC
4 reviews
5.0
4 reviews
Dined on August 24, 2023
overall5food5service5ambience5
Amazing dinner as usual. I absolutely love this restaurant.
Is this helpful?
S
Socrates
Washington DC
2 reviews
3.0
2 reviews
Dined on August 23, 2023
overall3food5service5ambience1
The service was very good. The food was very good. The wines were very tasty. The hard walls - with no noise-softening coverings and the large glass area of the windows - made the noise level so high that we could barely hear each other even when we leaned over the table. We and our friends regard dinner as an opportunity for good conversation, and this is hardly possible when we have great difficulty hearing each other. That is the reason that we do not recommend the restaurant to our friends.
Is this helpful?
D
Dissappointed
Washington DC
4 reviews
vip
5.0
4 reviews
Dined on August 22, 2023
overall5food5service5ambience5
Took my son and his girlfriend for their birthday. The food was absolutely delicious, wine was amazing, and fabulous service! It was the right vibe and a fantastic experience in a cozy and quaint environment.
Is this helpful?
PT
PhilT
Washington DC
5 reviews
vip
5.0
5 reviews
Dined on August 19, 2023
overall5food5service5ambience5
Amazing dinner as always here.. the lamb chops were to die for and the potatoes served with them had incredible texture and taste.. octopus should also not be missed… this is one of those restaurants that you can still taste for days afterwards and brings a smile to your face as you remember eating here…
Is this helpful?
B
Barbie
Washington DC
35 reviews
vip
4.0
35 reviews
Dined on August 19, 2023
overall4food5service3ambience4
Our dinner with friends was excellent, from the food to the drinks. Some dishes were even better than usual (fried zucchini and octopus appetizers). The only problem is the noise level, and we were seated in one of the quieter areas. A little acoustic tile would go a long way to making this a perfect dining experience.
Is this helpful?
OT
OpenTable Diner
Charlotte
7 reviews
vip
5.0
7 reviews
Dined on August 13, 2023
overall5food5service5ambience5
Excellent food, ambiance, service, and decor. Classic dining experience!
Is this helpful?
DK
DavidK
1 review
5.0
1 review
Dined on August 12, 2023
overall5food5service5ambience5
Outstanding food, every single time. Our number one pick, always.
Is this helpful?
DH
DonH
Washington DC
70 reviews
vip
5.0
70 reviews
Dined on August 9, 2023
overall5food5service5ambience5
Another great dinner at Nostos. Kept it simple with small plates.
Is this helpful?
BS
BobS
Washington DC
6 reviews
5.0
6 reviews
Dined on July 22, 2023
overall5food5service5ambience5
Without question our favorite Greek restaurant in the DC area. My wife calls it "Our happy place". Just great food, service, and atmosphere. From the dips to small plates to main courses, everything is consistently excellent. It's the place we always go when we have friends visiting from out of town and where we usually go for special occasions. If Nostos ever closed, I think we would move :-).
Is this helpful?
OT
OpenTable Diner
Washington DC
8 reviews
5.0
8 reviews
Dined on July 22, 2023
overall5food5service5ambience5
Our dinner was wonderful. The service was great. The food was delicious. We celebrated a birthday there and it was great! Thank you!
Is this helpful?
BG
BarbaraG
Washington DC
3 reviews
5.0
3 reviews
Dined on July 21, 2023
overall5food5service5ambience5
Food was excellent. The sauce in the seafood orzoto was very flavorful, not too tomato forward, well balanced. Must say the best I ever had. Our server was very congenial and knew when to come to the table. Always enjoy dining here.
Is this helpful?
MN
MNBarb
Washington DC
8 reviews
5.0
8 reviews
Dined on July 21, 2023
overall5food5service5ambience5
Incredibly fresh and flavorful food every time I am here. Great service. Highly recommend Nostos!
Is this helpful?
KP
KlaraP
Washington DC
3 reviews
5.0
3 reviews
Dined on July 20, 2023
overall5food5service5ambience5
We went for my husband’s birthday and it was a truly wonderful experience. We had a delightful server, the owner/manager was very solicitous, the food was delicious and loved the ambiance of the main dining room. Now that we’ve found this gem, definitely plan to go back!
Is this helpful?
A
Anne
Washington DC
16 reviews
5.0
16 reviews
Dined on July 20, 2023
overall5food4service5ambience5
Amazing special - sesame encrusted fried cheese with red pepper sorbet.
Is this helpful?
RB
RobinB
Richmond
9 reviews
4.0
9 reviews
Dined on July 19, 2023
overall4food5service3ambience5
Love this place! Grilled octopus! Yummy! The service was a bit lax yesterday but usually is better. Won’t hesitate to go back or recommend!
Is this helpful?
WO
WilliamO
Washington DC
1 review
5.0
1 review
Dined on July 19, 2023
overall5food5service5ambience5
Outstanding services and food! Great value, would highly recommend. Great for business meetings and date night
Is this helpful?
C
Chris
Washington DC
36 reviews
vip
5.0
36 reviews
Dined on July 15, 2023
overall5food5service5ambience5
Nostos figured out how to give an unbelievable experience every time we eat there! Food is consistently on point. We ate grilled octopus w/fava purée and spanakopita for apps, and had lamb chops / branzino for entrees. The orange cake w/ice cream is heavenly. Nostos is our favorite!!
Is this helpful?
D
Diana
Washington DC
14 reviews
3.0
14 reviews
Dined on July 15, 2023
overall3food3service3ambience3
We didn’t know someone could reserve a
Is this helpful?
PC
PatrickC
Washington DC
2 reviews
5.0
2 reviews
Dined on July 14, 2023
overall5food5service5ambience5
Amazing food and service. We love this place. Best restaurant in Tysons.
Is this helpful?
CC
CrittytheCritic
Washington DC
32 reviews
vip
5.0
32 reviews
Dined on July 7, 2023
overall5food5service5ambience5
Great food, great service, and great environment 👍
Is this helpful?
m
mrlj
Washington DC
30 reviews
4.0
30 reviews
Dined on July 7, 2023
overall4food5service5ambience5
We enjoyed very much our experience at Nostos. The food and the service (Gamze) were excellent. I only gave a 4 stars because of the NOISE level. This was our 2nd time after several years and were hoping that the noise problem had been resolved or improved. Unfortunately it has not. It is difficult to carry out a conversation among friends in this situation. It is ok for just a party of 2 in my opinion.
Is this helpful?
OT
OpenTable Diner
Washington DC
1 review
vip
4.0
1 review
Dined on July 6, 2023
overall4food5service2ambience2
Very very delicious food! Salmon and chicken was nice and tender and the vegetables flavorful. Service could have been better and unfortunately it was extremely loud.
Is this helpful?
S
Susan
Washington DC
32 reviews
vip
5.0
32 reviews
Dined on July 6, 2023
overall5food5service5ambience4
Outstanding food but very noisy!! Our friend is hard of hearing and was unable to hear much of what was said. The staff is very welcoming and gracious.
Is this helpful?

FAQs

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 4038 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

Party Size

2 people

DateTime

Sep 25, 2023

7:00 PM

Booked 20 times today

Order delivery or takeout

8100 Boone Blvd, Vienna, VA 22182

Additional information

Cross street
Leesburg pike
Neighborhood
Tysons Corner / McLean
Hours of operation
Tue–Sat 5:00 pm–9:30 pm
Cuisines
Greek, Mediterranean, Seafood
Dining style
Casual Elegant
Dress code
Smart Casual
Parking details
Public Lot
Public transit
Tysons Corner Metro
Payment options
AMEX, Discover, Mastercard, Visa
Executive chef
Chef Makis Gianniotis
Additional
Beer, Cocktails, Corkage Fee, Delivery, Full Bar, Gluten-free Options, Non-Smoking, Patio/Outdoor Dining, Takeout, Wheelchair Access, Wine

Website
http://nostosrestaurant.com/
Phone number
(703) 760-0690
Catering
Greek food for your next event? Whether its a sit down formal dinner or a standing up reception try out our fresh seafood and local meat. Our most popular items can be prepared party sized portions to accommodate all types of events.
Private party facilities
Onasis Room holds 18 people Mercouri Room holds 42 seated 60 standing

Nostos Restaurant

Make a reservation

Order delivery or takeout

Additional information

100 Washington, D.C. Area Restaurants to Love This Valentine's Day

50 Washington DC Restaurants to Connect In For Mother's Day

SALAD WITH OCTOPUS

Chilean Sea Bass

Lavraki - Branzino

Dips

Tzatziki$10.00

Tyrokafteri$10.00

Taramosalata$10.00

Fava Santorinis$9.00

Soup / Salads

Avgolemono$10.00

Horiatiki$12.00

Manouri$12.00

Taverna$11.00

Pantzaria$13.00

Cheese

Haloumi Skaras$14.00

Saganaki$14.00

Feta Saganaki with Watermelon$15.00

Mezedes - Small Plates

Vegetarian

Spanakopita$12.00

Dolmadakia$12.00

Kolokithakia$12.00

Greek Beans$10.00

Vegetarian Platter$25.00

Thalassina - Seafood Mezedes

Xifias Souvlaki$18.00

Htapodi$25.00

Garides Saganaki$18.00

Kalamarakia Tiganita$16.00

Kreatika - Meat Mezedes

Kotopoulo Souvlaki*$13.00

Fileto Souvlaki*$22.00

Biftekakia*$13.00

Kreatomezes / Meat Sampler*$26.00

Psaria Imeras - Fresh Fish

Lavraki - Branzino$41.00

Salmon Fillet*$25.00

Chilean Sea Bass

Tsipoura - Dorado$41.00

Traditional Entrees

Seafood Orzoto$34.00

Paidakia$44.00

Arni Youvetsi$43.00

Mousaka$26.00

Kotopoulo*$29.00

Overall ratings and reviews

Loved For

FAQs

Does Nostos Restaurant offer delivery through OpenTable or takeout?

How is Nostos Restaurant restaurant rated?

Is Nostos Restaurant currently accepting reservations?

Make a reservation

Order delivery or takeout

Additional information

Featured in

100 Washington, D.C. Area Restaurants to Love This Valentine's Day

50 Washington DC Restaurants to Connect In For Mother's Day