Mediterranean Food Near Me in NYC: 12 Must-Try Spots

Karpo is a proactive AI assistant that lives in iMessage. Just ask where to have dinner, what's worth seeing this weekend, or which vintage shop to check out — like you would a friend with good taste.

A charcoal grill behind a counter with skewers over the coals, flatbread stacked on a wooden board and a row of steel mezze trays cooling under a service lamp

Search for Mediterranean food in New York and you will be handed the same eight Manhattan dining rooms, most of them very good and all of them priced accordingly. The deeper version of this cuisine in New York is a geography problem, not a ranking problem. Three streets carry it: Ditmars and Broadway in Astoria for Greek and Cypriot, Fifth Avenue and Bay Ridge Parkway in Brooklyn for Palestinian, Lebanese and Yemeni, and Atlantic Avenue in Boerum Hill for the importers and bakeries that supplied both for a century. Twelve places, sorted by which of those you should be standing on.

Which of the three streets is right depends on what you actually want — grilled whole fish, a two-hour mezze table, or a $9 plate eaten standing up. Tell Karpo in iMessage what kind of meal you are in the mood for and where you are starting from, and it will point you at the right avenue instead of the nearest one.

Pick the right avenue

Bay Ridge: The Levantine Spine

Tanoreen at 7523 Third Avenue is the reference point. Rawia Bishara cooked Palestinian home food out of a small storefront on Bay Ridge Avenue for years before moving to the current room, and the menu still reads like a family archive — musakhan, fried cauliflower with tahini, stuffed vegetables that take a day to make. Book it; the room is small and Bay Ridge fills it. Ayat, which grew out of the same neighbourhood into several locations, does a louder, later, more generous version of the same tradition, and is the one to choose with six people rather than two. Karam on Fifth Avenue is the opposite proposition: a counter, a vertical spit, shawarma carved to order, and a bill that rarely clears $15. Yemen Cafe on Bay Ridge Avenue serves lamb haneeth on a communal platter with bread the size of a bicycle wheel, and remains the least-mannered and most memorable meal on the street.

A round table crowded with small dishes — hummus with a well of olive oil, charred peppers, labneh, olives and a folded stack of warm flatbread in the middle

Astoria: Greek and Cypriot, Fish First

Astoria's Greek restaurants are organised around a single question — whole fish or not. Elias Corner on 31st Street is the purest expression of the yes: no printed menu for decades, a case of whatever came in that morning, grilled over charcoal, dressed with lemon and oil and nothing else, cash historically preferred. Telly's Taverna a few blocks over does the same thing in a calmer room with a garden, which makes it the better choice for a table of six who want to talk. Zenon Taverna is Cypriot rather than Greek, and its meze service — a rolling parade of fifteen or more small plates — is the single best value in Astoria if you arrive hungry and unhurried. For the version you eat at 2am rather than 8pm, King Souvlaki has been grilling on Broadway from a truck long enough to be a landmark.

Atlantic Avenue: Where the Ingredients Come From

Before either of those neighbourhoods, there was Atlantic Avenue. Sahadi's, trading since 1948 and still family-run, is a specialty importer first and a lunch counter second: olives and cheeses and spices by weight, prepared salads at the back, and a staff who will tell you which tahini to buy without being asked. Damascus Bread & Pastry, a few doors down and older still, bakes the pita that half the restaurants in this article serve. Neither is a restaurant in the sit-down sense. Both are the reason the food on this street tastes the way it does, and an hour spent in them will teach you more than a tasting menu.

The Manhattan and North Brooklyn Rooms Worth the Money

Two are worth the reservation friction. Laser Wolf on the roof of a Williamsburg hotel runs a fixed-price Israeli grill format — an opening salvo of salatim, then a skewer, then soft-serve — with a skyline view that is genuinely part of the meal. Shukette in Chelsea is the loud, laminated-bread, order-too-much version, and it is very hard to have a bad time there. Add Cafe Mogador, which has been doing Moroccan tagines and the best brunch in the East Village since 1983 and takes no reservations at that hour, and Zaytinya in NoMad for small-plate Greek, Turkish and Lebanese cooking in a room built for an occasion.

How to Order So It Is Actually Good

The mistake at every restaurant above is ordering one dish per person. Mezze cooking is built to be shared and priced accordingly: four dips, three vegetables and one grilled thing feeds four people better than four entrées, and costs less. Order bread separately and ask for it warm. If there is a whole fish, ask what came in that day rather than reading the list — at Elias Corner that is literally the ordering mechanism. Ask for toum, the garlic emulsion, wherever it is not automatic. And go early or late: the family-run rooms on Fifth Avenue and Ditmars fill between 7 and 9, and the same kitchen cooks noticeably better at 6 or at 10.

The Two Dishes That Tell You Everything

If you want a fast read on any of these kitchens, order two things. The first is hummus, because it is the dish with nowhere to hide: made that morning it is warm, loose and slightly grainy with a pronounced tahini bitterness, and made three days ago it is cold, stiff and sweet. The second is bread. A restaurant that bakes its own, or buys daily from one of the Atlantic Avenue bakeries, brings it out hot and pliable and does not charge much for it; a restaurant that microwaves supermarket pita has told you what its priorities are before the mains arrive. Everything else on these menus can be carried by good sourcing and a hot grill. Those two cannot. Applied across the twelve places above, this test sorts them into roughly the order you would expect, and it works just as well at a restaurant not on this list, which is the more useful outcome. It also costs about nine dollars to run.

Tags: #NYC #MediterraneanFood #Astoria #BayRidge #AtlanticAvenue #Mezze #GreekFood #Levantine #Brooklyn #Queens #Restaurants #NYCEats #Palestinian #FamilyRun

Sources consulted: tanoreen.com · sahadis.com · laserwolfbrooklyn.com · nyctourism.com

All trademarks are the property of their respective owners.

Ask Karpo first

Family-run restaurants keep family-run hours, and half of these close a day a week that changes with the season. Before you commit to a train ride to Ditmars or Bay Ridge, ask Karpo in iMessage what is open tonight near you, how long the wait is running, and which of the three streets fits the size of your table.

Ask Karpo for more information.