We have been patrons of Nostos for the last 10 years and have always loved the food and service. My in-laws are visiting and we decided to dine at Nostos and raved about the food to them. The waiter was not friendly at all and did not welcome us. It seemed like he was trying to rush us the whole time. On top of that, my wife's entree( grilled dorado) came half raw with guts still intact. We ended up sharing my entree. The waiter did not once apologize or offer to bring anything else. The other servers that normally know us came by and asked if we would like anything. After finishing dinner, we had to ask for a dessert menu our waiter did not ask if we would like anything else. Finally, we asked to place a dessert order and before he took the order he told us that his manager informed him that another party would be arriving at 7 ( meaning we had 10 minutes left) as if there were no other tables in the restaurant. At this point, I was completely embarrassed in front of my in- laws and spoke to both the manager and waiter. They apologized after the fact, but it was not a remedy. I am sorry for all of the years of patronage and referrals to Nostos. read more

Very tasty I might say, and service was right on spot with timing the meal courses throughout our lunch. The meat was cooked just as requested, and was very tender. You must try the sample appetizer dish, very good combination of flavors. We ate here during a pre-set Valentines course meal, so you may want to check out their regular menu. Though one thing I will add is that I wish their baclava was more moist...other than that great service and awesome meal! read more

I was in town for a week and a half on business in the area. I made it a point to go out and try new things as many nights as possible. I found Nostos with my trusty Yelp app on my smartphone and off we (myself and two coworkers) went. Apparently, we arrived at just the right time (around 6:15 PM) because the place was virtually empty when we arrived. Unfortunately, all of the tables were reserved and we had to be seated at the bar. I was initially let down, but the bartender was professional and attentive. Over the course of the next hour and a half, the place filled up and became quite loud. We each had a glass of wine and some pitas with some sort of dip (my coworker ordered it and I don't remember what he asked for). It was deliciously different. I opted for the lamb chop with asparagus dinner plate for my main course. It was quite literally the best lamb I've ever eaten. Unfortunately it was only three small chops, maybe 5 ounces of meat total. That, paired with about one small potato (cut into 3 to 4 small pieces) and about 5 small-ish asparagus sticks. For the price (around $40), I would have expected a bit more. However, the quality made up for the lack of quantity. We each opted for a dessert and an after dinner drink. Our total was around $280 for three people - with two drinks each, one appetizer, three main course entrees and one dessert each. For this price, we could have obtained much more food at about the same quality in Atlanta. This was the only reason I gave it less than five stars. My hope is that the cost of living adjustment between Atlanta and the DC area are the cause of this, and not the actual pricing decisions of the restauranteurs. That said, the food and service were excellent. My only recommendation would be to add some non-Greek wines to the list, increase the portion sizes a bit and keep prices the same (or lower prices and keep the portion sizes the same). TL:DR version - Coming from the Atlanta area, I thought I knew good Greek food. Nostos changed my mind about the quality I've received in the past. The service - excellent. The food - better than excellent. The overall value - Seriously? read more

The food at this Restaurant is amazing! Also, the people who greeted us, were very nice. However, a person shouldn't normally wait 30 minutes for the check, after finishing food at a restaurant. Our waitress sucked, she was very cold and didn't talk at all. Heck, I had a better conversation, with the guy who was taking our plates, and he barely spoke english. After finishing dessert, the waitress basically pretended that we didn't exist. The only way, I got my check, was by asking the guy who was collecting everyones finished dishes. I never give 1 star reviews, but the waitress was horrible. Please Nostos, if your reading this, hire better waiters/waitresses, cause the one that was serving us, was really bad. The only way I would ever come back to this place, is if that waitress learns how to do her job correctly or somebody else, who's more competent, serves us. read more

Really good. We asked for the chef to just send out menu favorites - all very good!

I love this place! the lamb was so good! very nice staff. The apple pie desert is very good! My husband ordered the half chicken but he didn't like it, the skin was still on it and it wasn't crispy, the inside of the chicken was very pink, he didn't send it back cause it took like 30 minutes to make & he was starving. We went there on a Wednesday night and it was very busy. A great place for a delicious dinner and drinks- next time we just know to not get that chicken dish- everything else was tasteful! read more

First off the bat the food was good, the Haloumi and Hitapodi were yummy. All four of us ordered the Branzino . It was fresh and flavorful, thumbs up! However the red bottle we ordered was served a little too cold.. too chill for our liking. The decor is modern but feel cold and over all place is small and tight, not very comfortable. We enjoyed our dinner but do feel Nostos is a little bit overhyped and over priced.... it's Tyson's corners!!!! read more

Tucked away in the bottom of an office building in Tysons Corner, but with plenty of parking. Great selection of wines and small plates. We enjoyed all that we got which included the flaming cheese, Greek meatballs, fried calamari, and scallop special. Intimate space but also private feeling with a separate room that could be nice for parties, and also a great bar area. On follow-up visits I've enjoyed many other small plates, including the grilled calamari, octopus and friend zuchinni. We've never ordered entrees and will continue enjoy the variety of the menu. The service has always been great. I've always made reservations because it is a small dining room and it's always busy. My only complaints are prices and portions are a little off; not a ton of food for the cost. read more

Service was excellent, food was ok. I guess I was expecting so much more, based on the Yelp reviews. Walk in on a Tuesday night, sat at the bar. Ordered the octopus, moussaka and a couple other eggplant dished. It was good, but overpriced for what you get. read more

Went here with co-workers. It was a fancy atmosphere with good food. There were two things I really enjoyed. The lemon chicken soup called AVGOLEMONO, which was delicious, and the TZATZIKI dip. But after that everything went downhill, including the service.. Before I move forward, I would like to state again that the service was horrible! :( For my meal, I ordered the SEABASS FILLET and the filet mignon skewers called FILETO SOUVLAKI.. The filet mignon was too salty and overcooked.. Very disappointing. The sea bass was really good, but the bed of spinach and rice was too salty. I've been to this restaurant a handful of times and I do not remember the food being this salty or the service being this bad.. But a restaurant at this level should have consistent service. No bueno.. read more

One of my favorite restaurants in the DMV area hands down. They have a beets and arugula salad that compliments the saganaki cheese. If you have not been here, it's a must try! read more

We just had our first dinner at Nostos, likely there will be many more. It was superb. When we arrived we were very pleasantly greeted and although we didn't have a reservation and they were very busy, they made an effort to accommodate us. The staff were all charming and attentive. The food was superb. My husband lived in Greece when he was young and we have always sought authentic Greek food in each of the three countries we've lived in. Nostos food is fresh, authentic Greek, superbly cooked and flavored. While it is a bit more expensive than others, it was worth every penny to have such a lovely experience. Definitely highly recommend. read more

Nostos is hands-down my absolute favourite restaurant, the world over. I've been frequenting it for years, and never once been disappointed in any way; not once in over a hundred plus visits. The ambience is the absolute perfection of nostalgia; lovely, even serene. The cuisine is sublime, even divine ... and most definitely the kind that satisfies your soul. The wine selection is delightful and the perfect finishing touch to every morsel. Having a hyper sensitive tummy and constitution (several digestive issues, dietary restrictions and allergies) never once has my tummy acted up after dining here. It's the one and only place that receives my complete seal of approval; I would completely 1000% vouch for it. These are a set of truly lovely people, that keep this establishing operating smoothly; working so diligently to created an oasis of impeccable service, deeply-imbued with the warmth and soul of true hospitality and graciousness. You're really well taken care of here. I can absolutely see how it has quickly risen to become, and has maintained being, one of the best restaurants in the area. Every detail and aspect has been thought of and paid attention to, with precision. Even down to the art of lighting a space, to create a certain nostalgic serenity about it. Nostos has always been a delightful and fulfilling experience, and continues to be so. This culinary sanctuary is the very substance excellence is made of, and continues to draw me back, in how it has consistently managed to maintain an ambience of pure, high-vibration energy. Honestly, I feel at peace and completely myself within, whenever I happen to be here. So would I recommend it? Yes, absolutely!!! read more

I had the saganaki (fried cheese, veryyy good) I had the lamb chops very good Octopus was very good Bread was good Overall I had a good experience, service could have been better 4.45 rounded up to a 5 read more

2 words... lamb shank falls off the bone like butter read more

Service was excellent. Food was good but not too many choices being a vegetarian. We ordered bunch of mezza. red house wine is best.

Solid Greek fare in a nice atmosphere. This spot is definitely on the higher end of dining, personally I would recommend it for more serious occasions, and if youre going for casual then just do take out. I appreciate when a restaurant gets seafood and lamb right, and the tzatziki here is spot on as well. Not huge on wine but I noticed that's what many people here were having for dinner. read more

The food here is amazing!! Came here for the first time on Valentine's Day with fiancee, we ordered off the fixed menu. The kabobs are delicious, the bread is very soft and I just love all the dipping sauces. Second time I convinced a bunch of coworkers to go for a team lunch, everyone loved the food this time as well. As someone who has been to Greece and eaten authentic Greek food in Athens and Santorini, this comes pretty close to the real deal. I would highly recommend this place, I know I will be dragging hubby back for another date night :) read more

Great selection of appetizers, small plates, and entrees and some reasonably priced wine. My wife & I shared about 4-5 small plates for our dinner with a bottle of wine. Everything was superb, perfectly cooked and excellent presentation. I have been to the numerous other "faster" food Greek places throughout Vienna, and this place has a nice ambiance and better food (should due to prices). It did not disappoint at all and I recommend it for groups of 4-6. The two top table we had was jammed into what could be made into a private room but it had about 10 tables with a mix of 2 & 4 top tables. I agree with some other posts about the close proximity to other tables but I NEVER felt rushed by our waiter. I will definitely going back here!! read more

Fabulous experience here with a large group for a big, fun, festive dinner. Everyone called me a genius for finding Nostos and bringing them there. read more

My new favorite Greek Restaurant in DC. Recommend the Lab Shank or Leg of Lamb -- it is to DIE for.

I have to start by saying I'm a sucker for small plates, but this place does them impeccably. I've now been there twice and I'll definitely go back again. I can't recommend the flaming cheese enough and their fried zucchini is an incredible appetizer. As for the main course, the meatballs and the filet mignon are both definitely worth trying and sharing. But you better save room for dessert because their dessert sampler platter has the full honey-drenched Greek dessert experience you need. Also, if they happen to have the fresh donuts the night you go, you need to try them. read more

Great Greek restaurant. Really enjoyed the atmosphere and the food was wonderful.

Absolutely delicious! From the first bite of our small plates to the coffee, we could not get over how good everything tasted. The service was impeccable and very accommodating to everyone. The decor is very nice, there didn't seem to be a bad seat in the restaurant. I would highly recommend this place and will definitely be going there again. read more

A beautiful space with lots of energy. Food is solid, service efficient, portions very small, especially for the main entrees. The next person that needs a doggie bag for leftovers will be the first. Guarantee that a 7pm dinner at Nostros will find you later at home surfing your refrigerator shelves. read more

If you love Greek food, you cannot miss this place!! From the first bite of my zucchini appetizer, I felt like I was taken back to a village square in Crete. It was amazing...in fact, it was so good, we returned for lunch two days after our first dinner. Each dish we had at Nostos was fantastic. Unlike many Greek restaurants, the interior decor is not just kitchy posters, but it is tastefully done and feels both cozy and home like. The service was great on both occassions although several friends who had been noted that they were disappointed with it. We will be back again and again and again -- keep up the great cooking!! read more

This place is how you say "Off the chizzain!" The beets are a must have for appetizers. You eggplant is also excellent. The traditional sampler platter is perfect if you are unsure of what to have and want to flavor a variety of items. You can't go wrong with any of the desserts, My personal favorites are the kataifi and the apple bread cake...delicious!!! read more

Really an amazing restaurant. 10 person dinner with an unbelievable tasting menu. Come an enjoy.

The food here is consistently delicious. Each of the three times I've dined here, I have split several small plates and some entrees and everything has been great. Suffice it to say, I have tried at least half the menu at this point. The avegomolo soup is awesome, as are the trio of dips, especially the tyrokafteri (spicy feta). The shrimp saganaki and swordfish skewers were excellent, as were the chicken and lamb kebobs. The zucchini (KOLOKITHAKIA) had good flavor and the octopus was super tender. Before I list of all the menu items -- take my word for it and dine here!! It won't disappoint. Service has always been good, no complaints, and chic decor gives the place a good vibe. read more

Great food, great service, great ambiance. Can't ask for more, but the tables were too close together so the small room got a bit loud.

Nostos looked like a restaurant straight out of Greece with it's decor and atmosphere. The chicken kabob skewers, salmon entree, and lamb shank were all very delicious. We also had their dessert special for the day - apple cake with ice cream. That was also very good. This is definitely one of the best Greek restaurants I've been to in the DMV area. read more

I love Nostos! It has very authentic Greek food. The fish dishes are amazing! Love the seabass. Great atmosphere for date night. Highly recommend! read more

We had a lovely evening! The waiter's recommendations were spot on. We went with the Greek "tapas" and shared small plates. Great food, from appetizer to dessert (apple cake with ice cream - to die for!), and nice wine list. The staff was friendly and attentive. Definitely a good night. read more

We enjoyed the trio of dips. Grilled octopus is a must. I ordered the mousaka which was excellent, although it was my first time trying the dish. Others in my party ordered salmon (very typical, came with rice and veggies), sea bass (tasted great, perfectly cooked), and 5 oz steak (good portion for light eaters). This place is a bit pricey (my share was about $50 including wine+appetizers), so come here to eat what they're known for: greek specialty food. It will give you that WOW-factor that makes it worth all that money. Save the steak of salmon for someplace else, because you know you've had that loads of times before. read more

My wife found this Greek restaurant over a year ago and we finally had a chance to go together last night. What a terrific experience. I grew up in a greek family...the food and atmosphere really delivers the Greek experience. We got the mezze/small plates so we could taste more dishes....it was fun and a wonderful experience. The food and service is great. Also very different upscale experience for the NOVA area. read more

I surprised my wife taking her here on our anniversary. Good decision! I figured she would like the architecture if nothing else - and it is beautiful, a lovely little spot, muted white and grays and textures just like being in Greece. But the food, wine, and especially the service all exceeded our expectations. My wife particularly liked the eggplant dip, which was loaded with garlic. Stuffed grape leaves were also good, spiked with mint. We also ordered the octopus small plate, and it was tender and delicious. Finally we shared one of the lamb entrees with roasted potatoes. Every item was tasty and well-prepared. Their list of Greek wines is pretty impressive, with a few varieties even I had never had before. What really made the night was the service. The waiter was patient, smiling and pleasant as we tried to sort everything out. Even though we ordered in phases (we weren't sure if we wanted a main until after having some small plates), it never phased him. And he always seemed to be there in a moment without ever hovering or being pushy. Bottom line: they made us feel like welcomed guests! It's rare to get treatment like that, even at a high-end place in DC. I will say they burned our octopus a bit - I love charred and grilled food, but this has a bit of carbon that we simply had to cut off. But even with that, our overall experience was so positive that I still am giving them five stars. There's no question we'll go back! read more

Went here with my girlfriends for a Mommy Night Out. Food was amazing. Service was spectacular.

I call this Zaytinya of Tysons Corner. The food is as good as Zaytinya but the service is strictly average. It's a pretty small place so definitely recommend making reservations in advance otherwise you have to wait about 15 minutes at least. Love the baklava! read more

great place in Tysons area for authentic Greek food. Recommended

My husband and I came here for our 4th anniversary and had a great experience. We had the flaming cheese appetizer and octopus as recommended by our server. The cheese was great, and I guess I'm used to calamari, but the Octopus was surprisingly different and very tasty! For our entree we both had the seabass which was melt in your mouth delicious. Perfect portion sizes for everything as well! For dessert the server brought a piece of cake with a candle in it for our anniversary and on top of that we tried the baklava and custard. At the end of the meal, the manager came over to say hi. I always think that is a nice touch and he was very friendly. This place should definitely be on your list of places to try! read more