Yes, you can use frozen chicken wings. You just need to air fry them for 5 minutes longer before you increase the temperature for the last 5 minutes to crisp them up.