You can cook air fryer chicken breast from frozen in the air fryer. The cooking time will need to increase to 20 to 30 minutes. Another tip is to season halfway through the cooking process once the fillets have thawed.