Nostos Restaurant
Greek restaurant · Tysons Corner ·

Nostos Restaurant

Greek restaurant · Tysons Corner ·

Updated Greek fare & extensive wine list in modern dining room.

branzino
lamb chops
octopus
upscale atmosphere
reservations recommended
spanakopita
greek meatballs
swordfish skewers
Nostos Restaurant by null
Nostos Restaurant by Nostos
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null
Nostos Restaurant by null

Information

8100 Boone Blvd, Vienna, VA 22182 Get directions

$50–100

See Menu
Reservations required
Restroom
Popular for lunch
Popular for dinner
Cozy

Information

Static Map

8100 Boone Blvd, Vienna, VA 22182 Get directions

+1 703 760 0690
nostosrestaurant.com
@nostosrestaurant_dc

$50–100 · Menu

Features

•Reservations required
•Restroom
•Popular for lunch
•Popular for dinner
•Cozy
•Romantic
•Trendy
•Fancy

Last updated

Jan 17, 2026

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2026 Postcard Technologies, Inc.
@eater
391,688 Postcards · 10,991 Cities

Where to Eat Around Tysons Corner | Eater DC

"Nostos is an underrated destination for contemporary Greek food. There’s a deep lineup of cheese dishes — think pan-fried, sesame-crusted feta served with honey and almonds. Seafood is a speciality, and mezze are plentiful." - Missy Frederick

https://dc.eater.com/maps/best-restaurants-tysons-corner-mclean-vienna
Nostos
Nostos Restaurant

Sean L.

Google
Nostos — A Contemporary Greek Table With Confident Comforts From the first bite to the final sweet finish, the meal at Nostos felt like a gentle journey through modern-style Greek comfort food — with enough variety to satisfy a broad appetite, and enough character to make me want to come back for more. Haloumi Skaras — the grilled cheese arrived simply plated, yet the haloumi’s salty-milky richness and gentle char lent it real presence. Each bite offered a pleasant chew and a savory depth that served as a confident opening note, satisfying in its humble elegance. Dolmadakia Yialantzi — grape leaves wrapped around seasoned rice and herbs, paired with that cooling yogurt sauce. The tang of the yogurt set off the subtle herbaceousness of the dolmades beautifully; the roll felt light yet comforting, with the yogurt adding a welcomed creamy contrast. Kolokithakia — crisp-thin zucchini slices, likewise dressed with yogurt sauce, delivered a delicate crunch and fresh vegetal brightness. The zucchini’s crispness was a nice foil for the creamy yogurt, and the interplay left a clean, lightly herbal aftertaste I found very agreeable. Arni Youvetsi — a dramatic presentation: lamb shank atop orzo, bathed in tomato-wine sauce. Visually, it made an impression — rustic yet refined. Flavor-wise, it was on the gentler side: the lamb’s natural heft was there, but the seasoning seemed restrained. Still, the dish carried a comforting warmth and a homey gravitas, making it a wholesome, if slightly understated, main course. The preparation reflects the traditional concept of Youvetsi — meat and orzo simmered and baked in tomato sauce. Mousaka — layers of eggplant, seasoned meat, and béchamel stacked together into a classic. It delivered nicely: the eggplant softened without becoming mushy, the meat filling brought savory weight, and the béchamel added creamy cohesion. The textures layered well, and the overall effect was warm, satisfying, and familiar — a dependable rendition of a Greek stalwart. Youvetsi Thalassinon — and here is the standout: seafood (shrimp, calamari, mussels, perhaps more) simmered in tomato sauce over orzo. The flavors had a vibrancy and richness reminiscent of a hearty American-style seafood stew, yet with Mediterranean lightness. The sauce was robust; the seafood tender; the orzo soaked up the juices just right. This dish deserves “two thumbs up.” Traditional Baklava — a sweet and syrupy finale: layers of flaky phyllo, walnut, honey and cinnamon that leaned unabashedly into decadence. For anyone with a sweet tooth, it’s pure comfort. The sweetness is generous — bordering on indulgent — but beautifully balanced by the crisp pastry and nutty filling. ⸻ Overall Impression The meal at Nostos possesses a friendly coherence: from grilled cheese to seafood stew to sweet dessert, the pacing and selection felt thoughtfully varied. Some dishes (like the Arni Youvetsi) are subtle and could carry a bit more seasoning, but others — especially the seafood orzo and zucchini or dolmades with yogurt — sing with flavor and balance. I would happily return to explore more of their seafood offerings, confident that there are hidden gems still to discover.

Robin M.

Google
My favorite restaurant in our area. We have eaten here many times and it never disappoints. Best to ho with several people so you can share many small plates. My husband arranged a dinner party for my birthday. We had a private room, which is small but everything went well and the food and service was impeccable. Our favorite small plates are the trio of dips, grape leaves, spinach pies, and the Greek meatballs. Fish and lamb entrees are top notch. Don't forget about dessert their baklava is to die for

James H.

Google
We have eaten at this restaurant several times; tonight was the worst. In a dining room set up for dinner with white linen table clothes and napkins, we were seated at the only table in the dining area without linens and featuring a fully wilted red rose for table decoration. Always expensive, the Nostos food tonight (veal, chicken, and calamari meze) was wholly pedestrian and the service perfunctory. It was a total disappointment.

komal T.

Google
The restaurant's cozy ambiance, convenient location, and excellent service were definite highlights. While my friends savored their meat and fish dishes, the vegetarian menu, which I'd reviewed beforehand, didn't deliver to my craved palate. If you have a specific Indian palate and are vegetarian, this may not be the ideal choice. It's a fantastic choice for meat and fish lovers, ideal for family dinners or a night out with friends.

Jacqueline S.

Google
This was a top ten good experience for me. We went for NYE and enjoyed the set menu. The food pairings read as strange to me- like cod and beets- but everything was phenomenal! The food reminded me of the Inn at Little Washington- but GREEK!

Patrick M.

Google
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.

Ryan L.

Google
I’ve eaten at a lot of restaurants around the DMV and the food at Nostos has to be some of the most flavourful I’ve had in this area. The dips were incredible, especially the tzatziki! The chicken, the pork, perfectly cooked and full of so many complex flavours that all go together. The cinnamon rum cocktail was unreal. Generous portions too for the price! And this is all backed by great service in a great location that was a little crowded and noisy but gave it that Greek atmosphere. Definitely will be back

Stephanie

Google
Nostos is solid for Greek food. The flavors are fresh and bold, especially the grilled meats and seafood. Portions are good, and everything feels high quality. The place has a relaxed, casual vibe, and the staff is friendly and attentive. Prices are a bit higher, but worth it for the food. I’d go back for sure.
google avatar

Paul S.

Yelp
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!
google avatar

Tim M.

Yelp
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
google avatar

Brian N.

Yelp
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.
google avatar

Roberto B.

Yelp
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.
google avatar

Ricardo R.

Yelp
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.
google avatar

Zack G.

Yelp
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.
google avatar

Cynthia F.

Yelp
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.
google avatar

Marianne C.

Yelp
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?
google avatar

David C.

Yelp
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.
google avatar

Leah K.

Yelp
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!
google avatar

Nicole K.

Yelp
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.
google avatar

Jacob C.

Yelp
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.
google avatar

Nicholas L.

Yelp
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 !!!
google avatar

Puria D.

Yelp
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!
google avatar

Maria S.

Yelp
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.
google avatar

Nicole Irena D.

Yelp
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.
google avatar

Charmaine C.

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

Paul D.

Yelp
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.
google avatar

Ian Z.

Yelp
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.
google avatar

Kimberly J.

Yelp
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!
google avatar

Brenda C.

Yelp
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.
google avatar

Frank W.

Yelp
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.

Bebe N.

Yelp
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!
google avatar

Faux M.

Yelp
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.
google avatar

Teri K.

Yelp
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!
google avatar

Bella J.

Yelp
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.
google avatar

Eileen Z.

Yelp
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!
google avatar

Abha A.

Yelp
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
google avatar

Chris C.

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

Allan G.

Yelp
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.
google avatar

Nancy R.

Yelp
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.
google avatar

Andy Y.

Yelp
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!
google avatar

Alexis B.

Yelp
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!
google avatar

Maryanne G.

Yelp
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!!!
google avatar

Esther L.

Yelp
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

Saurabh A.

Yelp
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
google avatar

Maria-Elena T.

Yelp
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.
google avatar

Jas L.

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

Rick S.

Yelp
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.
google avatar

Paul B.

Yelp
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.
google avatar

Rachel B.

Yelp
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.
google avatar

Vince S.

Yelp
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!!
google avatar

Allen M.

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

Monika G.

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

Babak S.

Yelp
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.

Andree F.

Yelp
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.
google avatar

Laurie W.

Yelp
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!
google avatar

Mike C.

Yelp
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!
google avatar

Mohammed F.

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