O caldo dos camarões :
Descasque os camarões e 3 gambas. Recupere as cascas e as cabeças e num tacho/panela grande, refogue-os por 5 minutos no azeite.(Reserve os camarões e os 3 gambas)

Junte 1 litro de água. Deixe ferver e após fervura, cubra com tampa e deixe cozer/cozinhar por 20 minutos. Tire o tacho/panela do fogo. Com a ajuda de um pilão, esmague as cabeças no caldo. Então, filtre o caldo e reserve.

Os mexilhões :
Limpe-os e também retire o excesso (a parte que sobressae da concha fechada). Coloque numa panela. Junte um pouco de água, cubra e deixe cozer/cozinhar por 15 minutos. Passado esse tempo, os mexilhões devem estar abertos. Reserve 6 inteiros para a decoração no final. O restante, tire-os das conchas. Reserve-os

Na paelleira, esquente o azeite e refogue os pimentos (pimentões) cortados grosseiramente.

Enquanto os pimentos (pimentões) refogam, numa tigela, amasse os dentes de alho, pique a salsa, junte o sal, a pimenta e o açafrão. Misture bem.

Junte esse tempero aos pimentos (pimentões) assim que eles começarem a estar bem cozidos. Descasque os tomates, amasse bem (faça um purê desses tomates) e junte-os também. Deixe cozer/cozinhar por cerca de 5 minutos.

Limpe as lulas, recupere sua carne e corte-as em anéis. Junte-as na paelleira. Coloque também as ameijoas limpas (deixe-as sempre nas conchas).

Deixe cozer/cozinhar cerca de 10 minutos, mexa de vez em quando. As amêijoas deverão se abrir.

Coloque então o arroz, os camarões e os 3 gambas que reservamos na etapa 1 (onde utilizamos suas cascas para fazer o caldo). Misture bem.

Distribua bem na paelleira. Verta/despeje o caldo. Junte o corante e misture novamente. Coloque agora por cima de tudo os outros 4 gambas (veja foto, serve para decoração). Quando começar a ferver, deixe no fogo/lume baixo/médio cerca de 20 minutos. Passado esse tempo, apague o fogo e cubra a paella com um pano. Deixe descansar 5 minutos.