Aqueça metade do azeite em uma paellera ou frigideira grande e doure levemente o frango em cubos. Reserve em um prato.
Na mesma panela, adicione o restante do azeite e refogue a cebola e o alho até ficarem transparentes.
Acrescente a linguiça (ou chorizo), pimentão e tomate. Refogue até amaciar e liberar aroma.
Devolva o frango à panela, misture o arroz e a páprica defumada, mexendo por 1 minuto. Junte o açafrão e misture para envolver todos os grãos.
Despeje metade do caldo quente e tempere com sal e pimenta-do-reino. Cozinhe em fogo médio, sem mexer, por 10 minutos.
Adicione os frutos do mar distribuindo bem sobre o arroz, despeje mais caldo quente até cobrir tudo. Espalhe as ervilhas.
Cozinhe por mais 15 a 20 minutos, completando com mais caldo se necessário, até o arroz ficar quase al dente e o líquido quase seco. Não mexa mais na panela.
Se desejar, aumente o fogo nos minutos finais para formar a crosta dourada no fundo (socarrat).
Desligue o fogo, cubra com pano limpo e deixe descansar por 5 minutos.
Finalize com salsinha picada e sirva a paella acompanhada de gomos de limão siciliano.