Prepare the Potatoes: In a pot, bring water to a boil. Add 2 cups of diced potatoes and boil for 3–4 minutes until they are slightly tender. Drain the potatoes and allow them to cool completely.
Assemble the Filling: Take 6 wooden skewers and carefully skewer each hot dog, pushing the skewer through the center for stability. If desired, add a mozzarella cheese stick alongside each hot dog for an extra cheesy treat.
Make the Batter: In a large bowl, whisk together 1 cup of all-purpose flour, ¼ cup of cornstarch, 2 tbsp of sugar, 1 tsp of baking powder, and ¼ tsp of salt. In another bowl, beat 1 large egg and mix it with ¾ cup of whole milk. Gradually pour the wet ingredients into the dry mixture, stirring until the batter is thick and smooth.
Coat with Potatoes and Breadcrumbs: First, dip each skewered hot dog into the batter, ensuring it is fully coated. Then, roll the hot dog in the cooled diced potatoes until it’s well covered, followed by rolling it in 1 cup of panko breadcrumbs for a crunchy finish.
Heat the Oil: In a deep pot, heat 4 cups of vegetable oil to 350°F (175°C). You can check the temperature with a thermometer or drop a small bit of batter into the oil; it should sizzle immediately.
Fry the Corndogs: Carefully place the coated corndogs into the hot oil, being sure not to overcrowd the pan. Fry for 3–4 minutes, or until they turn a beautiful golden brown and crispy. Use a slotted spoon to remove them from the oil and let them drain on paper towels.
Serve and Enjoy: Serve your Potato Corndogs hot, accompanied by ketchup, mustard, or any favorite dipping sauce. Enjoy the irresistible crunch and delightful flavors!