Best Mediterranean Restaurants in East Harlem

A by-appointment culinary studio on Park Avenue where Chef Anne Margaret O’Hare serves French- and Mediterranean-leaning tasting menus in an intimate Upper East Side space. Guests use it for small-group dinners and cooking-class style events when they want restaurant-level food in a private dining room rather than a traditional storefront.

Mo Na functions as a Moroccan-leaning Mediterranean cafe and hookah lounge just off 116th Street, with shawarma, kebabs, and mezze backed by nightlife energy. Locals treat it as a late-night hang with full plates, flavored hookah, and music rather than a quick in-and-out dinner.

Super Gyro runs as a counter-service Greek grillhouse on Madison, centered on overstuffed gyros, platters, and Greek salads. It’s the neighborhood move for a fast, filling Mediterranean meal that still feels freshly cooked rather than purely grab-and-go.

Bismillah is a small Middle Eastern spot along Madison that leans on kebabs, grilled meats, and warm flatbreads in a compact, no-frills room. It’s used less as a destination and more as a neighborhood stop when you want straightforward halal-style plates at modest prices.