Cooking the Dog. Place the pan of oven-ready hot dogs in the toaster oven. Cook the hot dogs for 3 to 4 minutes, then open the oven and carefully turn the dogs with tongs. Set the timer for 3 to 4 minutes to finish cooking.Remove the pan of hot dogs from the oven. Toast the buns on the toaster oven rack, if desired. toaster oven also makes crispy-outside, juicy-inside frozen corn dogs. Preheat the oven, line the oven pan with foil, and place 1 or 2 frozen corn dogs in the toaster oven. To make mini corn dogs, scatter a few on the pan so they are not touching.