Though not technically a restaurant, no list on Greek cuisine would be complete without takeaway standby, George and Costas Souvlaki King. This street cart in Astoria has been a secret of locals for decades, but now thanks to the power of the Internet, New Yorkers the city over have caught on to its fame. Fare here is simple: grilled lamb souvlaki or chicken on a stick, on a platter or in a pita, each option served with a heaping portion of fries. Top it all off with cucumber, tomato, onion and tzatziki, and you've got yourself a well-rounded meal that could go toe-to-toe with any takeaway in town.
Located just on the edge of Astoria Park, Agnanti opened up shop in 2002 to the delight of Greek purists, who lauded them for their take on traditional mezes and well-sized mains. Fast forward years later and Agnanti still doesn't disappoint. You'll find all the favorites like tzatziki and lamb chops, in addition to slightly more authentic options like the biftekia, seasoned and grilled ground meat burgers. Prices are affordable in a way that you'll only find outside of Manhattan - snag a salad for $7, while mains hover around the $14 mark and dessert will cost you less than five bucks.
Quite possibly the most well known restaurant on the list, Milos boasts locations in Montreal, Athens, Vegas, Miami and London, as well as New York. Don't let that dissuade you. While the wide spread exposure might be off-putting, the food is most certainly not. Beware that the menu - and the prices - are much more high-brow, and inspiration's drawn from locations closer to Manhattan than Athens. (Maryland crab cakes, anyone?) Because of its proximity to the Theater District, it also conveniently offers a special 4-course dinner both pre- and post-show, with choices ranging from fresh calamari to tomato salad, and grilled salmon served with crown broccoli.
With the most extensive list of Greek wines in the United States, Molyvos certainly deserves a spot on our list. But it's not only their grape juice you should go for. Molyvos bills itself as a multi-sensory journey to the Aegean, and features lunch, dinner and weekend brunch. After renovations in 2012, the restaurant reopened with a new island-y look, reminiscent of a restaurant perched on the coast. The menu follows suit with a large selection of market fish, charcoal grilled and topped with a lemon and olive oil emulsion. While we're not sure you'll forget you're in New York, if you allow yourself to get carried away, you may get a glimpse at what makes Greece so great.
Walking into the wide, spacious dining room at Kefi is like taking a breath of fresh ocean air. This Greek taverna, located on the Upper West Side, is the work of Donatella Arpaia and Executive Chef Michael Psilakis, Bon Appetit's Chef of the Year in 2008, and the recipient of a long list of accolades from The New York Times to James Beard. Kefi means the bliss that accompanies drunken revelry, and the menu sings with signature dishes including the grilled octopus and tsoutsoukaki, otherwise known as the best meatballs in NYC by NY Mag in 2007.
If you're looking to impress, Pylos is the spot to do it. Long, velvet curtains open to reveal a long, narrow restaurant, flanked with terra cotta pots and the colors you'd expect to find in Greece: blue and white. Upon inspection of the menu, you'll find what Pylos calls a collection of "rustic Greek home cooking," with dishes like yiayias fried potatoes or pastitsio, a terrine of baked pasta layered with aromatic meat sauce and béchamel. As if there were any doubt that you're in a fancy establishment, Pylos' wine list packs a similar hometown punch with whites and reds from places like Macedonia, Santorini and Peloponese.
Taverna Kyclades now has an outpost in the East Village on 1st Avenue. In a pinch, it'll do, but if you're itching for the true experience, get thee to Queens. When you get off the train at Ditmars, hang a right - you'll know you're in the right place when you spot the horde of hungry patrons waiting outside. Once seated, order anything off the seafood menu. No, seriously - it's all that good. If you're having a hard time choosing, allow us to recommend a few house favorites: the stuffed clams, grilled octopus and the branzino. Plus, a bonus? For your hard work and dedication to eating well, free dessert in the form of custard will be presented at the end of your meal.
Elias Corner for Fish is another Astoria staple, though their menu is significantly smaller than both Agnanti and Taverna. In fact, it's so small that there's no menu at all. In lieu of a menu, diners choose their fish from the deli case up front, which is stocked with the day's freshest catches, hand chosen by the owner each morning. Sides and extras are all a la carte, so while you'll save over Manhattan prices, it's still possible to ring up a sizeable tab. If you're lucky enough to go on a day when they're serving up octopus, regulars say it's a must. Simple? Yes. Homey? Yes. Delicious? Absolutely.
After the lamb has been devoured and the fish stripped from the bone, you'll probably be in the mood for something sweet. In the world of Greek bakeries, Artopolis Bakery on 31st Street in Queens is where you should go. The picture perfect café-bakery has mastered the art of Greek desserts, including spiced biscuits, and of course, honeyed baklava. If you're lucky, you might grab one of the small tables outside, but even if they're taken, just have the ladies behind the counter wrap you up a box to go. While the strip mall scenery leaves much to be desired, you'll forget all about it once you take your first bite.