Aqueça 2 colheres de sopa de azeite numa frigideira larga e rasa em lume médio-alto.
Adicione 4 sobrecoxas de frango sem pele e sem osso (cortadas em pedaços de 2 a 3 cm) e deixe dourar durante 5 a 7 minutos. Retire e reserve.
Adicione 200 g de chouriço cortado em rodelas de 1 cm e cozinhe durante 3 a 5 minutos até ficar crocante. Retire e reserve.
Reduza o lume para médio. Adicione 1 cebola grande, picada finamente, e 1 pimento vermelho sem sementes, cortado em cubos de 1 cm; cozinhe durante 8 a 10 minutos até amolecerem.
Adicione 2 dentes de alho esmagados e 1 colher de chá de páprica fumada; cozinhe durante 1 minuto até perfumar.
Adicione 300 g de arroz para paelha (ou arroz Arborio, se não encontrar) e mexa durante 2 minutos, envolvendo bem os grãos.
Verta 400 g de tomate pelado em cubos (lata) e 800 ml de caldo de galinha bem quente. Se usar, junte uma pitada de fios de açafrão ao caldo. Mexa e deixe ferver em lume brando.
Distribua os pedaços de frango previamente dourados de forma uniforme sobre o arroz. Não mexa.
Cozinhe sem tampa durante 15 a 20 minutos, até a maior parte do líquido ser absorvida e se formar o socarrat (ligeira crosta dourada no fundo).
Espalhe por cima o chouriço reservado e 150 g de ervilhas congeladas. Tape a frigideira e retire do lume; deixe repousar durante 5 a 10 minutos.
Solte o arroz com um garfo. Tempere com sal e pimenta-preta moída na hora. Polvilhe com salsa fresca picada e sirva com gomos de limão.