an average 4- to 6-ounce chicken drumstick takes about 12 to 14 minutes of deep-frying or 20 to 25 minutes of shallow frying, plus two minutes of rest time, to fully cook. breading doesn't affect cooking time, so feel free to load up those drumsticks with your favorite coating or deep fry chicken legs with no batter.