In a large bowl, whisk together cornmeal, flour, sugar, baking powder, and salt. In a separate bowl, beat the egg, honey, and milk together.
Combine the wet ingredients with the dry ingredients, stirring until the batter is smooth. If batter seems too thick, add extra tablespoons of milk, one at a time, to reach desired consistency.
Pat the hot dogs dry with paper towels to ensure the batter sticks properly.
Heat about 3 inches of vegetable oil in a deep fryer or large pot to 350°F. Dip each hot dog piece into the batter, ensuring it's completely coated.
Fry in batches until golden brown, about 2-4 minutes. Drain on paper towels.
Serve warm with ketchup, mustard, or desired dipping sauce.