Yes, you can cook cordon bleu in an air fryer from fresh or straight out of the freezer from frozen! For non-frozen cordon chicken bleu, preheat your air fryer to 350°F. Cook the chicken cordon bleu in the air fryer for 10 minutes, then flip and cook for another 8 minutes. Check with a meat thermometer. For frozen chicken cordon bleu, preheat air fryer to 380°F, then air fry for 18-20 minutes. Make sure to check the internal temperature with a meat thermometer and use my Chicken Temperature Chart as a guide.