1. Prepare os frutos do mar: descasque os camarões, reservando as cascas e as cabeças. Em uma panela, cozinhe os mexilhões no vapor com um pouco de água e limão até abrirem. Descarte os que não abrirem e coe o líquido, reservando-o.
2. Aqueça bem a paellera (ou uma frigideira larga e rasa) em fogo médio com um fio de azeite de oliva extravirgem. Adicione as cascas e as cabeças dos camarões e refogue até começarem a dourar e liberar sabor. Retire e descarte as cascas e as cabeças.
3. No mesmo azeite, acrescente a cebola grande e o pimentão vermelho picados. Refogue em fogo baixo por 8–10 minutos, até murcharem e ficarem macios.
4. Acrescente o alho picado e cozinhe por mais 1 minuto, sem deixar dourar.
5. Adicione os tomates ralados e cozinhe por 5–7 minutos, até o molho reduzir e engrossar.
6. Polvilhe a páprica doce e mexa vigorosamente por alguns segundos para não queimar.
7. Junte as lulas em anéis e cozinhe por 5 minutos, até mudarem de cor.
8. Adicione o arroz e refogue por 2–3 minutos, mexendo para envolver bem cada grão.
9. Despeje o caldo de peixe quente, junto com o líquido reservado dos mexilhões e os fios de açafrão dissolvidos. Espalhe o arroz de forma uniforme e ajuste o sal a gosto.
10. Aumente o fogo para médio-alto e deixe ferver por 10 minutos sem mexer, para formar a crostinha tostada no fundo (socarrat).
11. Reduza o fogo para médio-baixo, disponha os camarões descascados e os mexilhões sobre o arroz. Cozinhe por mais 8–10 minutos, até que o líquido seja totalmente absorvido e o arroz fique macio.
12. Para garantir o socarrat, no último minuto aumente o fogo ao máximo até ouvir o chiado, depois desligue o fogo.
13. Retire do fogo, cubra com um pano limpo ou papel-alumínio e deixe descansar por 5–10 minutos.
14. Sirva diretamente na paellera, com gomos de limão ao lado.