The baking time of cauliflower depends on its size. Cauliflower is cooked when it can be pierced by a fork easily.