Yes, you can use frozen cauliflower florets for this recipe. If you do, skip the parboiling step and proceed directly with the recipe. However, be aware that frozen cauliflower tends to release more water, which can affect the final texture of the curry. To match the quantity, use about 4 cups of frozen cauliflower florets for the equivalent of 1 medium head of fresh cauliflower.