Il faut d’abord mettre les choses au clair : la paella n’est pas un plat majorquin. C’est un plat valencien que les Majorquins ont adopté avec enthousiasme, et qu’ils réinterprètent avec les produits de la mer qui les entourent. Ce qui compte ici, c’est la qualité de l’exécution. Sur ce point, l’île est divisée en deux camps très nets : les restaurants qui font une vraie paella, avec du riz cuit à la commande, un socarrat caramélisé au fond de la paellera, et des produits de la mer locaux, et les restaurants qui servent du riz réchauffé dans un plat orange avec une photo de plage sur la vitrine.
J’ai mangé des paellas à Majorque pendant 12 ans. Des très bonnes, des correctes, et quelques désastres mémorables à 8 € sur le front de mer de S’Arenal. Ce qui suit est mon verdict honnête, avec les adresses qui tiennent vraiment la route, celles qui surfent sur la réputation, et les signaux qui permettent de faire la différence avant même de commander.
La règle d’or pour ne pas se faire avoir
Une vraie paella se prépare en 25 à 30 minutes après la commande. C’est incompressible. Le riz doit absorber le bouillon progressivement, à feu vif puis à feu doux, dans la paellera. Si on vous apporte votre assiette en 8 minutes, c’était déjà fait, au chaud depuis le service précédent. Partez, ou mangez-la en sachant ce que c’est.
Deuxième indicateur : la paellera doit arriver directement du feu à votre table, pas transvasée dans un plat de service. Le transfert détruit le socarrat, cette croûte caramélisée au fond qui est la signature d’une vraie cuisson. Troisième signal : la couleur, dorée sur les bords, jamais uniformément orange vif. L’orange vif, c’est le colorant alimentaire qui compense un bouillon sans fond.
Quatrième point, et c’est celui que personne ne mentionne : une bonne paella aux fruits de mer à Majorque utilise des produits de la lonja locale, la criée de Palma. Si votre serveur ne peut pas vous dire d’où viennent les crevettes ou les langoustines, c’est un mauvais signe. Ce n’est pas de l’élitisme, c’est simplement ce qui fait la différence entre un riz correct et quelque chose de mémorable.
Les adresses que je recommande vraiment
Can Eduardo est la référence historique de Palma depuis 1942, et elle le mérite encore. Les paelleras de 60 cm arrivent directement du feu, les fruits de mer sont du matin, le socarrat est systématique. Si vous n’y allez qu’une fois à Majorque pour manger une vraie paella, c’est ici.
- Adresse : Muelle Viejo, Port de Palma
- Prix : 18-22 € / pers
- Résa : obligatoire le week-end
- Fermé le lundi
Sa Cranca offre une vue directe sur la baie et la cathédrale, des décennies de tradition et des ingrédients locaux bien sourcés. La paella au homard est leur signature. Les versions poisson et mixte sont plus accessibles. La vue fait partie du prix, c’est assumé.
- Adresse : Avinguda Gabriel Roca, Palma
- Prix : 20 € (poisson/mixte), 25-30 € (homard)
- Tél : +34 971 73 74 47
- Résa : obligatoire en saison
Calixto est l’adresse qui fait débat dans la ville : pas de carte, pas de menu affiché. Calixto vous accueille et vous demande si vous voulez la viande, le poisson ou la mixte. C’est tout. La salle est petite, l’ambiance très locale. Si vous cherchez une adresse qui ne joue pas le jeu du tourisme, c’est celle-là.
- Adresse : Carrer de Santa Fe, centre de Palma
- Prix : 14-16 € / pers
- Résa : pas de réservation, arrivez avant 13h le week-end
Ca Na Toneta est une cuisine familiale dirigée par deux sœurs dans la Serra de Tramuntana. La paella n’est pas toujours à la carte : appelez avant. Quand ils en font, c’est avec les légumes du jardin et le poisson de Pollença. Si vous êtes dans le secteur, notre guide route de Sa Calobra passe non loin.
- Adresse : Caimari (40 km de Palma)
- Prix : ~16 € / pers
- Tél : +34 971 51 52 26
- Résa : obligatoire, vérifier la carte avant
Bar Marítim offre le rapport qualité-prix le plus difficile à battre sur l’île. Terrasse face à la mer, toutes les tables occupées par des Majorquins le dimanche midi. Je n’ai pas d’autre preuve à vous apporter.
- Adresse : Port d’Alcúdia
- Prix : 13 € la paella de poisson
- Résa : pas de réservation en ligne, appelez directement
Ca’n Pescador est une maison de pêcheur rénovée à deux pas de la plage de Puerto Pollença. Paella de poisson ou de calamars préparée avec les ingrédients du jour, méthode traditionnelle. Si vous visitez Pollença, vous êtes à 5 minutes à pied.
- Adresse : Puerto Pollença (aussi à Playa de Muro)
- Prix : 16-18 € / pers
- Tél : +34 971 86 78 50
- Résa : recommandée en juillet-août
Arroz meloso, fideuà, arroz negro : ce que vous verrez sur les cartes
Les cartes majorquines proposent souvent plusieurs plats de riz que les touristes confondent avec la paella. Ce ne sont pas des versions inférieures, ce sont des plats différents, parfois meilleurs selon ce qu’on cherche.
L’arroz meloso est un riz crémeux, plus proche d’un risotto que d’une paella. Le riz reste légèrement liquide, il n’y a pas de socarrat. Sa Roqueta à Portixol (Palma) en fait une version de référence. L’arroz negro est cuit à l’encre de seiche, servi avec de l’aïoli maison. La Taberna del Caracol à Palma en fait une version très bien exécutée à 14 à 16 €. La fideuà remplace le riz par des petites pâtes cuites dans le même bouillon de fruits de mer. Visuellement semblable à la paella, goût différent, texture différente.
Méfiez-vous aussi de l’arroz caldoso vendu sous l’appellation paella : c’est un riz en bouillon, délicieux en lui-même, mais ce n’est pas une paella. Ces distinctions ne sont pas du snobisme, elles vous évitent d’être déçu d’avoir commandé autre chose que ce que vous attendiez.
Ce qu’il faut fuir absolument
Les menus « paella » à moins de 10 € avec photo plastifiée sur le trottoir de Magaluf, S’Arenal ou Cala Millor : c’est invariablement du riz précuit au bouillon cube avec des moules surgelées. En dessous de 13 € à Majorque en 2026, vous n’aurez pas une vraie paella. Ce n’est pas une question de budget, c’est une question physique : les ingrédients frais et le temps de cuisson ne peuvent pas rentrer dans ce prix.
Les restaurants avec photo de paella géante sur la vitrine et serveur qui vous interpelle en français depuis le trottoir sont à éviter systématiquement. Ce modèle économique repose sur le volume et la rotation rapide de tables, pas sur la qualité de la cuisson. La règle des 25 minutes s’applique particulièrement ici : dans ces endroits, la paella arrive en 6 à 8 minutes.
Dernière mise en garde : les restaurants du front de mer de Palma entre le Passeig Maritim et le Port, sauf exceptions connues comme Can Eduardo et Sa Cranca, surfent souvent sur l’emplacement. Un restaurant avec vue sur la cathédrale depuis la mer peut facturer 28 € une paella médiocre. L’emplacement et la qualité de la paella sont deux choses indépendantes.
Budget, réservation et timing
Budget réaliste pour une bonne paella en 2026 : entre 15 et 22 € par personne, boisson non incluse. Au-dessus de 25 €, vous payez surtout l’emplacement ou la version homard. En juillet-août, réservez dans ces adresses au minimum 48h à l’avance pour Can Eduardo et Sa Cranca, 24h pour les autres. Calixto est souvent complet à partir de 13h le week-end : arrivez à l’ouverture ou vous attendrez debout.
Sur le timing : la paella est traditionnellement un plat du dimanche midi en famille espagnole. Beaucoup de restaurants ne la proposent qu’au déjeuner, pas au dîner. Vérifiez avant de réserver pour un soir. Can Eduardo et Sa Cranca servent le soir en saison, mais leur paella du midi est souvent meilleure parce que le bouillon est préparé le matin avec les produits de la criée. Si vous préparez un séjour structuré autour de la gastronomie majorquine, notre circuit complet de Majorque en 7 jours intègre plusieurs de ces adresses dans un itinéraire cohérent.
Ce qu’on me demande toujours
La paella valencienne et la paella aux fruits de mer, c’est la même chose ?
Non. La paella valencienne traditionnelle se fait avec du poulet, du lapin et des haricots, aucun fruit de mer. La version aux fruits de mer est une adaptation méditerranéenne, la plus répandue à Majorque. Les deux sont légitimes si bien exécutées. Ce que vous trouverez sur les cartes majorquines est presque toujours la version fruits de mer ou mixte.
Peut-on commander une paella pour une seule personne ?
La paella traditionnelle se fait dans une paellera calibrée pour un nombre pair de personnes. La grande majorité des restaurants l’acceptent pour minimum deux personnes. Quelques adresses comme Calixto font des portions individuelles, mais c’est l’exception. Si vous êtes seul, l’arroz meloso ou la fideuà sont de meilleures options à commander en solo.
Faut-il réserver pour manger une paella à Majorque ?
Pour les adresses recommandées ci-dessus, oui, en toute saison. En juillet-août, deux à trois jours à l’avance pour Can Eduardo et Sa Cranca. Hors saison, un appel la veille suffit généralement. Le Bar Marítim à Alcúdia ne prend pas de réservation en ligne : arrivez avant 13h le dimanche pour être sûr d’avoir une table.
Quelle est la différence entre paella et fideuà ?
La fideuà utilise de petites pâtes à la place du riz, cuites dans le même bouillon de fruits de mer. La texture finale est différente (moins sèche, pas de socarrat), mais le goût est tout aussi intéressant. C’est une alternative sérieuse si vous cherchez à varier. Le restaurant Es Canyis au Port de Sóller en propose une version appréciée des locaux, avec vue sur la baie. Pour plus sur Sóller, notre guide visiter Sóller vous donne les détails pratiques.
