Where can I find the best paella on the island?

Hidden away down a quiet alley in Palma’s old town, a small family-run restaurant serves a paella that regularly draws locals away from their usual haunts. Their version sticks close to tradition but carries a distinctly Mallorcan twist, often incorporating local sobrassada alongside seafood caught off the coast. The slow-simmered saffron broth and perfectly toasted socarrat—the crisp, caramelized rice crust—make it a dish worth lingering over.

Further north in Alcúdia, several seaside restaurants offer excellent paella with fresh fish and shellfish plucked from the bay that morning. These open-air spots, especially along the Ma-2220, provide a relaxed vibe where you can watch fishermen and boats drift by while enjoying generous portions. It’s common to find paellas featuring local ingredients like artichokes or the occasional slice of sobrasada, giving a rustic edge to the classic recipe.

For a lively, authentic experience, a tapas bar in Sóller offers a paella as part of a shared menu, inviting friends and strangers alike to enjoy the dish straight from the pan. Pair it with a glass of Binissalem wine or a cooling Hierbas, and finish with a crumbly ensaimada for a taste of the island’s culinary heart. Whether in a village tucked in the Tramuntana or under the swaying palms near Cala Mondragó, the best paella here celebrates local flavors with every rich bite.