can you cook frozen chicken wings in an air fryer? yes, you can cook frozen wings in an air fryer! if you are using frozen wings, air fry them 5 minutes longer at 380degf (29 minutes total), before increasing the temperature for the last 6 minutes to crisp them up.