oven - put the corn dogs on a baking sheet in a preheated 400degf oven for about 20 minutes, or until heated through. air fryer - preheat your air fryer to 400degf. cook corn dogs for 10-12 minutes or until heated through. microwave - heat on high for 30-35 seconds or until heated through.