Feel free to use any type of hot dog you prefer (veggie, beef, turkey, etc.) for this recipe. To freeze, allow to cool entirely. Place on a parchment-lined baking sheet and freeze until solid, about 1 hour. Transfer to a freezer storage bag, label and freeze for up to 3 months. When ready to serve, place in a toaster oven or oven preheated to 300 degrees F until heated through, 8 to 10 minutes.