Fill up ¾ of a small pot with frying oil and bring it to a boil on medium heat. Temperature should be between 355 to 375 °F (180 to 190 °C).
Whisk the cornmeal, flour, sugar, salt and baking powder in a bowl. Add the eggs and milk and keep whisking until the batter is smooth. Transfer to a long cup.
Wipe down the hot dogs halves with a paper towel and stick them on the skewers. Dip each skewer in the batter cup, remove any leftovers by shaking it gently, then add it to the oil. Fry until golden and transfer to a rack or a plate with paper towel. Serve with your favorite dips and condiments.