Preheat the air fryer: Heat to 360°F (182°C) for 5 minutes. Preheating helps the skin start drying immediately.
Break up wings: If your wings are stuck in a solid block, run the bag under cool water for 1–2 minutes or tap gently on the counter to separate. Remove any ice crystals.
First cook (render and dry): Add frozen wings to the basket in a single layer. It’s okay if they touch slightly, but avoid stacking. Air fry at 360°F for 12–15 minutes, shaking halfway. The wings will thaw, release moisture, and start to render fat.
Season: Transfer wings to a bowl. Pat dry with paper towels to remove excess moisture and melted ice. Toss with oil (if using), salt, pepper, garlic powder, onion powder, and paprika until coated.
Second cook (crisp up): Return wings to the basket. Increase temperature to 400°F (204°C) and air fry for 10 minutes. Shake or flip halfway.
Final crisp: Continue air frying at 400°F for another 5–8 minutes, or until the skin is deeply golden and crackly. Internal temperature should reach 165°F (74°C). Thicker wings may need an extra 3–5 minutes.
Sauce or serve: Toss hot wings with your favorite warm sauce, or sprinkle with extra seasoning. Serve immediately while ultra crisp.