Heat oil in a deep fryer or heavy pot to 350°F (175°C).
In a bowl, combine cornmeal, flour, baking powder, and salt.
In another bowl, whisk together milk and egg.
Incorporate the wet ingredients into the dry ingredients until smooth.
Insert wooden skewers into hot dogs.
Dip each hot dog into the cornmeal batter, coating well.
Carefully place coated corn dogs into the hot oil.
Fry for about 5-7 minutes until golden brown.
Remove corn dogs and drain on paper towels.
Serve immediately with dipping sauces.