Heat oil in deep fryer or heavy skillet to 375°F.
In a bowl, combine cornmeal, flour, sugar, salt, pepper and baking powder. Stir in eggs and milk.
Take corn dog sticks and slide one hot dog onto each one.
Transfer corn dog batter to a tall glass and dip the corn dogs one by one into the batter.
Fry corn dogs in batches for 4 minutes or until golden brown.
Remove sticks from corn dogs and slice in half almost completely through so they open like hot dog buns.
Place a hot dog in the middle of each corn dog bun and top with ketchup, mustard or your preferred hot dog accompaniment.