1. Limpe as gambas descascando-as e reserve as cabeças e cascas. Coza os mexilhões em pouca água com um pouco de sumo de limão até abrirem, descarte os que não abrirem e reserve o líquido coado.
2. Aqueça a panela de paelha em lume médio com um fio de azeite virgem extra. Refogue as cabeças e cascas das gambas até libertarem cor e sabor; depois retire-as e deite-as fora.
3. No azeite aromatizado, junte a cebola e o pimento vermelho picados. Refogue em lume brando durante 8 a 10 minutos até ficarem macios.
4. Adicione o alho picado e cozinhe 1 minuto, sem deixar dourar.
5. Incorpore os tomates ralados e cozinhe durante 5 a 7 minutos até o sofrito espessar.
6. Polvilhe com a páprica doce de La Vera e envolva energicamente por alguns segundos para não queimar.
7. Junte as lulas em anéis e cozinhe 5 minutos até mudarem de cor.
8. Adicione o arroz bomba e torre-o durante 2 a 3 minutos, mexendo para envolver cada grão.
9. Verta o caldo de peixe quente juntamente com o líquido dos mexilhões e acrescente os fios de açafrão dissolvidos. Distribua o arroz de forma uniforme e ajuste o sal.
10. Aumente para lume médio-alto e deixe ferver 10 minutos sem mexer, para favorecer o socarrat.
11. Baixe para lume médio-baixo, disponha as gambas descascadas e os mexilhões abertos sobre o arroz. Cozinhe mais 8 a 10 minutos até o líquido ser absorvido e o arroz ficar tenro.
12. Para formar o socarrat, suba o lume ao máximo durante 1 minuto até ouvir o estalido; depois desligue.
13. Retire do lume, cubra com um pano ou papel de alumínio e deixe repousar 5 a 10 minutos.
14. Sirva diretamente na panela de paelha com gomos de limão para acompanhar.