Frozen cauliflower generally takes about 25 minutes to cook in the air fryer. However this depends on your specific air fryer model, the size of the cauliflower florets and how much you are cooking at the same time.