How Long to Fry Drumsticks. A 4- to 6-ounce chicken drumstick takes 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. Allow five to seven minutes of additional cooking time when frying frozen drumsticks. A quality pan is a must.