Best Greek food in Astoria

Let me get the big one out of the way. Taverna Kyclades at 36-01 Ditmars Boulevard is the taverna everyone means when they say “Astoria Greek.” It has been on that corner since the nineties, it takes no reservations, and on a Saturday you will give the host your name and cell number and then stand on the sidewalk for forty-five minutes minimum. I have stood on that sidewalk more Saturdays than I would admit to my podiatrist. I will do it again next month.

Here is why. The grilled octopus. It comes out with a char you cannot fake at home, tender inside, dressed with nothing but good oil, lemon, and a little oregano. If there is a better grilled octopus in New York City, I have not found it, and I have gone looking. Order that first. Then a whole grilled fish, the lemon potatoes, a horiatiki salad, and the saganaki that arrives flaming at the table (a small, theatrical joy that never gets old).

The room is bright, cramped, and loud, and they pour affordable Greek wine by the bottle. No cocktails, no fussing. You are here to eat.

Do not underestimate the line That wait is not a rumor. Go early, like 5:30, or go on a weeknight, or make your peace with standing outside holding a glass of wine you talked them into pouring you. And a second honest note. When it is slammed, the service moves at the speed of a place that knows it does not need you to come back. You will. Everyone does.

Now the secret. When we wanted the food without the circus, we went to Aliada at 29-19 Broadway. It is Greek and Cypriot, it has been open since 2002, and it is everything Kyclades is not. Calm. Dim. You can make a reservation and actually sit down at the time you booked, which after enough sidewalk waits starts to feel like luxury.

The Cypriot side of the menu is the reason to come. This is a cuisine most New Yorkers never taste, and it is glorious. Grilled halloumi with its squeaky, salty bite. Mezedes that keep arriving until you wave the white flag. Fresh seafood that they take seriously, imported and local both. It is the meal where you slow down, order a bottle, and stop looking at your phone.

There is a tradeoff, and I will name it. Aliada is not cheap, and it is not the spot for a rowdy group that wants to yell over shared plates. It is a dinner-date room. But if you want to understand why people get misty about Cypriot cooking, this is where I would start.

Agnanti Meze sits at 19-06 Ditmars Boulevard, right at the edge of the park, and it does the thing I wish more restaurants understood. It is built for grazing. The Santorini fava, that silky yellow split-pea puree, is a must. So are the zucchini croquettes and the shrimp wrapped in kataifi, all shatter and crunch. The grilled octopus holds its own against the Ditmars competition, which is saying something.

Come with a group, order six small things instead of two big ones, and watch the table fill up. In good weather the Aegean-style patio makes you forget you are twenty minutes from Times Square. This is the meal I recommend when someone says they “don’t really like Greek food.” They do. They just have not eaten it this way.

Stamatis over on 29-09 23rd Avenue is the least trendy spot on this list, and that is the entire point. It is a plain, welcoming dining room that has been feeding the neighborhood forever, and it cooks like your Greek grandmother would if she had strong opinions and a grill. Red snapper, whole and simple. Grilled octopus, obviously. A big outdoor deck where live music plays on weekends, weather permitting.

Nobody is going to post a moody photo of Stamatis. The plating is not the point. The point is the fish is fresh, the portions are generous, and the bill will not make you flinch. When I want Greek food with zero pretense, this is the address.

Down on Broadway at 31-14, Bahari Estiatorio leans into the home-style, motherly end of Greek cooking. The name means “spice” or “sea breeze” depending on who you ask, and the kitchen makes the kind of moussaka, lamb chops, and dips that taste like somebody’s yiayia is back there worrying you are not eating enough. Rustic room, generous plates.

It gets busy, so a weeknight is your friend. But for the baked, comforting, casserole side of Greek food, the stuff the seafood tavernas skip, Bahari is where I would send you.

Loukoumi Taverna at 45-07 Ditmars is a pretty room, stone walls and wood beams, and while dinner is perfectly good, the move here is weekend brunch. Greek brunch is a criminally underrated genre. Think eggs with feta and tomato, thick yogurt, honey, strong coffee, and no line out the door because most tourists have not caught on yet. A quiet, sunny table on a Sunday is exactly the kind of Astoria morning I miss most.