Yes, you can cook frozen cauliflower in the air fryer. Season them while they're still frozen (no need to thaw) and proceed with the recipe from there! Cooking directly from frozen, rather than thawing, prevents them from becoming overly soft and mushy.