El plato de arroz español, la paella, es sabroso, variado y se puede encontrar en incontables variantes en Mallorca. Ya sea con marisco, carne o en versión vegetariana: la preparación tiene un marcado carácter regional, y los ingredientes llegan frescos del Mediterráneo o de los campos del interior de la isla.
Dónde conseguir en Cala Millor la mejor paella y qué locales merecen la pena en toda Mallorca te lo mostramos en este artículo, cada uno con enlace directo a Google Maps.
🥘 En resumen: Para Cala Millor en sí, nuestros favoritos son Jever Kate, Bei Javi y el Cafeteria Gayma Para una excursión, en toda Mallorca merece la pena Arrosseria Sa Cranca en Palma. Encontrarás todas las recomendaciones abajo con mapa.
La mejor paella en Cala Millor: nuestro Top 5
El la mejor paella en Cala Millor la encontramos, en nuestra opinión, en estos Restaurantes. El orden es nuestra recomendación personal; en todos nos ha encantado el sabor:
-
Ses Pruneres del Jever Kate
Nuestro favorito indiscutible para paella en Cala Millor. Aquí consigues una paella realmente casera, y lo mejor: también puedes pedirla como ración individual sin tener que encargar necesariamente para dos personas. Algo bastante poco habitual en Cala Millor. Servicio amable en torno a Volker, precios justos y un ambiente relajado en el centro del pueblo.
📍 Ver en Google MapsMás información en nuestro artículo: Jever Kate
-
Bei Javi (ahora Fausto Bei Javi)
Un auténtico negocio familiar: aquí encontrarás paella generosa y sabrosa a precios justos. Un dato importante: Javi, el propietario de toda la vida, ya está jubilado, y el local lo lleva ahora Fausto En Google Maps sigue apareciendo como «Bei Javi», mientras que en Facebook se llama «Fausto Bei Javi». La buena cocina no ha cambiado en absoluto; lo ideal es reservar la paella con antelación.
📍 Ver en Google MapsMás información en nuestro artículo: Bei Javi
-
Cafeteria Gayma
Un clásico en Cala Millor con una carta enorme y más de 2.000 valoraciones en Google. La paella y los platos de pasta tienen buena acogida, las raciones son grandes, así que compartir suele merecer la pena. El equipo habla alemán e inglés, por lo que comunicarse resulta muy fácil.
📍 Ver en Google MapsMás información en nuestro artículo: Cafeteria Gayma
-
Per Tots
Situado en el paseo marítimo de Cala Bona, con cocina mediterránea y vistas al mar. Con 4,7 estrellas y más de 1.600 valoraciones, es uno de los locales mejor valorados de la zona. Aquí se elogia especialmente la paella, y el servicio y la ubicación redondean una velada perfecta.
📍 Ver en Google MapsMás información en nuestro artículo: Per Tots
-
Sa Caleta
Justo en el paseo marítimo, con una vista fantástica al mar y un ambiente relajado. La paella mixta es todo un éxito; lo mejor es pedir un entrante para que la ración sea perfecta. La sangría y las tapas también son muy recomendadas aquí.
📍 Ver en Google Maps
La mejor paella de Mallorca – Nuestro top 5 (en toda la isla)
¿Vas con Alquiler de coches de camino y quieres probar la mejor paella de la isla? Estas cinco direcciones aparecen una y otra vez entre locales y amantes de la buena mesa, desde Palma hasta el norte:
-
Arrosseria Sa Cranca (Palma)
Probablemente la dirección de paella más mencionada de la isla. Ubicado en la Avinguda Gabriel Roca, en el puerto de Palma, Sa Cranca es desde hace décadas una referencia en platos de arroz, desde la clásica paella de marisco hasta la paella de bogavante. Con más de 3.000 reseñas, muchas de ellas la califican simplemente como “la mejor paella de todas”. Se recomienda reservar.
📍 Ver en Google Maps -
Safrà21 (Ciudad Jardín, Palma)
Un local poco conocido con una excelente relación calidad-precio en Ciudad Jardín, a solo unos 10 minutos del aeropuerto. Especialmente recomendable es la paella negra con sepia. En la variante de marisco, retiran las cáscaras si lo prefieres, ideal si buscas algo sencillo de comer. Abre principalmente al mediodía.
📍 Ver en Google Maps -
Ca’n Pescador (Port de Pollença)
En el norte de la isla, en una antigua casa de pescadores renovada justo en la playa de Port de Pollença. Conocido por sus ingredientes frescos y locales y una gran variedad de paellas. Con 4,6 estrellas y más de 3.400 reseñas, es una apuesta segura; la paella de pescado o de calamar merece especialmente la pena.
📍 Ver en Google Maps -
Can Gavella (Playa de Muro)
Para quienes quieren disfrutar de la paella literalmente con los pies en la arena, la Playa de Muro es el lugar perfecto. Can Gavella está justo en la playa, y la paella de marisco junto con la vista al mar azul convierten la excursión en toda una experiencia. En temporada alta es imprescindible reservar mesa con antelación.
📍 Ver en Google Maps -
Ca n’Eduardo (Palma)
Un clásico en el puerto de Palma con una vista espectacular sobre la bahía. La combinación de pescado fresco, arroz de calidad y las vistas convierten a Ca n’Eduardo en uno de los lugares favoritos para disfrutar de platos de arroz. Precios algo más elevados; se recomienda encarecidamente reservar, ya que suele estar muy concurrido.
📍 Ver en Google Maps
Historia de la paella
La palabra paella se remonta aproximadamente al año 1892 y era utilizada por los catalanes para describir una bandeja grande. Hacia 1900, los valencianos comenzaron a usar el término para referirse a la sartén metálica en la que preparaban su plato nacional. Así, el origen de la paella se encuentra en la región de Valencia, aunque en Mallorca ha encontrado desde hace tiempo un segundo hogar, a menudo enriquecida con ingredientes locales como la sobrasada o el marisco fresco de la isla.
La preparación tradicional de la paella
Ingredientes:
- Aceite de oliva
- Marisco
- carne
- Dientes de ajo
- Tomates
- Pimiento rojo
- Judías verdes
- Especias (entre otras, azafrán)
- Zumo de limón
Primero se calienta en una sartén una gran cantidad de aceite de oliva. El marisco se sofríe brevemente, se retira y se reserva. A continuación, se añade la carne a la sartén y se cocina casi hasta el punto justo (unos 10 minutos).
Se añaden los dientes de ajo enteros y sin pelar, y sobre la carne se ralla el tomate sin pelar. Se completa el conjunto con judías verdes y tiras de pimiento, y se deja cocer a fuego lento unos 10 minutos. Después se mezcla el arroz y se cubre con agua o caldo.
Importante: la cantidad de agua debe estar perfectamente dosificada y ser absorbida por completo por el arroz en unos 10 minutos. Tras otros 8 a 10 minutos, la paella está lista. Para terminar, se rocía con un poco de zumo de limón; tradicionalmente se sirve con una copa de vino y una rebanada de pan blanco.

Un consejo importante: en cuanto el arroz está en la sartén, ya no se vuelve a remover. Solo así se forma el codiciado “socarrat”, esa fina y crujiente capa de arroz tostado en el fondo de la sartén que, para muchos, es la mejor parte de toda la paella.
¿Cómo sabe una buena paella?
El sabor de una buena paella se puede describir como fresco, jugoso y sabroso . Un aspecto destacado es el uso de azafrán fino, que aporta color y aroma. No obstante, el sabor característico se debe sobre todo al marisco. También en su versión vegetariana la paella se convierte en un auténtico placer: imprescindible para cualquier vacaciones sin niños en Cala Millor.

Preguntas frecuentes sobre la paella en Cala Millor
¿Dónde está la mejor paella de Cala Millor?
Nuestros favoritos son Jever Kate (también disponible en ración individual), Bei Javi / Fausto Bei Javi (con reserva previa) y la Cafetería Gayma. También se elogia la paella de Per Tots en Cala Bona y de Sa Caleta, en el paseo marítimo. Encontrarás todos estos locales arriba, en nuestro Top 5 con enlace a Google Maps.
¿Se puede pedir una ración individual de paella en Cala Millor?
Sí: en Jever Kate puedes pedir la paella también en ración individual, algo poco habitual en Cala Millor. En muchos otros restaurantes, la paella se prepara tradicionalmente solo a partir de dos personas.
¿Hay que reservar la paella con antelación?
Depende del restaurante. En Fausto Bei Javi (que en Google Maps todavía aparece como “Bei Javi”) es recomendable reservar la paella con antelación, ya que se prepara al momento. Sin embargo, muchos otros locales de Cala Millor también la ofrecen sin reserva previa.
¿Dónde está la mejor paella de toda Mallorca?
A nivel de toda la isla, la Arrosseria Sa Cranca, en el puerto de Palma, está considerada una de las mejores direcciones. Otros lugares destacados son Safrà21 (la mejor relación calidad-precio), Ca’n Pescador en Port de Pollença y Can Gavella en la Playa de Muro, todos incluidos en nuestro Top 5 de toda la isla.
¿Qué es el “socarrat” de la paella?
El socarrat es la fina y crujiente capa de arroz tostado que se forma en el fondo de la sartén. Para muchos, es la parte más deseada y una señal de que el arroz se ha cocinado a la perfección. Por eso, una vez añadido el arroz, ya no se vuelve a remover.
