
Aquecer o caldo de marisco num tacho até ferver; retirar do lume, juntar os filamentos de açafrão e deixar em infusão pelo menos 10 minutos. Demolhar as amêijoas em água fria com sal durante 1 hora e escorrer bem antes de usar.
Numa paellera de 40 cm (ou frigideira larga de fundo espesso), aquecer o azeite em lume médio-alto. Temperar as gambas com sal e saltear 1 a 2 minutos de cada lado até ficarem rosadas. Retirar e reservar.
Na mesma paellera, refogar a cebola e os pimentos (vermelho e verde) em lume médio durante 6 a 8 minutos, mexendo ocasionalmente, até ficarem macios e ligeiramente dourados. Adicionar o alho e cozinhar mais 1 minuto.
Juntar o tomate ralado e cozinhar 5 a 7 minutos, mexendo, até o molho reduzir e caramelizar bem — este é o sofrito, base essencial da paella. Acrescentar as lulas, envolver e saltear 2 minutos. Polvilhar com o pimentão-doce fumado, mexer rapidamente e retirar do lume por 30 segundos para evitar que o pimentão queime.
Voltar a colocar a paellera em lume médio-alto. Adicionar o arroz e mexer para o envolver bem no sofrito, tostando ligeiramente durante 1 a 2 minutos.
Regar com o caldo quente com açafrão, distribuir o arroz de forma uniforme por toda a paellera e não voltar a mexer. Ajustar o sal. Cozinhar em lume médio-alto durante 5 minutos; reduzir para lume médio e continuar mais 8 a 10 minutos.
Dispor os mexilhões e as amêijoas por cima do arroz. Nos últimos 2 minutos de cozedura, colocar as gambas reservadas sobre a paella. Cozinhar até os bivalves abrirem e o líquido ser totalmente absorvido. Descartar os bivalves que não abriram.
Retirar do lume e cobrir com papel de alumínio ou um pano limpo. Deixar repousar 5 minutos para que o arroz termine de cozinhar no próprio vapor e se forme o socarrat (crosta dourada no fundo). Servir diretamente na paellera com quartos de limão.