Quick Answer. Chicken parts take anywhere from 8 to 17 minutes to cook properly in a deep fryer with a consistent cooking temperature of between 350 and 365 degrees Fahrenheit. Whole chickens are deep-fried for 4 to 5 minutes per pound at temperatures between 325 and 350 degrees Fahrenheit. Continue Reading.