I would not recommend using frozen cauliflower because it generally holds too much water and will make the gratin sauce too watery.