Preheat the air fryer, if necessary. Mine needs 3 minutes.
Toss wings: In the meantime, combine the baking powder, garlic powder, paprika, and salt in a large bowl. Add the frozen wings and toss them well. Place the wings in the basket of the air fryer. 1 ½ tablespoon baking powder + 2 teaspoons garlic powder + 1 teaspoon sweet paprika powder + 1 teaspoon fine sea salt + 2 lbs frozen chicken wings
Cook at 360°F/ 180°C for 10 minutes.
Check the basket; if there is any liquid in it (coming from the now defrosted wings), discard it. There was no liquid in my basket, but depending on the machine you have, it might happen.
Shake the basket well or flip the wings using tongs.
Increase the temperature to 400°F/ 200°C and continue cooking the wings for another 18 to 20 minutes, shaking the basket every 5 minutes.
Check if the wings are cooked through by tearing the thickest one you can find. If it still slightly pink near the bone, give it a few more minutes.
Mix sauce ingredients in a small bowl.1 tablespoon soy sauce + 1 pinch of fine sea salt + 1 tablespoon ketchup + 2 tablespoons honey + 1-2 tablespoons sriracha + 1 teaspoon rice vinegar
Toss the wings with ¾ of the sauce. Air fry for a further 2 minutes.
Remove the wings from the basket and toss with the remaining sauce. Serve immediately.
Notes
Baking powder: Aluminum-free is best to avoid any unpleasant aftertaste.