This 2025, at Airecel, we pay tribute to one of the most iconic dishes of Spanish cuisine: paella. And we do it our way — with fresh local ingredients, careful technique, and the peaceful atmosphere of Port de Sóller as a backdrop.
Although paella originated in the Valencian countryside, it has become a symbol of Spanish gastronomy around the world. Traditionally prepared outdoors in a wide pan over an open fire, it started as a humble dish made from ingredients gathered from the land and sea — meant to be shared.
At Airecel, we stay true to that spirit of sharing, but give it a personal twist, using the best Mediterranean products and a creative touch that reflects our style.
These dishes are designed for two people, ideal for a long lunch or dinner at a relaxed pace under the Mallorcan sun:
La Negra
Cuttlefish, prawns, and Sóller red shrimp with grilled alioli
A bold classic with our homemade aioli to elevate the flavour.
Del Señorito
Langoustine tails, cuttlefish, and crayfish (peeled — no mess!)
Comfort and flavour in every bite, no hands required.
Mar y Montaña
Iberian pork shoulder, cuttlefish, and prawns
A fusion of land and sea that’s rich, hearty, and unforgettable.
All our paellas are slow-cooked to order using homemade broths and top-quality rice. Most importantly, we focus on local ingredients: Sóller shrimp, fresh cuttlefish, carefully selected Iberian pork, and seasonal vegetables. No shortcuts, no pre-cooked mixes — just honest cooking made with care.
Whether for a long lunch or a relaxed evening meal, our paellas are perfect for sharing special moments. Advance reservation is recommended, as each paella is prepared fresh and takes time.
Taste the essence of a Mallorcan summer in every grain.
Book your table at Airecel and join us in the ritual of a truly great paella.