Be very careful of oil splatter when deep frying frozen wings, especially if there are ice crystals on the chicken. (Oil burns are no fun! I really recommend thawing the chicken first. Alternatively, bake or air fry them instead if you're not experienced with deep frying.) It usually takes 10-12 minutes to cook the wing through, but this will change depending on the size of the wing. Always make sure it reaches an internal temperature of 165F/ 73.9C at the thickest part.