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!

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.

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.

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.

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?

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.

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!