Yes, you can air-fry frozen wings for this recipe! If using frozen, air-fry them for an additional 5 minutes at 400°F before increasing the temperature for the last 6 minutes to crisp up. If you notice the wings sticking together at the beginning, don't worry! Just shake the basket after a few minutes to separate them.