how long should deep fried chicken cook? heat the oil in a deep-fat fryer to 375 degrees. deep-fry chicken pieces in batches until the skin is golden brown and a thermometer inserted into the chicken registers 165deg, about 7-8 minutes on each side, depending on the size of the pieces.