Das spanische Reisgericht Paella ist schmackhaft, abwechslungsreich – und auf Mallorca in unzähligen Varianten zu finden. Ob mit Meeresfrüchten, Fleisch oder als vegetarische Version: Die Zubereitung ist regional geprägt, und die Zutaten kommen frisch aus dem Mittelmeer oder von den Feldern im Inselinneren.
Wo du in Cala Millor die beste Paella bekommst und welche Spots sich mallorcaweit lohnen, zeigen wir dir in diesem Artikel – jeweils mit direktem Google-Maps-Link.
🥘 Kurz gesagt: Für Cala Millor selbst sind die Jever Kate, Bei Javi und die Cafeteria Gayma unsere Favoriten. Für einen Ausflug lohnt sich mallorcaweit die Arrosseria Sa Cranca in Palma. Alle Empfehlungen findest du unten mit Karte.
Beste Paella in Cala Millor – Unsere Top 5
Die beste Paella in Cala Millor gibt es unserer Meinung nach in diesen Restaurants. Reihenfolge ist unsere persönliche Empfehlung – geschmeckt hat es uns überall:
-
Ses Pruneres del Jever Kate
Unser klarer Favorit für Paella in Cala Millor. Hier bekommst du eine wirklich hausgemachte Paella – und das Beste: Du kannst sie auch als einzelne Portion bestellen, ohne gleich für zwei Personen ordern zu müssen. Das ist in Cala Millor eher selten. Freundlicher Service rund um Volker, faire Preise und eine entspannte Atmosphäre mitten im Ort.
📍 Auf Google Maps ansehenMehr dazu in unserem Artikel: Jever Kate
-
Bei Javi (jetzt Fausto Bei Javi)
Ein echter Familienbetrieb – hier gibt es großzügige, leckere Paella zu fairen Preisen. Wichtig zu wissen: Der langjährige Wirt Javi ist inzwischen in Rente, das Lokal wird nun von Fausto weitergeführt. Auf Google Maps läuft es weiter unter „Bei Javi“, auf Facebook nennt man sich „Fausto Bei Javi“. An der guten Küche hat sich nichts geändert – die Paella am besten vorbestellen.
📍 Auf Google Maps ansehenMehr dazu in unserem Artikel: Bei Javi
-
Cafeteria Gayma
Ein Klassiker in Cala Millor mit riesiger Karte und über 2.000 Google-Bewertungen. Die Paella und die Pastagerichte kommen gut an, die Portionen sind groß – teilen lohnt sich oft. Das Team spricht Deutsch und Englisch, die Verständigung ist also unkompliziert.
📍 Auf Google Maps ansehenMehr dazu in unserem Artikel: Cafeteria Gayma
-
Per Tots
An der Promenade von Cala Bona gelegen, mit mediterraner Küche und Blick aufs Meer. Mit 4,7 Sternen bei über 1.600 Bewertungen eines der bestbewerteten Lokale der Gegend. Die Paella wird hier gern gelobt, Service und Lage machen den Abend rund.
📍 Auf Google Maps ansehenMehr dazu in unserem Artikel: Per Tots
-
Sa Caleta
Direkt an der Promenade mit toller Aussicht aufs Meer und lockerer Atmosphäre. Die Paella mixta ist beliebt – bestell dir am besten eine Vorspeise dazu, dann passt die Portion perfekt. Auch die Sangria und die Tapas werden hier gern empfohlen.
📍 Auf Google Maps ansehen
Beste Paella auf Mallorca – Unsere Top 5 (inselweit)
Du bist mit dem Mietwagen unterwegs und möchtest die beste Paella der Insel probieren? Diese fünf Adressen tauchen bei Einheimischen und Feinschmeckern immer wieder auf – von Palma bis in den Norden:
-
Arrosseria Sa Cranca (Palma)
Die wohl meistgenannte Paella-Adresse der Insel. An der Avinguda Gabriel Roca im Hafen von Palma gelegen, gilt Sa Cranca seit Jahrzehnten als Referenz für Reisgerichte – von der klassischen Paella de Marisco bis zur Hummer-Paella. Über 3.000 Bewertungen, unzählige davon nennen es schlicht „die beste Paella überhaupt“. Reservierung empfohlen.
📍 Auf Google Maps ansehen -
Safrà21 (Ciudad Jardín, Palma)
Ein Geheimtipp mit hervorragendem Preis-Leistungs-Verhältnis in Ciudad Jardín, nur rund 10 Minuten vom Flughafen entfernt. Besonders empfehlenswert ist die schwarze Paella mit Sepia. Bei der Meeresfrüchte-Variante werden die Schalen auf Wunsch entfernt – ideal, wenn du es unkompliziert magst. Geöffnet vor allem mittags.
📍 Auf Google Maps ansehen -
Ca’n Pescador (Port de Pollença)
Im Norden der Insel, in einem renovierten Fischerhaus direkt am Strand von Port de Pollença. Bekannt für frische, lokale Zutaten und eine große Auswahl an Paellas. Mit 4,6 Sternen bei über 3.400 Bewertungen eine sichere Bank – die Fisch- oder Tintenfisch-Paella lohnt sich besonders.
📍 Auf Google Maps ansehen -
Can Gavella (Playa de Muro)
Wer Paella buchstäblich mit den Füßen im Sand genießen möchte, ist an der Playa de Muro genau richtig. Can Gavella liegt direkt am Strand, die Meeresfrüchte-Paella und der Blick aufs azurblaue Meer machen den Ausflug zum Erlebnis. In der Hauptsaison unbedingt vorher einen Tisch reservieren.
📍 Auf Google Maps ansehen -
Ca n’Eduardo (Palma)
Ein Klassiker am Hafen von Palma mit spektakulärem Blick über die Bucht. Die Kombination aus frischem Fisch, hochwertigem Reis und der Aussicht macht Ca n’Eduardo zu einem der beliebtesten Orte für Reisgerichte. Etwas gehobeneres Preisniveau – Reservierung wird dringend empfohlen, da oft gut besucht.
📍 Auf Google Maps ansehen
Geschichte der Paella
Das Wort Paella lässt sich auf die Zeit um 1892 zurückführen und wurde von den Katalanen genutzt – beschrieben wurde damit eine große Platte. Um 1900 begannen die Valencianer, den Begriff für die Metallpfanne zu verwenden, in der ihr Nationalgericht zubereitet wurde. Ihren Ursprung hat die Paella also in der Region Valencia, doch auf Mallorca hat sie längst ein zweites Zuhause gefunden – oft verfeinert mit regionalen Zutaten wie Sobrasada oder frischen Meeresfrüchten von der Insel.
Die traditionelle Zubereitung von Paella
Zutaten:
- Olivenöl
- Meeresfrüchte
- Fleisch
- Knoblauchzehen
- Tomaten
- Paprika, rot
- Bohnen, grün
- Gewürze (u. a. Safran)
- Zitronensaft
Zunächst wird in einer Pfanne eine größere Menge Olivenöl erhitzt. Die Meeresfrüchte werden kurz angebraten, entnommen und beiseitegestellt. Anschließend kommt das Fleisch bis fast auf den Garpunkt (etwa 10 Minuten) in die Pfanne.
Ganze, ungeschälte Knoblauchzehen folgen, über das Fleisch wird die ungeschälte Tomate gerieben. Vervollständigt wird das Ganze mit grünen Bohnen und Paprikastreifen und rund 10 Minuten geschmort. Dann wird der Reis untergemischt und mit Wasser bzw. Brühe aufgefüllt.
Wichtig: Die Wassermenge muss genau dosiert sein und nach etwa 10 Minuten komplett vom Reis aufgesogen werden. Nach weiteren 8 bis 10 Minuten ist die Paella fertig. Zum Schluss etwas Zitronensaft darüberträufeln – serviert wird traditionell mit einem Glas Wein und einer Scheibe Weißbrot.

Ein wichtiger Hinweis: Sobald der Reis in der Pfanne ist, wird nicht mehr umgerührt. Nur so bildet sich der begehrte „Socarrat“ – die dünne, knusprige Schicht aus geröstetem Reis am Pfannenboden, für viele der beste Teil der ganzen Paella.
Wie schmeckt eine gute Paella?
Der Geschmack einer Paella lässt sich als frisch, saftig und schmackhaft beschreiben. Ein besonderes Highlight ist die Verwendung von feinem Safran, der Farbe und Aroma gibt. Der typische Geschmack geht jedoch vor allem auf die Meeresfrüchte zurück. Auch vegetarisch zubereitet wird die Paella zum Hochgenuss – ein Muss für jeden Urlaub in Cala Millor.

FAQ / Häufige Fragen zu Paella in Cala Millor
Wo gibt es die beste Paella in Cala Millor?
Unsere Favoriten sind die Jever Kate (auch für Einzelportionen), Bei Javi / Fausto Bei Javi (auf Vorbestellung) und die Cafeteria Gayma. Auch Per Tots in Cala Bona und das Sa Caleta an der Promenade werden für ihre Paella gelobt. Alle findest du oben in unserer Top 5 mit Google-Maps-Link.
Kann man in Cala Millor auch eine einzelne Portion Paella bestellen?
Ja – in der Jever Kate bekommst du Paella auch als Einzelportion, was in Cala Millor eher selten ist. In vielen anderen Restaurants wird Paella traditionell erst ab zwei Personen zubereitet.
Muss man Paella vorbestellen?
Das hängt vom Restaurant ab. Bei Fausto Bei Javi (auf Google Maps noch „Bei Javi“) solltest du die Paella am besten vorbestellen, da sie frisch zubereitet wird. Viele andere Lokale in Cala Millor bieten Paella aber auch ohne Vorbestellung an.
Wo gibt es die beste Paella auf Mallorca insgesamt?
Mallorcaweit gilt die Arrosseria Sa Cranca im Hafen von Palma als eine der besten Adressen. Weitere Top-Spots sind Safrà21 (bestes Preis-Leistungs-Verhältnis), Ca’n Pescador in Port de Pollença und Can Gavella an der Playa de Muro – alle in unserer inselweiten Top 5.
Was ist der „Socarrat“ bei einer Paella?
Der Socarrat ist die dünne, knusprige Schicht aus geröstetem Reis, die sich am Boden der Pfanne bildet. Für viele ist das der begehrteste Teil und ein Zeichen dafür, dass der Reis perfekt gegart wurde. Deshalb wird nach dem Zugeben des Reises nicht mehr umgerührt.
