While you can use frozen cauliflower, know that it won't hold on to the balsamic dressing as well as fresh cauliflower will, and it's also not as likely to get crispy and caramelized.