Πλένουμε το κοτόπουλο και το σκουπίζουμε με χαρτί μέχρι να στεγνώσει καλά. Σε ένα μπολ χτυπάμε τα αυγά με το γάλα και τον τριμμένο κύβο λαχανικών. Σε ένα πιάτο βαθύ βάζουμε το αλεύρι την πάπρικα, το αλάτι και το πιπέρι και σε ένα άλλο τη φρυγανιά.

Παίρνουμε ένα ένα τα κομμάτια κοτόπουλου και τα περνάμε από το μείγμα με το αλεύρι. Στη συνέχεια, τα βουτάμε στο μείγμα με το αυγό και το γάλα και τέλος τα πανάρουμε στη φρυγανιά. Στρώνουμε λαδόκολλα σε ένα ταψί και ψήνουμε στους 180°C για 15-20 λεπτά μέχρι να ψηθούν εσωτερικά και να πάρουν ωραίο χρώμα.