Aqueça 2 colheres (sopa) de azeite em uma frigideira larga e rasa em fogo médio-alto.
Adicione 4 sobrecoxas de frango sem osso e sem pele, cortadas em pedaços de 2 a 3 cm, e doure por 5 a 7 minutos. Retire e reserve.
Na mesma panela, acrescente 200 g de linguiça calabresa defumada fatiada em rodelas de 1 cm e frite por 3 a 5 minutos, até ficar levemente crocante. Retire e reserve.
Reduza o fogo para médio. Junte 1 cebola grande picada e 1 pimentão vermelho sem sementes, cortado em cubos de 1 cm; refogue por 8 a 10 minutos, até amolecer.
Acrescente 2 dentes de alho amassados e 1 colher (chá) de páprica defumada; cozinhe por 1 minuto, até soltar aroma.
Adicione 300 g de arroz para paella (ou arroz arbóreo) e misture por 2 minutos, envolvendo bem os grãos.
Despeje 400 g de tomate pelado em lata picado e 800 ml de caldo de frango quente. Se desejar, acrescente uma pitada de fios de açafrão ao caldo. Misture e deixe ferver suavemente em fogo baixo.
Distribua o frango reservado sobre o arroz, sem mexer.
Cozinhe sem tampa por 15 a 20 minutos, até quase todo o líquido ser absorvido e formar o socarrat (a camada levemente crocante no fundo).
Espalhe a linguiça reservada e 150 g de ervilhas congeladas sobre o arroz. Tampe, desligue o fogo e deixe descansar por 5 a 10 minutos.
Solte o arroz com um garfo. Tempere com sal e pimenta-do-reino moída na hora a gosto. Salpique salsinha fresca picada e sirva com fatias de limão.