Combine the flour, cornmeal, salt, baking powder, and cheese in a bowl. In another bowl, whisk the egg, milk, and honey. Slowly whisk the wet ingredients into the dry ingredients.
Stick a wooden skewer into each hot dog piece.
Fill a large pot with at least 1” of cooking oil and heat it to 350°F.
Dip each hot dog in the batter, lift and allow excess batter to drip off.
Place each battered hot dog into the oil. Rotate them around so they cook evenly. They need to cook for 2 minutes. Remove them when golden brown. Note: try to keep the temperature of the oil at 350°F, not over, for even cooking.
When done, transfer them to a paper-towel-lined plate to remove any excess grease. Serve with your favorite dipping sauce.
Notes
Keep the Oil Temperature Steady: Maintaining the right oil temperature is crucial for perfectly fried corn dogs. If the oil is too hot, the batter will bubble up too much and cause the batter to fall off and/or burn before the hot dog cooks through. If it’s too cool, the corn dogs will absorb too much oil and become greasy. Keep the oil at 325 to 350 degrees F.
Batter Slips Off: Two things that might occur is the batter slipping off the hot dogs and/or the batter bubbling too much in the oil and then slipping off. If these things occur, there are two possible reasons - there is too much water in the batter or the oil is too hot. Only use full fat milk and do not add water to the batter. It causes the batter to boil to release the water and that ruins the exterior.
Season After Cooking: I always salt the corn dogs after they've cooked to give more flavor to the batter.