We were there for a company event. Delicious food and great service. Romina was great!

Went for Dinner on Saturday night. Had the cucumber tomato salad, flaming cheeze appetizer and the lamb chops.Baklava for dessert My friend had the chilean sea bass and said it was fantastic. Absolutely spectacular. The lamchops were cooked perfectly. My salad was wonderful. The baklava was the best I ever had. Greeted warmly by the hostess and was seated promptly. Service was Outdtanding, very attentive and they make you feel special while you ate there. I simply cannot say enough good things about this place! read more

Nostos - Greek Near Me - Vienna, Virginia

See all

Nostos is everything that dining should be - fresh, fun, delicious with exceptional service. When you walk into the charming space, you are immediately transported and feel like you are in Greece. Every item on the menu is made with the freshest ingredients so you can't go wrong. We started with tzatziki, homemade dolmades and saganaki cheese flamed table side. They have a sommelier on staff if you want help choosing a wine pairing. We chose a delicious bottle from the Nemea region called Gaia. The octopus was tender and even more delicious than I had in Greece! finally, we enjoyed the Branzino (fish) which was fileted table side and served with complementary Greek potatoes, which are perfectly cooked with a lemony sauce and sauteed broccolini. Leave room for dessert - we loved the modern take on a deconstructed baklava. Crunchy layers of Filo dough with fresh walnuts and homemade ice cream. Service was very friendly and attentive throughout. One of my favorite restaurants anywhere in the world! read more

See all

Absolutely amazing! The octopus is so smooth that it cuts like butter, the lamb chops are juicy and tender. All the food is delicious and the service was great as well, very attentive and gave really great recommendations. read more

See all

Had a fun time at Nosto! The atmosphere was light and refreshing and the service was outstanding! Our waiter (Sotir) was wonderful and very attentive! read more

Nostos - Greek Near Me - Vienna, Virginia

See all

We hadn't been to Nostos in years and I have no idea what took us so long to go back.   Our meal was flavorful and the portions were generous.  We particularly enjoyed the saganaki, swordfish skewers, grilled octopus and spanakopita for appetizers.  Our seafood orzoto was also really delicious and our friends said their branzino was light and flaky.  We appreciated that our server was attentive but in no way made us feel rushed.  Plus, the far dining room in which we sat was well lit and the decibel level was very manageable so no one had to shout to be heard.  The only disappointment was the chocolate mousse which didn't have as much taste as I would have liked. However, our kind friends shared their feta cheesecake and that is what I am going for next visit.  One thing we would have liked to see would have been some sort of specialty/signature cocktail selection.  Although the server assured us that the bar could make any drink, having a special concoction to try is a fun and special way to start a meal.  There was plenty of easy parking at Nostos and your delight starts right there in the lot as you can smell the enticing aromas that are coming from the restaurant as you get closer. You can be sure that we will not let as much time go by again before coming back to dine next time. read more

See all

Enjoyed dinner here! There is street and lot parking onsite. This place can get busy and reservations recommended. The sampler has one each of lambchop, beef meatball and chicken skewer. Good option to try a few different items Lots of good fish dishes as well. read more

Wonderful experience all around. We made a reservation a few days out for a party of 6 on a Thursday evening, which is a must given every table was occupied. The atmosphere was perfect and flexible to celebrate any and all occasions. For us, this was a gathering of long-time buddies visiting from out of town. Service was on par and very catering to all our needs and questions. The food was fresh and delicious...priced on the high side. Overall was a great experience with tasty dishes. Will definitely add to my list to visit again. Enjoy! read more

See all

Delicious lunch with love I've discovered an amazing restaurant that I now frequent whenever I can. It's owned by the Pagonis family from Greece, who put love into every dish they prepare. The cozy atmosphere and tasty meals bring back memories of my childhood. The bartender, Jonathan, and the owner, Peter, always help you choose dishes. They remember each customer and their favorite dishes, and even if you can't remember the name of a dish, they'll help and quickly prepare it for you. I particularly enjoy Chef Armando's professional preparation of the salmon, the vegetarian Spanakopita, the Horiatiki salad, and the Portokalopita dessert. I highly recommend this wonderful restaurant for any occasion. The delicious food and warm, friendly atmosphere will delight you at a reasonable cost. read more

Read about this restaurant in Washington magazine. It was rated #4. So we tried it Christmas Eve and the food was good but not #4. The waiter dropped us never brought a glass of wine my wife ordered and disappeared for about 30 minutes. Since it is Xmas eve I'll give it a pass but certainly would not rate it in the top or near. read more

Looking back, I do remember why I reviewed as I did - and probably the reason I hadn't gone back for nearly 5 years. However, with the onset of COVID and the need to support local restaurants (and a positive review by Tom Sietsema of the Washington Post didn't hurt), my husband and I decided to give Nostos a try for their take-out/delivery. We've done take-out once and delivery at least 3 - maybe 4 - times since then. Each time has been just exceptional. Our favorite dishes (and ones that have traveled well, we live about 5 miles away) are the fish (halibut and sea bass), Arni Youvetsi lamb (loooove those flavors, and plenty of food for two people), spanakopita, tzatziki and melitzanosalata. On one occasion we got the meatballs (got them once on this past order, they were a touch dry but liked the flavor), mixed seafood with orzo and tomato sauce (delicious), and watermelon and sesame seed crusted feta (I liked this one but wish there had been a touch less honey - I would have preferred less sweetness) and the fava santorinis (probably my least favorite dish - I just found it to be bland). They are also overly generous with their bread - if you order a dip, or even if a dip comes with a dish, you get tons of bread and pita bread, and sometimes even a dessert is thrown in. They are also offering great deals on their wine, as well. Honestly, I scour their online menu daily to see if they are offering specials - even though as of the writing of this review, we had them last night! I feel badly that it has taken me so long to rediscover Nostos, but hopefully I am making up for it now. More, please! read more

Nostos - Seafood (shrimp, octopus, calamari) with orzo - daily special - Greek Near Me - Vienna, Virginia

See all

Came here on a Wednesday night and it was packed! Had to wait a little to sit. The food prep time was very long - we waited almost 45 minutes for the food to come out and our server was hard to flag. Our server also switched pretty abruptly- not sure of the reasoning. Like were we asking too many questions and he was annoyed? Our replacement server was good though making recommendations for food and answering our questions. The food was great. We had the tzatziki to start, my bf had the whole flounder special, and I had the pork shoulder special. Everything tasted great- the pork melted in my mouth. I love the Greek wine selection. Overall I really like this place- I've been once before when it wasn't crowded and service was fine. When it is, note that you may have to wait a bit. The noise level was also ridiculous! Business men and women acting out and rowdy lol. Will come back. read more

Nostos - Pork shoulder special - Greek Near Me - Vienna, Virginia

See all

Stopped by for lunch before work in adjacent building. The outdoor seating are very comfortable in fall weather. I love the bread thanks to the amazing olive oil, it has a very familiar taste that I cannot describe. I even use it to dip my calamari. I had the chef's special fish lemon soup, it did not stay warm enough for me when sitting outside. I was not hungry, so I only chose the calamari, but it was very well done, not over cooked. The tomato sauce was nothing compared to the olive oil. read more

My husband and I had dinner at Nostos a few weeks, and it was such a hidden gem! It doesn't look like much from the outside (it's kind of on the bottom floor of an office building), but everything was great - the ambiance once inside, the food, the service, the wine! We shared the spanakopita (classic, very good), the htapodi (grilled octopus with fava bean puree and topped with onions; so, so good except that I wish the onions on the dish weren't raw!), the Greek beans (northern beans with scallions, parsley, olive oil, and lemon), the Xifias Souvlaki (swordfish skewers served with beet salad, walnuts, and yogurt), the Galaktoboureko (semolina custard wrapped in phyllo, sprinkled with honey and cinnamon), a bottle of great Greek wine, and some espresso. All the food was delicious. Our server was lovely, and the vibes in the restaurant were great - everyone was clearly enjoying themselves! I would happily return! What a special Greek restaurant! read more

See all

Nostos is not only a gem of a restaurant, but it never fails to please. The food is always consistently great, the service very attentive and the owners make you feel at home, regardless on how busy it may be. Took my team for a holiday luncheon and they all raved about the place. Looking forward to returning again really soon. Thank you Nostos !!! read more

My husband and I have been to this restaurant numerous times over the years. Each and every time, our experience has been nothing short of spectacular. The ambiance is a mix of modern and traditional. The decor is beautiful and very much takes me back to authentic upscale Greek restaurants. The food is fantastic and we have had almost every dish a few times over. But up and beyond all this, the service is exceptional. We recently had a lunch party for my son and our event was truly memorable! read more

Had a great dinner here with my wife and mother in-law. We started with the combination of three dips for pita. We went to the melitzanosalata, the taramosalata, and the fava santorninis. The melitzanosalata had an amazing smoky flavor to it from the roasted eggplant and came with some serious garlic. The taramosalata was a nicely whipped mousse of fish roe with some added lemon juice for balance. Speaking of balance, all of this was brought out by the earthy fava beans in the final dip. Next we went with some traditional starters: spanakopita and saganaki. Both were excellent and just what we were hoping for. Finally we rounded out with a perfectly grilled octopus paired with a fava puree, some grilled lamb chops with asparagus and a classic mousaka. All three dishes packed serious flavor, so much so, we over ate and felt super stuffed. The three of us have above average wine knowledge for French, Italian, Napa, Virginian, and Aussie wines. But our experience is thin for Greek wines. After some discussion with our server we went the Agiorgitiko from Gaia. The wine was super smooth, but had strong ripe fruit and oak flavors. While full-bodied in texture it wasn't over tanninic and it held up to strong flavors in the food like garlic without overpowering the the lighter veggies or fish. Prices were reasonable for the quality. Service was superior. Free dedicated parking available. read more

See all

Went there for Mother's Day. The restaurant is a white tablecloth place and the service is very good. Reasonably quiet and allowed for normal conversation volume. The food was very well presented and delicious. read more

AMAZING! The service, ambiance, and food were above and beyond. I am very picky about fish. I usually don't like fish unless it's COVERED in seasoning since I don't like the fishy taste. The Branizo I got was beyond this world. Super delicious even though it was only seasoned with lemon & olive oil and did not have the fishy taste. The server also offered to debone the fish, which was nice, since it was a whole fish. The rock fish- special of the day- was also super delicious and not fishy at all. The dips and apps were all also fantastic! The whole dinner was - chef's kiss. Would 100% come back and recommend to friends. AVOID the digestive "candies" given at the end. Strong black lickerish taste. read more

See all

Went to a big business dinner (about 15 people) event here last night in a (very pretty) reserved back room (with its own restroom!). Service was fabulous and the food was KILLER! We had a select menu to choose from with great meat/seafood/vegetarian options. The passed apps were great! The swordfish "lollipops" were exquisite. We each got a sampler plate of four apps -- really great way to start the sit down portion of the meal -- and same with the desserts -- a sampler. I loved being able to try so many things on the menu. Absolutely wonderful experience!!! read more

We had my baby shower at Nostos a few weeks ago, and everything was amazing! The food was delicious - all of our guests commented on how great the food was. The service was also exceptional. Everyone's meals came out at the same time and all of the guests were not left waiting at any point for their beverages to be refilled. I also genuinely appreciate that they let us come in over an hour early to start setting up. I highly recommend Nostos for their delicious food and hospitable service! read more

I recommend Nostos. I didn't know what to expect. I was there for a work meeting, arranged by my office, with people who were strangers. The decor and ambiance, as soon as you set foot in the place, communicated that this was an upscale suburban venue, appropriate for my function. I had arrived in casual clothes, intending to change into a suit, and for a moment I wondered if I could just stay in the more comfortable outfit. I realized, no, I would have been out of place, especially since I also was sweaty. The hostess was understanding: she directed me to the men's room, spacious enough to lay out everything I needed, and very clean, and she offered to stash my two bags -- I had just arrived by train. That was all a positive start to the evening. I was more than satisfied. Our table of three split the fried cheese special, which was topped with a red pepper sorbet. That was excellent, with a light crisp breading. The sorbet was unique, at least in my experience, savory and slightly spicy. We also had a trio of dips with pita bread. They were generous with the scooping. I had the swordfish skewers. The guests had lamb and sea bass, respectively. Everyone devoured their main courses. They were the size you would expect of fine dining establishments, which is to say not supersized as at a fast food chain joint. Mine had a beet side, just more than a palate cleanser. We finished with traditional baklava. The white wine was not overpriced, which is high praise. Our server was polite and unobtrusive. There were more diners than I expected. Several larger tables were full. They also, like us, were either professional colleagues or otherwise parties to business transactions. Elsewhere, however, were social gatherings. You can just tell by the tone of conversation and the body language -- how relaxed people are. I am guessing they assessed our purpose and seated us accordingly. The hostess in fact inquired whether I was there "for business." So they must have quite a bit of business for business. I am almost never in this neighborhood. If I found myself here, I would put this restaurant on the list, very much toward the top. It's one of those unexpected pleasures, a high quality venue, tucked away behind a gas station. I would recommend it for a meeting or a date. read more

This place is truly amazing! The ambiance and aesthetics of this place is classy, inviting, and very serene. The service is always great, everyone is always very attentive. The food is to die for! A must have is the sword first small plate, melts in your mouth! 10/10 Meat sampler small place is really good small plate too! If you are a fan of lamb this restaurant has amazing lamb! read more

Had dinner on Saturday night with a party of 5. The restaurant is upscale, very nicely decorated, drew an attractive crowd and all staff members were friendly and accommodating. It is obviously very popular, was at max capacity when we were there and understandably so. The menu is expansive and everything we ordered was excellent, as were the drinks. I had sea bass which was slightly small but others at my table had other fish dishes such as dorado which were very large. From before dinner drinks to dessert everything was exquisite. Looking forward to returning at the first opportunity! read more

This is one of the BEST experience I've had in a very long time. Day that everything right food was exceptional, so was the service. Thank you!! read more

Great variety of dips and all dips were awesome. A must as part of the appetizers. Chilean sea bass in the Entree was my favorite. Must make a reservation in advance specially if you have a big group as the place is not that big and they have limited space read more

This is our second time in three weeks. Our friends introduced us to the place, my husband really liked here, I guess this is going to be our new option for a nice dinner. read more

See all

Excellent culinary choices, superb service. The rack of lamb was prepared perfectly.

Great food and service. We ordered the vegetarian platter and the meat sampler and split them. That left us with a variety of small dishes. The waiter was really great. The only negative was the noise level as the restaurant filled up but not bad enough to lose a star over. read more

Whenever we are in Virginia, Nostos is a stop that has to be made. New Years Eve 2022 was delightful, George is a great waiter, and the Mediterranean menu was delicious. The appetizer was incredible, lightly fried cod in radish, with shrimp and spanakopita. Let George pick a great red wine for you. read more

Nostos - Horiatiki Salad - Greek Near Me - Vienna, Virginia

Great atmosphere, food and service. Definitely more upscale and service was great. Would note that it gets a bit noisy read more

Nostos - Lamb shank - Greek Near Me - Vienna, Virginia

Great management, great food, great service. Classy place!!!!!! Peter is a grat owner

I received a 20% off food items to celebrate Nostos 10th Anniversary in the mail. It had been years since I had been to Nostos and I am pleasantly surprised to see that a couple of the things that I did not like before have improved. The place is still loud, but the ceramic tile floor has been replaced with wood and there appear to be some new baffle tiles on the ceiling. It helps with the noise. But the place is still very, very loud once it fills up and Nostos still appears to do that almost every night. It is a happening place at the bar, and wherever you sit you are going to hear the bar crowd. If you are going, get a reservation. The hostess was turning away walk-ins even early on a weeknight. If you are concerned about COVID social distancing -- don't go here. The tables might be 6 feet apart, but with every table occupied, the person sitting at the table next to yours will be less than 2 feet away. I found the food to be really good again, especially the assorted Greek Spreads and perfectly baked fresh Pita bread. The whole branzino was moist and tender, with crispy skin, and delicious with Greek herbs and drenched with lemon. The salmon was tasty, served with some soggy vegetables, but otherwise alright. Rice Pudding was creamy and also exceptionally tasty. Our server was great, helpful and attentive, with superb Greek wine recommendations. Parking available in their lot. read more

See all

WOW - the food is truly outstanding here. The ambiance and service is also great for dine in, and so was the pickup service for takeout during COVID. Tonight we ordered takeout - Greek salad, fava bean dip, taramasalata, spinach rice, dolmas, and chicken skewers (came with really good lemony potatoes). The order came with a ton of complementary bread - pita, and two regular breads (a white and wheat). They also gave us a complementary dessert - which I believe was a portokalopita and small galaktoboureko roll. All were truly unbelievable. The spinach rice, tzaziki, pita, galaktoboureko in particular. Awesome Greek salad too, which very fresh and flavorful ingredients - the cheese was awesome, and not too much oil which was a plus. The fava bean dip was the only thing I'd skip next time, but the meal as a whole was 5 stars. Takeout was very easy - curbside pickup - they came straight to our car, completely contactless. Everything traveled so well. A few years ago we went in person as well, and had a great experience with everything we ordered, and the service was exceptional. The restaurant couldn't seat us in the regular room and we ended up in a room with someone else's party and the owner came over and brought out complementary desserts, which were all fantastic. I can't wait to return again. The only reason it's been so long is I live in DC so it's hard to get to (Nostos - open a DC location!!), but will make an effort to get back again soon. read more

See all

My friend and I came here for dinner last Tuesday and immediately were captivated how beautiful the restaurant was inside--it has such a classy vibe. Each table had a fresh rose--super cute! We sat at our table for over 15 minutes and no one had came to serve us. We had to flag down a random server, who was nice enough to take our order--thank goodness because I was starting to get hangry. The food was great! We started off with the tyrokafteri (feta cheese and hot peppers spread) that came with pita and the kolokithakia (thin sliced crisp zucchini). We also got the feta saganaki (sesame crusted and pan fried with Greek honey and almonds--omg this was delicious--the honey and almonds was a great addition to the cheese. For the meat dish, we got the meat sampler--it comes with biftekakia (meatballs), chicken skewers, and lamb chops, but we asked to swap the chicken skewers for pork tenderloin skewers instead. All those meats were amazing--well flavored! You get two pieces per meat, which is great if you're sharing--one for each person. They actually forgot to swap the skewers, so the server brought out a new hirino souvlaki (pork tenderloin skewers) dish for us. If you're feeling Greek food, I would recommend this place if you're in the Tyson's area! read more

See all

Amazing good- I'm vegetarian and don't usually frequent Greek restaurants but this place is vegetarian friendly. Service wasn't friendly however. Also, starter bread was stale. Overall, I'd go back! read more

(4.25) ~ Very good Overall food & Service DRINKS: ** Greek Coffee (lightly sweet) = (5) Excellent! ** Water(tap) = (4) very good, must be filtered;) FOOD: ** Melitzanosalata = (4.25) Very good & Smokey;) ** Galaktoboureko = (4.25) Very good ** Asparagus = (4) very good ** Potatoes = (4) very good ** Bread & Olive Oil (free) = (4) very good * Paidakia (Lamb Chops) = (3.75) Good, but given they were small, I wanted four of them, not three;)lol read more

The food was excellent. Very elaborate and tasted. The ambiance was Chic, elegant, and intimate in terms of privacy The Service was perfect. It was an agreeable experience. I definitely will return. read more

I had an amazing experience at Nostos. The food was delicious. The atmosphere was cozy, and the staff was friendly and attentive. I highly recommend trying it out! read more

Had dinner here while in town for husband's business conference. We loved every single bite! Stop scrolling, make a reservation and go. You won't be disappointed. read more