Heat oil in a pot or a deep fryer to 350 F.
In a bowl, combine the dry ingredients – ½ cup flour, cornmeal, sugar, salt and baking powder.
In another bowl, combine the egg and milk and add this to the dry ingredients. Let the batter sit for a few minutes and then transfer to a tall glass.
Dry off the hot dogs with a paper towel and roll them in 2 tbsp of flour. For mini corn dogs, cut them in half.
Insert a bamboo skewer or a popsicle stick into each hot dog.
Dip each hot dog into the batter, rolling to cover the whole dog. Fry each corn dog for a few minutes until golden brown.
Serve immediately with ketchup and mustard.