Coloque o frango em uma panela e adicione 8 xícaras de água, ou o suficiente para cobrir; leve para ferver. Reduza o fogo para um fogo baixo e cozinhe até que o frango não esteja mais rosa no centro e os sucos saiam claros, cerca de 10 minutos. Retire o frango para um prato.

Transfira o líquido de cozimento e mais água (o suficiente para totalizar 10 xícaras) para uma panela de ferro fundido de 6 litros. Adicione a pasta de tomate, a cebola, os cubos de caldo de galinha, a páprica e o alho. Cozinhe em fogo médio-alto até que a cebola fique translúcida e o líquido esteja quase fervendo, de 5 a 10 minutos.

Enquanto isso, corte o frango em cubos de tamanho adequado. Triture o frango suficiente em um processador de alimentos para obter 3 xícaras. Reserve o frango triturado e adicione os cubos de frango restantes à sopa.

Prepare as massas: Retire um pouco da sopa e deixe esfriar por alguns minutos. Combine o frango moído, a farinha de milho, a farinha de trigo, a salsa, a páprica, o cominho, o sal e a pimenta em uma tigela. Adicione uma pequena quantidade de sopa resfriada de cada vez e misture com as mãos para formar uma massa macia. (Você também pode misturar em um processador de alimentos.)