Em uma panela grande, aqueça o óleo de oliva em fogo médio.
Adicione a cebola e o alho, refogando até que fiquem dourados.
Incorpore os cubos de frango e cozinhe até que estejam totalmente cozidos.
Adicione a cenoura, a batata-doce e os pimentões, e cozinhe por cerca de 5 minutos.
Misture o tomate e o brócolis, e cozinhe por mais 3 minutos.
Despeje o caldo de galinha, a páprica, o sal e a pimenta-do-reino.
Deixe ferver e cozinhe em fogo baixo por cerca de 20 minutos, até que os vegetais estejam macios.
Finalize adicionando o cheiro-verde picado antes de servir.