Ask three people in Astoria where to find the best Greek food in Astoria and you’ll start a small argument, possibly over whose grandmother’s avgolemono is being disrespected. That’s not a flaw. It’s the whole point of a neighborhood that’s been serving whole grilled fish, family-recipe moussaka, and cheap souvlaki off the same stretch of Ditmars Boulevard for four decades and counting.
Astoria’s Greek population has thinned since its peak, but the food never got the memo. The tavernas that opened in the ’70s and ’80s are still slinging fish by the pound, and a newer wave of modern Greek spots has moved in without pushing anyone out.
Here are 10 spots serving the best Greek food in Astoria right now, from the grandma-run tavernas that never bothered rebranding to the whole-fish specialists worth the wait.
Taverna Kyclades – 🏆 Bowery Beat Editor Top Choice
Address: 36-01 Ditmars Blvd, Astoria, NY 11105
Phone: (718) 545-8666
Style: Greek seafood taverna, whole fish grilled and priced by the pound
Vibe: Loud, packed, and unbothered by its own hour-long weekend wait
Price: $$-$$$ (whole fish priced by weight)
Website: tavernakyclades.com
If there’s a single answer to what’s the best Greek food in Astoria, most longtime regulars will point you here first. The formula hasn’t changed in over two decades: pick your whole fish from the case, watch it hit the grill, and eat it with lemon potatoes that taste like they’ve been perfecting the same recipe since the Clinton administration.
There’s no reservation system that actually beats a Friday night crowd, so plan on a wait or come for an early lunch instead.
The dining room is small, the tables are close together, and nobody seems to mind. That’s Taverna Kyclades in one sentence.
Telly’s Taverna
Address: 28-13 23rd Ave, Astoria, NY 11105
Phone: (718) 728-9056
Style: Family-run Greek grill, recipes pulled from actual family cookbooks
Vibe: Backyard-taverna energy, big shaded patio
Price: $$
Website: tellystaverna.com
Telly’s has been open for close to three decades, run by the same family the entire time, and it shows in the way regulars get greeted like relatives. The grilled octopus and lamb chops are the move, and the patio out back feels more like a family cookout than a restaurant.
It’s the platonic ideal of the grandma-run taverna: nothing fussy, everything charred exactly right.
Stamatis
Address: 29-09 23rd Ave, Astoria, NY 11105
Phone: (718) 932-8596
Style: Old-school Greek taverna, full menu of classics
Vibe: No-frills dining room, regulars who’ve been coming since disco
Price: $$
Website: stamatisrestaurant.net
Stamatis has been feeding Astoria long enough that its “new” regulars have been coming for 15 years. The pastitsio and the whole-fish specials are dependable in the best sense of the word, unchanged because they never needed changing.
This is where you take someone who wants to understand what Astoria’s Greek food scene tasted like before Instagram got involved.
Agnanti
Address: 19-06 Ditmars Blvd, Astoria, NY 11105
Phone: (718) 545-4554
Style: Meze-heavy Greek, built around small plates
Vibe: Patio overlooking Astoria Park
Price: $$
Website: agnantimeze.net
Agnanti’s patio faces Astoria Park, which makes it the easiest sell on this list for a slow weekend afternoon. Order a spread of hot and cold meze instead of committing to one entree. The saganaki alone is worth the trip.
It’s less about any single showstopper dish and more about the whole lazy-afternoon experience.
Amylos
Address: 33-19 Broadway, Astoria, NY 11106
Phone: (718) 215-0228
Style: Modern Greek and Mediterranean, upscale plating
Vibe: Date-night dining room, busy weekend brunch
Price: $$$
Website: amylos.com
Amylos is proof Astoria’s Greek scene isn’t frozen in 1985. It’s newer than most of this list and plays in a different register: composed plates instead of family-style platters, with a wine list that actually gets some attention.
Good pick if you want the flavors without the paper tablecloths.
Nisí Estiatorio
Address: 32-07 30th Ave, Astoria, NY 11102
Phone: (718) 440-9295
Style: Upscale, seafood-forward Greek
Vibe: Elegant, smaller portions and higher prices than the taverna standard
Price: $$$
Website: nisiastoria.com
Nisí leans upscale in a neighborhood full of family-style platters, which makes it the pick when you want grilled octopus and a whole fagri without the paper-tablecloth chaos. Portions run smaller, prices run higher, but the plating earns it.
It’s the closest thing Astoria has to a special-occasion Greek dinner.
Christos Steak House
Address: 41-08 23rd Ave, Astoria, NY 11105
Phone: (718) 777-8400
Style: Greek steakhouse, surf-and-turf heavy
Vibe: White tablecloth, special-occasion energy
Price: $$$$
Website: christossteakhouse.com
Christos is the answer for anyone who thinks “Greek food” and “steakhouse” shouldn’t be mutually exclusive. The dry-aged cuts get the classic steakhouse treatment, but the sides and starters are straight out of the taverna playbook.
It’s a splurge, but it’s the splurge people specifically request for birthdays.
Franky’s Souvlaki
Address: 31-02 Steinway St, Astoria, NY (food truck)
Phone: (646) 879-2162
Style: Souvlaki and gyro food truck
Vibe: Street food, cash-and-go, no seating
Price: $
Website: frankyssouvlakinyc.com
Franky’s is a truck, not a restaurant, and that’s the appeal. Beef, pork, chicken, lamb, and shrimp all get grilled to order and stuffed into a pita with the kind of char you can smell half a block away.
It’s the cheapest, fastest entry on this list, and arguably the most addictive.
Titan Foods
Address: 23-53 Steinway St, Astoria, NY 11105
Phone: (718) 626-7771
Style: Greek grocery, bakery, and prepared-foods counter
Vibe: Market energy, in-and-out browsing
Price: $-$$
Website: titanfoods.net
Titan Foods isn’t a restaurant, but it’s non-negotiable for the best Greek food in Astoria conversation. The prepared-foods counter alone (dolmades, spanakopita, octopus salad) can build an entire meal, and the bakery case handles dessert.
Come for the imported feta, leave with a bag you didn’t plan on buying.
To Laiko
Address: 29-29 23rd Ave, Astoria, NY 11105
Phone: (718) 274-6141
Style: Greek coffee shop and bakery
Vibe: No-frills counter, cash only
Price: $
To Laiko is the neighborhood’s go-to for a proper Greek frappe and a spinach pie flaky enough to fall apart before you finish crossing the street. It’s small, it’s unfussy, and it’s exactly the kind of spot that doesn’t need a flashy website to keep a line out the door.
Bring cash. It’s the one rule that hasn’t changed in years.
So, What’s the Best Greek Food in Astoria?
Honestly, the best Greek food in Astoria depends on what you’re after.
If you want the whole-fish showstopper, Taverna Kyclades is still the move.
If you want the family-run classic, Telly’s Taverna or Stamatis will do it.
If you want upscale without leaving the neighborhood, Amylos or Nisí Estiatorio deliver.
If you just want a fast, cheap pita, Franky’s Souvlaki has you covered.
There isn’t one single answer, and honestly, that’s the best part of asking the question in the first place.
Pick a taverna, or better, pick three, and work your way down Queens’ other reliably great food scene next.
