Paella remains one of Spain’s most iconic dishes. On Mallorca, it has taken on a distinctly Mediterranean identity of its own. Expect just-caught seafood, farm-raised chicken, smoky sobrassada, and occasionally a splash of squid ink turning the rice jet black. Originally, though, paella was a humble affair, made from whatever meat or vegetable happened to be on hand and simmered slowly with rice, olive oil, and saffron over an open flame. Today, fideuá keeps that same spirit alive in a different form, swapping rice for thin, short wheat noodles while delivering just as much satisfaction. Beyond the ingredients, however, it’s the setting that turns a simple lunch into a lasting memory. With that in mind, we’ve updated our list of the best places to enjoy paella on Mallorca.

1. Es Canyís: A Sóller Classic

Es Canyís has stood at Port de Sóller for more than seventy years, and in that time, remarkably little about its character has changed. From the terrace and dining room, you have a view across the entire bay framed by the mountains. The house specialty is paella ciega, a version stripped of shells and bones so that all the flavor stays, minus the fuss of peeling anything at the table.

2. Es Turó: Mountain Flavors

Up in the hills, in the picturesque village of Fornalutx, Es Turó takes a decidedly rustic approach to Spain’s national dish. Here, rosemary and slow-cooked meats scent the rice, producing a version that feels hearty rather than delicate. Best enjoyed beneath the terrace vines, with the Tramuntana rising all around, it’s the sort of paella that warms you from the inside out, no matter the season.

3. Mirador de ses Barques: A Table with a View

High above Port de Sóller, where the road bends sharply and the valley suddenly opens up, Mirador de ses Barques has become a destination in its own right, not merely a stop for hikers and cyclists passing through. The menu leans into traditional cuina, and naturally, paella is part of it. Portions here aren’t limited to two or more, you can order a small pan just for yourself. Add one of the best views on the island, and the climb more than pays off.

4. Es Vergeret: Hidden Cove

Tucked above the secluded cove of Cala Tuent, Es Vergeret has long been a favorite among hikers looking for a reward at the end of a trail. Its pine-shaded terrace overlooks a pebble beach and impossibly turquoise water, and the paella served here leans traditional, arriving hot from the pan and carrying the unmistakable scent of the sea. Given the setting, it’s easy to understand why so many make the climb.

5. Bonaire Restaurante: Seafood and Sea Breezes

Down by the marina, Bonaire Restaurante moves at its own unhurried pace. Several versions of paella headline the rice section of the menu, while fideuá and a vegetable paella round things out for anyone after variety. The best seats sit at the back of the restaurant, where the view of the Formentor peninsula stretches out across the water. As a result, lunch here has a habit of drifting well into the afternoon.

6. Can Gavella: Toes in the Sand

Can Gavella is the kind of place people picture when they dream of a beachside lunch, barefoot in the sand, sea breeze on their skin, a pan of steaming paella between them. Located just steps from the water at Playa de Muro, this laid-back spot specializes in classic seafood paella and fideuá, both rich in flavor and perfectly matched to the relaxed rhythm around it.

7. Son Terrassa: Mallorcan Countryside

Further inland, in the quiet countryside, Son Terrassa offers an altogether different kind of paella experience. Expect hearty meat versions alongside flavorful vegetable options, slow, honest, and deeply rooted in local tradition. The rural finca overlooks the island’s southern reaches, and its lovely terrace remains the perfect spot to unwind once the plates are cleared.

8. Cafè Palmanova: Family and Friends

Cafè Palmanova is popular with families and groups of friends alike, so it comes as no surprise that paella is always on the menu, including a veggie version that’s every bit as juicy as it is tasty. That’s one more reason to dine here, or at sister venue Cafè Es Pes de Sa Palla, both part of the inclusive concept behind Esment.

9. Barlovento: Port d’Andratx Traditional

The menu at Barlovento celebrates local flavors, and the undisputed highlight is the arroz, ranging from rich seafood paellas to hearty black rice with cuttlefish. Although the signature dish is the arroz de notari, the family-run restaurant stays refreshingly grounded in a town otherwise known for luxury and yachts.

10. Can Costa: Old Oil Mill

Can Costa is especially popular with families celebrating birthdays or weddings with giant pans of paella shared around the table. The rice dishes here are generous and full of rustic flavor, whether you go for the classic chicken and rabbit combination or a seafood-laced alternative. Guests can choose between a beautiful terrace and the restaurant’s authentic dining room, once part of an old oil mill.

Mediterranean Togetherness

From breezy beach spots to hidden mountain retreats and marina-side terraces, each of these ten restaurants offers a distinct take on Spain’s most famous rice dish. Some even use the prized Bombeta rice, grown near Sa Pobla for centuries and known for how generously it absorbs flavor.

Above all, paella on Mallorca symbolizes Mediterranean togetherness. Keep in mind that most restaurants require a minimum of two servings, which makes sense, since the dish is meant for sharing and best enjoyed over unhurried conversation.

Just as cappuccino in Italy is strictly a morning drink, paella on Mallorca is traditionally a lunchtime affair. That said, a cheerful lunch can easily stretch into evening, especially when the view, or the company, gives you reason enough to stay. Bon profit.

Illustration courtesy of Esment.