Nostos Restaurant

We had the pleasure of visiting on December 31 and had a fantastic experience. The fixed price menu was a big plus because you could experience all sorts of different things artistically created. Very highly recommended.

Nostos is a definite MUST try restaurant. The food experience there had me in complete awww and silence. Their service is top notch along with their food. I planned a team annual lunch there with top executives of the company and they were very pleased with everything. The food was the most amazing experience! From the starters, to the main courses, to the desert. This was the best authentic Greek food I have had! My team and the executives were thanking days after the event. It left a long-lasting experience that was very much enjoyed all the way around from the exqusite food to the service. I will booking our next Annual lunch. Thank you, Angela, for the exquisite experience!!

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.

After being in Athens and experienced it's authentic cuisine, I can tell that the flavor of Greece is in this restaurant. The atmosphere is great. The service is fast, friendly and very knowledgeable. The food was really good. This is a must visit restaurant if you want to have a nice experience with food, wine and good deserts.

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!

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.

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.

A Hidden Gem Worthy of a Michelin Star The attention to detail is what sets it apart. From the precise seasoning to the impeccable plating, every dish is a testament to the chef’s passion and skill. The wine list features an impressive selection of Greek wines, complementing the menu beautifully. Beyond the food, the overall dining experience is immersive, evoking the spirit of Greece in every bite and interaction.

Nostos is always a hit with family and friends - it's one of our go-to restaurants when we want to have a memorable meal, especially with people visiting from out of town. There is a loyal following for this restaurant, so I recommend reservations. For appetizers, I recommend the flambe cheese or the grilled octopus - both outstanding, flavorful and unique. My personal favorite mains on the menu are the lamb shanks and colorado lamb chops (a seasonal special right now). If you like fish, the branzino is outstanding and is filleted tableside if you'd like. The orange cake is an excellent desert if you happen to have room. The staff are all wonderful, including Romina, who will greet you at the door with a big smile; making you immediately know you're in a family establishment. Don't hesitate -- go now!

From the moment you set foot in the door you feel special...no other way to describe plus we were first-timers. Began the evening with a great wine which led to our appetizers; flaming cheese and the octopus. Each unique and each delectable! Entrees for all were exceptional. Highly recommend the lamb from Colorado. Well seasoned and cooked to the perfect temp. Will definitely return and go out of our way to suggest to others, as well

While this restaurant can be a little tricky to find (look behind the Shell gas station), it is well worth the effort. The food, wine and service are all outstanding. Your greatest difficulty, will be choosing from the many delicious selections on the menu. The wine is superior to virtually every other Greek restaurant I've eaten at, and that's saying a lot. Lastly, I'd like to give kudos to my bartender and server on my most recent visit, Romina, who have outstanding service to myself and other patrons around me.

I made a reservation online and when we arrived we were promptly seated, and served in a very open and clean and slightly romantic setting. Our waiter was very attentive and was very good at describing the specials for that day and various options we could take when ordering. We couldn't make up our minds on this first visit to the restaurant so through his recommendations we ordered the vegetarian small plate selection and the small sized portion of the varied meat selection. We also ordered a few drinks and dessert. All in all, it was a very good experience for us because of the food, service and ambiance. We will definitely come back again soon.

Review for Nostos Restaurant Nostos in Vienna, Virginia is a delightful upscale dining experience, perfect for those looking to enjoy fine Greek cuisine. The food is absolutely amazing--authentic, fresh, and beautifully presented. With its elegant atmosphere, including white tablecloths, it's an ideal spot for a special night out. Desserts are a must--don't leave without trying them! While the food and ambiance are top-notch, the service can be a bit of a mixed bag. The waiters are a bit odd and may leave you scratching your head at times, but the busboys more than make up for it with their efficiency and attentiveness. Overall, it's a memorable dining experience that's well worth a visit.

Upscale Greek restaurant, with décor is reminiscent of Greece, that is located in the bottom floor of an office building The food here is great, but it is incredibly loud because all of the tables are shoved into one tiny room. My GF and I felt like we had to yell to be able to hear one another. It seemed like it was a little quieter in the bar area however.

Near perfect. Good restaurant for those who eat GF because they label many menu items GF. Bronzino fish entree seems very popular. Server offered to debone it at the tableside. It was SO moist and delicious. Served with roast potatoes and what i believe was swiss chard (i'd never eaten that and im glad i did). I enjoyed the dolmades starter with tzatziki. Service impeccable although our server was more professional than friendly. I would dine here again and order the bronzino again.

Never disappoints! There's a special food item I love to have when I go to this restaurant. It was not on the menu. Evidently, they had it as a dinner entrée the night before. I asked the waiter if I could please have it as an appetizer if they had any leftovers. The chef agreed and made me my requested special dish! How very nice. We ordered all appetizers. They were delicious. The grilled zucchini, grilled octopus, fried calamari, grilled swordfish, and cod with beets and skordalia (my requested item). If you haven't tried them, the grilled swordfish is really excellent. I'm not a hot sauce person. The only comment I would make about the fried calamari is that the sauce was too spicy for me. It was my birthday and they gave me my favorite galatoboureko as a dessert; it even had a candle in it. The phyllo was excellent, and the dessert was delicious. We have gifted many a dinner here to family and friends. They too all say it's excellent. The service was wonderful too. What more can you ask?

Decent upscale Greek restaurant for an intimate night with your partner or clients. The flavors, execution, and ingredients are all great, but with each item, something obstructed elevation to classification as comprehensively great as opposed to good to upper good. Service is welcoming, prompt, and courteous. While not disappointed by any means, my anticipation perhaps induced expectations not commensurate with what was experienced. I must iterate to no end that critics and publications which trumpet the laurels of this place are incredibly off; not as a slight to nor fault of Nostos, so much as an indication as to the bland, narrow-minded complacency of the self-perceived culinary gentry.

Everything we ordered was delicious and the service was excellent! The ambiance is clean, white and peaceful. I never even knew this place existed in the middle of busy Tyson's area. The staff gave wonderful suggestions including the grilled octopus which was super tender. Salad was fresh and delicious. Portions are small so order a few to share (which is what we did for a small party) They have enough parking around the building and even a small party room. Great spot and can't wait to be back!

What a fantastic spot. While it's been a staple in the area for a while, I haven't had a chance to try Nostos until this past weekend. Food: I think we ordered almost everything. Our favorites were the sesame crusted feta and the meatballs. But, honestly, everything was so good! Service: even for being busy they were very attentive but also allowed us to enjoy our meal. Ambiance: this place is definitely a more upscale kind of atmosphere. Nice linens, nice decor - and everyone seemed to wear attire that was suited for this place (smart casual, almost business casual). I don't believe there's a dress code, but if you dress up, you'll fit in just fine. 10/10 would recommend and would go again.

We just hosted a private luncheon at Nostos. The food and service were all phenomenal. Peter and Angela did a great job helping us to plan the lunch, and it was exactly what we wanted. Highly recommend for any event or just a delicious lunch or dinner. We will return frequently.

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 !!!

Still the best Greek restaurant in the DMV in my opinion. The foods always great as is the service. No obnoxiuoys napkin tossing and creepy guys at the bar. Definitely a must visit when near the Tyson's area!

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.

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.

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

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.

My favorite restaurant I've had so far in Tysons. Food was exceptional. Service was exceptional, and the cocktail was one of the better ones that I've had in the dark sea. Highly recommend going. Being by myself was a bit awkward, considering it was mainly dinner parties, but the ambience is more formal and relaxed.

Amazing! Nostos is located in an office building. Parking may be tight but it is free and there are spots available in front of the restaurant. More spots are available around the building as well. Made reservations awhile back and we were seated immediately. The hostess was kind and friendly. The restaurant is beautiful and the ambiance is lovely. Our server, Sotiri was wonderful! He was kind, attentive, knowledgeable, patient, and friendly from start to finish. Each dish we ordered was incredible. We enjoyed it all. It was light, fresh, flavorful, and quality ingredients are definitely used. You can taste the difference. Overall, we had a great meal here and can't wait to come back!

Had a late reservation on a Friday night. We were seated promptly and greeted by our waitress. Initially, she was great but we quickly realized she wasn't. She didn't check on us as frequent as we'd like. My glass of water took forever (it really felt like it) to be refilled and when it was, I found a fly. Again, it took forever to get a new glass of water. Although service was 'ok,' the food and ambiance definitely made up for it. Everything we ordered was DELISH! I can't wait to go again and try different dishes.

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.

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!

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.

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!

It is rather expensive spot for similar type of food offered in the area. 1. Reservation - necessary. Never could find a seat without one. 2. Food - pretty good, beautifully plated 3. Service - slow but pleasant 4. Parking - free and close by It is a great place to host business dinner as well as romantic dinner.

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!

Second time here and food was excellent- just as I remembered it! The service is great and the food and feel of the restaurant is absolutely authentic! Highly recommend getting the octopus and if you're a meat eater like me, the meat sampler as the entree is a pretty good start to exploring the menu. Looking forward to going back for an exquisite evening in Greece

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!

We have been to Nostos many times and it is always wonderful. Last night was no exception. Excellent food and service on a busy Saturday night. We had appetizers, branzino, seafood yvetzi ,octopus skewers, and desert. The best.

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.

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!

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!

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!!!

Hands down one of the best formal Greek restaurants I have ever enjoyed. Group of 4 of us for dinner on a Friday night and ALL of us enjoyed ALL the food!! To start as shown in a lot of the photos, the place is beautifully decorated with a wonderful ambiance. Everyone was extremely friendly and the service was excellent. Sometimes it is nice to eat on white linen tablecloths! There's some outdoor covered seating. We got a couple dips and the taramosalata was definitely my favorite dip! The lamb chops were definitely a favorite and perfectly cooked medium! My Chilean Sea Bass was so good! It was a good sized portion and cooked beautifully! You MUST try Nostos for a great experience! It would be a great date spot or special occasion. I wouldn't bring my kids but that's just me. Really loved this place! @squishesays

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

Four of us had a delightful dinner on a Sunday night. Together started with sliced bread and EVOO to dip. Yummy. We started with grape leaves, octopus, Greek salad, flaming cheese, and beans. The octopus was tender and really good. They did not have the gigantic beans but told us they could do a smaller bean. We said yes. They were quickly devoured despite being "Adente"! The flaming cheese was awesome - highly recommend. The salad was refreshing. We split a couple of whole fish. Fresh and delicious. The service was outstanding. We closed the place down thanks to the extensive wine list. But we were never rushed out. I look forward to returning.

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

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.

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.

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.

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!!

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

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!

Consistently delicious and authentic. I love the fact that the owner is always present and directing the wait staff. It shows in the degree of service that we get. The prices are really reasonable. We always get the 3 appetizer sampler - Greek yogurt, eggplant and fish roe mousse - and then the debate about lamb versus fish. The restaurant is reasonable quiet and always clean.

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.

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!

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!

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!