Where can I find the best traditional paella on Mallorca?

In the heart of Palma’s old town, several restaurants serve up excellent paellas that showcase fresh island ingredients and authentic flavours. Near the bustling Plaça Major, eateries often offer a seafood paella brimming with locally caught prawns, clams, and cuttlefish, gently simmered with fragrant saffron-infused rice. The combination of fresh shellfish and the subtle bitterness of the island’s almond blossoms in the seasoning captures a distinctly Mallorcan twist on the classic dish.

Venture out to the coastal village of Port de Pollença, where paella takes on a more rustic character, often enjoyed by locals and visitors alike as a communal meal on the terrace overlooking the bay. Here, paella can include sobrassada or local free-range chicken alongside fresh vegetables such as peppers and peas harvested from nearby farms. Many small restaurants along the Ma-2200 and within the Tramuntana foothills blend traditional preparation with generous local produce.

For a lively atmosphere, the Santa Catalina Market in Palma is a good spot to sample different paellas made by various vendors. Pair your dish with a glass of Binissalem wine or a refreshing Hierbas to complete your meal. Whether in a seaside cove like Cala Llombards or a village bistro in Valldemossa, the paella experience reflects the island’s rich culinary heritage, celebrated across towns and beaches alike.