Προθερμάνετε τον φούρνο στους 200°C. Στρώστε ένα ταψί με λαδόκολλα και ψεκάστε ελαφρά με σπρέι μαγειρικής.
Σε ένα μπολ, ανακατέψτε τη φρυγανιά, την τριμμένη παρμεζάνα, τη σκόνη σκόρδου, την πάπρικα, το αλάτι και το πιπέρι.
Βουτήξτε κάθε κομμάτι κοτόπουλου στα χτυπημένα αυγά και στη συνέχεια καλύψτε το με το μείγμα φρυγανιάς. Τοποθετήστε τα κομμάτια στο προετοιμασμένο ταψί.
Ψεκάστε ελαφρά τις κοτομπουκιές με σπρέι μαγειρικής.
Ψήστε στον προθερμασμένο φούρνο για 15-20 λεπτά ή μέχρι να ροδίσουν και να μαγειρευτούν πλήρως.
Προθερμάνετε την αεροφριτέζα στους 200°C.
Σε ένα μπολ, ανακατέψτε τις πατάτες με το ελαιόλαδο, τη σκόνη σκόρδου, την πάπρικα, το αλάτι και το πιπέρι.
Τοποθετήστε τις πατάτες στο καλάθι της αεροφριτέζας σε μία στρώση (ίσως χρειαστεί να τις μαγειρέψετε σε παρτίδες).
Μαγειρέψτε για 15-20 λεπτά, ανακινώντας το καλάθι στα μισά του χρόνου, μέχρι να ροδίσουν και να γίνουν τραγανές.
Σερβίρετε τις ψητές κοτομπουκιές με τις πατάτες τηγανητές και τη σάλτσα της επιλογής σας. Απολαύστε ένα υγιεινό και νόστιμο γεύμα!