While fresh cauliflower is recommended for this recipe, you can substitute with frozen cauliflower. However, the texture may be slightly different. Make sure to thaw and drain it well to avoid any excess moisture which might interfere with the baking process.