Polishing the menu…
Polishing the menu…

FENICIA: AUTHENTIC FLAVORS, MEDITERRANEAN SOUL
Best price guarantee
We price match for you
Free cancellation
Up to 24 hours before
Secure booking
Your data is protected
Local support
We're here to help
Paella de Mariscos Fenicia
A vibrant, traditional seafood paella brimming with fresh prawns, mussels, clams, and squid, slow-cooked with saffron-infused bomba rice.
$28
Espeto de Sardinas
A quintessential Málaga delicacy featuring fresh sardines skewered and grilled over an open wood fire, seasoned simply with sea salt.
$16
Lubina a la Sal
A whole sea bass baked in a crust of sea salt, which is cracked open at your table to reveal perfectly moist and flaky fish.
$32
Gambas al Pil Pil
Sizzling prawns cooked in olive oil with garlic, chili, and a hint of paprika, served in a traditional clay cazuela with crusty bread.
$19