Best Comfort Food Mediterranean Restaurants in Astoria (North)-Ditmars-Steinway
5 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.
#2
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.