1 Heat the oil in a large skillet or deep fryer to 375 degrees F (190 degrees C). 2  Deep fry chicken wings in oil until done, about 10 minutes. 3  Remove chicken from skillet or deep fryer and drain on paper towels.