No, frozen cauliflower florets will work fine. Toss them in at the same stage, but check for doneness sooner than 20 minutes, as frozen cauliflower will soften quicker.