Lave bem os mexilhões, retire as barbas e descarte os que estejam partidos ou não fechem quando lhes tocar. Coloque-os num tacho com o vinho branco, tape e leve a lume alto durante 3 a 4 minutos, até abrirem.

Retire os mexilhões das conchas, deixando alguns inteiros para servir. Coe o líquido que largaram e junte-o ao caldo de peixe quente. Descarte os mexilhões que não abrirem.

Aqueça o azeite numa paelheira ou frigideira larga. Junte os camarões e salteie durante cerca de 1 minuto de cada lado, apenas até ganharem cor. Retire e reserve.

Na mesma frigideira, salteie a lula durante 1 a 2 minutos. Retire e reserve com os camarões.

Junte a cebola e o pimento à frigideira. Cozinhe em lume médio durante 7 a 8 minutos, até amolecerem. Adicione o alho e cozinhe mais 30 segundos.

Acrescente o tomate triturado e deixe apurar durante 4 a 5 minutos. Junte a mistura de especiarias para paella e envolva.

Adicione o arroz e mexa durante 1 minuto, para o envolver bem no refogado. Deite o caldo quente de uma só vez e espalhe o arroz numa camada uniforme. Não volte a mexer.

Cozinhe durante 8 minutos em lume médio-alto. Baixe para lume médio e cozinhe mais 8 a 10 minutos. A meio da cozedura, distribua os camarões pela paelheira.

Nos últimos 3 minutos, junte a lula e os mexilhões. Prove o caldo e ajuste o sal apenas nesta fase.

Quando o arroz estiver cozido, mas ainda firme, desligue o lume. Tape ligeiramente e deixe repousar durante 5 minutos.

Finalize com pimenta-preta, salsa ou coentros e gomos de limão. Sirva de imediato.