This restaurant opened in May 2011 and is a welcome entrant to the sub-par McLean and Tyson's restaurant scene. Except for the ever present steakhouses, the area has to my taste few excellent restaurants. But Nostos now challenges that observation. We were a party of 4 on a week night. That allowed us to eat in relative relaxation and quiet. We could actually hear ourselves talk.
Yiannis was our waiter. He lived many years in Greece before coming here and was thus able to guide us through the very extensive Greek menu (something for everyone) and all-Greek wine list with both expertise and patience. He suggested that we order the half dishes so that we could experience more of the different tastes offered. While he described the half dishes as tapas, please be aware that one is getting larger portions than seen for most tapas. Outstanding were the flaming cheese, the baked eggplant, the lightly fried calamari and zuchini, and the swordfish. But the very best dish in my opinion was the grilled octopus. I have never had octopus so tender. Much better than Tosca's in D.C. Octopus can be rather firm, but this was moist and tender. Just fabulous!
The wine list is all-Greek and thus reasonably priced. Sensing my puzzlement, Yiannis offered me several small tastings of rather diverse wines so that we would not be stuck with a wine not to our liking. My favorite was the roditis grape with the name of Petra. It was just $29 and was quite pleasant. I also liked the Santorini Gavalas which was $36. I have never in decades of restaurant visits found any waiter as helpful as Yiannis. He is terrific!
The best part of the deal was the price. Even though we ordered more food than we should have, plus dessert and coffee, and 2 bottles of wine, the bill for the 4 of us with tax was under $200.
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.