Palma's Best Seafood 2025: 10 Local Favorites

Palma lives off the sea — not just for the view, but because the fishers deliver daily. I often go early to the Mercado del Olivar, see what's the catch of the day and plan dinner around a fresh dorada or some squid. Some places sit right on Moll Vell or in Portixol, others hide in old-town alleys; the best combine fresh fish with simple preparations: grilled, lightly seasoned, sometimes in a large paella for two. In this list you’ll find classics and little insider tips: restaurants with terraces for the sunset, a Galician spot with crustaceans and percebes, a simple market kitchen, and a beach place that makes salt-baked lubina exceptionally well. Practical notes: in summer reserve in the morning, in winter insist on wind-sheltered tables and ask about the midday business menu — you can often save well there. And yes: ask for the catch of the day if you’re unsure.