When par-boiling the cauliflower you don't need it to be fully cooked but you should be able to insert a knife without too much trouble. You will know its ready to come out of the oven when the top begins to brown