In a large bowl, stir together the cornmeal, flour, sugar, baking powder, garlic powder, onion powder, and salt together until combined.
Whisk together the milk, egg, oil, and honey in a bowl until smooth.
Pour the wet ingredients into the dry and whisk together until there are no lumps.
Stir in the cheese and jalapenos until well combined.
Let the batter sit for 5 minutes.
Preheat the oil in a deep fryer or Dutch oven to 350°F, with the oil 4 inches up the side of the pan.
Put the hot dogs and cornstarch into a gallon-sized Ziptop bag. Close the bag and shake to coat the hot dogs in the cornstarch.
Insert a bamboo skewer into a hot dog but don’t go out the other side. Repeat with the remaining hot dogs.
Pour the batter into a large cup, you want to make sure you can dip the entire hot dog into the batter.
Grab a skewered hot dog by the stick and dip it into the batter until it is fully coated. Rotating the hot dog as you pull it up out of the batter helps keep the batter stick to the hot dog.
Let any excess drip off and immediately lower it slowly into the hot oil. I only work with two corn dogs at a time.
Fry until golden brown on all sides, flipping around to cook evenly for about 5 minutes.
Put the corn dogs on a paper towel-lined plate to absorb any excess oil. Immediately transfer them onto a wire rack over a sheet tray to catch any drips.
Repeat with the remaining hot dogs and batter and serve.