Una buena paella se realiza limpiando y sofriendo cada uno de los ingredientes por separado y agregándolos en su debido momento, teniendo en cuenta que los aceites con los que se van cocinando las partes también son utilizados en la cocción final.

Se limpian los camarones y se retiran las cabezas.
En una olla se hierven las cabezas por 10 min y se cuelan, dejando el líquido para agregarlo luego al arroz.
Se sofríen los camarones con un poco de aceite y sal. Se dejan reposar.
Se limpian los calamares, retirando la piel y desechándola junto con las tripas. Se separan los tentáculos y se desecha el pico. Se cortan en rodajas.
Se sofríen los calamares y tentáculos con un poco de aceite y sal, cuando estén dorados se le agrega un poco de agua y se tapan hasta que ablanden. Se dejan reposar.
Se limpian los mejillones y se hierven en una olla con agua y un poco de sal. Cuando se abran las conchas se retiran del fuego. Se desechan los mejillones que estén cerrados.
Se lavan y sofríen los langostinos enteros con un poco de aceite y sal. Se dejan reposar.
Se cortan en tiritas de 1 x 2 cm las pechugas de pollo y se sofríen con un poco de aceite y sal. Se dejan reposar.
Se ralla la cebolla y se machacan los ajos, se sofríen en un poco de aceite y sal. Se colocan en la paellera.
Se tritura el pimentón y se sofríe con un poco de aceite y sal. Se coloca en la paellera junto a la cebolla y el ajo.
Se retira el líquido de los tomates y se trituran, friéndolos un poco con aceite y sal. Se coloca en la paellera junto a la cebolla y el pimentón mezclándolos.
Sobre la fritura anterior se agrega el arroz y se sofríe un poco. Se le agregan los calamares y camarones mezclándolos.
Se calienta el líquido de las cabezas de los camarones y se le va agregando poco a poco hasta cubrir el arroz. A medida que se va evaporando el líquido, se agrega mas hasta que el arroz de la paella esté listo.
Se corta el perejil y el ajo muy pequeñitos y se agrega por encima.
Se le agregan los mejillones y los langostinos colocándolos simétricamente para decorar.
Si lo desea puede colocar algunos guisantes por encima, un chorrito de limón, aceite de oliva y jeréz.
Se deja reposar unos minutos y se sirve directamente de la paellera.

NOTA: Se divide la cantidad de agua total en partes iguales para las distintas cocciones. Se hace lo mismo con el aceite y la sal.