Em uma panela grande, aqueça o óleo e refogue a cebola até começar a dourar.
Acrescente o alho e mexa por cerca de 1 minuto.
Adicione o peito de frango, a páprica, o sal e a pimenta-do-reino. Refogue até o frango ficar levemente dourado.
Junte a cenoura, as batatas e os tomates. Misture bem para incorporar os sabores.
Adicione a água e cozinhe em fogo médio por aproximadamente 25 minutos, até o frango estar macio e os legumes cozidos.
Retire o frango da panela, desfie com dois garfos e devolva ao caldo.
Com uma concha, retire cerca de uma xícara dos legumes cozidos e bata no liquidificador com um pouco do caldo até formar um creme. Retorne essa mistura à panela para deixar a sopa mais cremosa.
Acrescente os nhoques e cozinhe por cerca de 3 a 5 minutos, ou até que subam à superfície.
Desligue o fogo, adicione o creme de leite e misture delicadamente.
Ajuste o sal, finalize com cheiro-verde picado e sirva imediatamente.