While fresh cauliflower is recommended for optimal taste and texture, you can use frozen cauliflower if fresh isn't available. Just make sure to thaw and drain it before proceeding with the recipe.