Nope! You don't need to thaw. Keep them in the freezer and then grab a handful when pre-heating is done.