to cook frozen chicken breast in the air fryer: preheat the air fryer to 360 degrees f. drizzle the chicken with olive oil and season as desired. spray the air fryer basket with non-stick spray then air fry the chicken for 18 to 20 minutes, flipping once halfway through.