To freeze and reheat the mini corndogs: Freeze on a baking sheet lined with parchment paper, then transfer to a sealable freezer plastic bag. When you want to serve the already cooked bites, heat them for 15 to 20 minutes on a baking sheet in the center of a 180 °C (350 °F) preheated oven.