To bake frozen corn dogs, place the oven rack in the center position and then preheat the oven to 350 degrees. Next place the frozen corn dogs on cookie sheet. After the oven is preheated, place the cookie sheet in the oven. Bake the corn dogs 18 to 20 minutes.
The oven is the healthiest way to cook corn dogs while producing a crispy crust. Cooking them in the microwave leaves them a little soggy. For corn dogs that taste like corn dogs from the, deep frying is the best method. To deep fry corn dogs, use vegetable oil heated to 350 to 375 degrees. Gently place the corn dog in the oil, and cook for approximately nine to 10 minutes.