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