Frozen cauliflower can be reheated by roasting in the oven, steaming in the microwave or sauteing on the stovetop until hot. Keep in mind that the longer it is reheated, the softer it will become.