Em uma panela, aqueça o óleo e refogue a cebola e o alho até ficarem dourados. Adicione o frango desfiado, a páprica, o cominho, o sal e a pimenta-do-reino, misturando bem. Cozinhe por alguns minutos e adicione a água, deixando ferver até que o líquido evapore. Retire do fogo e misture o requeijão até ficar homogêneo.
Em outra panela, coloque a água e leve ao fogo. Quando ferver, adicione a farinha de trigo e mexa rapidamente até formar uma massa que desgrude do fundo da panela. Retire do fogo e deixe esfriar.
Com a massa fria, modele pequenas porções, recheie com a mistura de frango e feche bem. Passe as coxinhas nos ovos batidos e depois na farinha de rosca. Frite em óleo quente até dourar. Escorra em papel toalha e sirva quente.