Preheat the oven to 400°F.
Combine the flour, cornmeal, baking powder, sugar, and salt in a medium bowl.
In a separate bowl, whisk together the egg, milk, and oil.
Slowly add the dry ingredients to the wet and stir to combine.
Spray a mini muffin pan with cooking spray. Drop 1 tablespoon of the batter into each mini muffin cup, place 1 piece of hot dog in the center, and drop 1 teaspoon of batter over the hot dog.
Place a stick in the center of each corn dog bite, making sure the stick pierces the hot dog. (You can also bake first and insert the sticks after the bites cool.)
Bake for 10-12 minutes, until golden.
Serve with your desired accompaniments.