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.