Yes you can cook frozen chicken wings in an air fryer. An air fryer is the best way to get crispy chicken wings but the inside of the wings might not be as tender. A combination of Instant Pot and air fryer/broil gives you tender wings with a crispy outside.