Em uma tigela, tempere os cubos de frango com alho em pó, páprica, sal e pimenta-do-reino. Deixe marinar por 15 minutos.
Prepare três recipientes: um com a farinha de trigo, outro com o ovo batido e o terceiro com a farinha de rosca. Passe cada pedaço de frango primeiro na farinha de trigo, depois no ovo e, por último, na farinha de rosca, pressionando levemente para que a farinha grude bem.
Aqueça o óleo em uma frigideira funda e frite os nuggets em porções, até que fiquem dourados e crocantes. Retire e coloque sobre papel toalha para absorver o excesso de óleo.