Pat the hot dogs dry with paper towels. Insert a wooden skewer into each hot dog, leaving enough handle to grip.
In a large bowl, combine cornmeal, flour, sugar, baking powder, and salt.
In a separate bowl, whisk together milk, honey, and egg. Add this mixture to the dry ingredients, stirring until smooth.
In a large pot or deep fryer, heat about 3 inches of vegetable oil to 350°F. Pour the batter into a bowl, or a tall container or glass.
Dip each skewered hot dog into the batter, twirling to coat evenly. Allow excess batter to drip off before carefully placing each corn dog into the hot oil.
Fry until golden brown, about 3-4 minutes, turning occasionally. Work in batches as needed.
Remove the corn dogs from the oil and drain on paper towels.
Serve warm with ketchup or mustard for dipping.