Best Mediterranean Restaurants in Astoria (North)-Ditmars-Steinway
7 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Taverna Kyclades
High-energy Greek seafood spot famous for whole grilled fish and meze.
Notable Picks
8.5
A high-volume Greek seafood taverna where whole grilled fish, lemon potatoes, and meze anchor some of the most talked-about plates in Ditmars. Locals and visitors alike treat it as a destination for generous portions and lively, always-busy dinners.
Must-Try Dishes:
Grilled octopus, Whole grilled branzino, Lemon potatoes
What Makes it Special: High-energy Greek seafood spot famous for whole grilled fish and meze.
8.3
Vibes:
Quick Bites Champions
Cheap Eats Budget Brilliance
Solo Dining Sanctuaries
Family Friendly Favorites
This Turkish-Mediterranean cafe serves everything from breakfast plates and wraps to mixed grills and kebabs in a casual, always-in-use dining room. It doubles as both a sit-down option and a reliable takeout spot for locals who want char-grilled meats and familiar flavors.
Must-Try Dishes:
Mixed grill platter, Lamb gyro platter, Kunefe dessert
What Makes it Special: Turkish-Mediterranean cafe where grilled meats, wraps, and sweets share the menu.
#3
Agnanti Meze
8.2
Since 2002 this Aegean-style taverna near the park has focused on meze, grilled seafood, and island dishes served in a cozy room with a patio. It’s a go-to for groups who want a long, shared meal that feels relaxed rather than formal.
Must-Try Dishes:
Grilled octopus, Seafood pasta, Saganaki cheese
What Makes it Special: Long-running Greek meze house by Astoria Park with a true taverna feel.
8.2
Vibes:
Group Dining Gatherings
Family Friendly Favorites
Comfort Food Classics
Birthday & Celebration Central
Telly's is a seafood-focused Greek taverna known for whole grilled fish, big platters, and a busy dining room that skews toward families and celebrations. Prices can run high, but the fish quality and portion sizes keep regulars coming back.
Must-Try Dishes:
Whole grilled red snapper, Grilled octopus, Greek salad
What Makes it Special: Seafood-heavy Greek taverna where whole fish and platters dominate the tables.
Vibes:
Group Dining Gatherings
Family Friendly Favorites
Birthday & Celebration Central
Comfort Food Classics
Palermo blends Italian and broader Mediterranean flavors with wood-fired pizzas, seafood, and pastas in a comfortable dining room that also hosts events. It’s popular with families and groups who want a full meal without traveling far from the Astoria waterfront.
Must-Try Dishes:
Wood-fired margherita pizza, Alaskan king salmon, Halibut special
What Makes it Special: Italian-leaning Mediterranean spot with wood-fired pies and seafood near the waterfront.
Worthy Picks
7.9
A straightforward neighborhood Greek restaurant with a long history in Astoria, Stamatis leans on homey plates, grilled fish, and classic platters over showy presentation. Regulars come for comforting food and generous portions rather than polished decor.
Must-Try Dishes:
Grilled branzino, Chicken souvlaki platter, Lamb chops
What Makes it Special: Old-school Astoria taverna with hearty, familiar Greek plates.
#7
TRU Astoria
7.6
TRU Astoria is a modern Mediterranean cafe and lounge pairing brunch plates, burgers, and seafood with cocktails in a buzzy indoor-outdoor setting. It’s less about purist regional cooking and more about a social, all-day hangout with a broad menu.
Must-Try Dishes:
Grilled octopus, Ceviche, Skirt steak
What Makes it Special: Lounge-style Mediterranean spot balancing brunch, cocktails, and dinner in one space.