Yes, you can freeze vegan corn dogs. Once you're done frying them, set them aside to come to room temperature. Then transfer them to a freezer-safe container or bag. They will keep up to 2 months.