Where are the best places to enjoy fresh seafood on the island?

The scent of salt air and grilled fish mingles along the harbor in Palma’s old town, where seafood comes alive early each morning. Visiting the Mercat de l'Olivar, you’ll find stalls heaped with glistening catches brought in by the fishing boats that navigate the nearby Mediterranean waters. Vendors here offer everything from red prawns to cuttlefish, often caught the night before. Around Alcudia and Port de Pollenca, smaller markets and fishmongers provide fresh options straight from local fishermen, perfect if you want to cook yourself in a rental kitchen or shop like a local.

Seaside restaurants along the north coast, particularly near Formentor and Cala Ratjada, frequently feature daily specials showcasing whatever was landed that morning. Places in Soller and Deià, famed for their rustic charm, often prepare dishes using freshly caught dorada, monkfish, or clams paired with simple, fragrant local ingredients such as olive oil, garlic, and herbs. Don’t miss trying paella and suquet de peix, the traditional Mallorcan fish stew, alongside a glass of crisp Binissalem white wine or a herbal digestif like Hierbas.

For a more informal bite, beachside chiringuitos near Es Trenc and Cala Llombards serve grilled sardines and calamari, perfect for dining with your toes in the sand. If you have time, consider joining a guided culinary tour in Palma or along the Ma-13 road through the Tramuntana mountains, which often includes visits to fish markets and family-run eateries. These offer a deeper appreciation for the island’s seafood heritage and insight into the sustainable practices still maintained by many local fishermen today.