Roll the cheese slice around the hot dog, then push a wooden skewer inside.
3. Step
Place the cheese-wrapped hot dogs seam side down on a baking sheet.
4. Step
Freeze for 20 minutes.
5. Step
In a large bowl, combine the flour, salt, pepper, baking powder, milk, and eggs, stirring until the batter is smooth and has no lumps.
6. Step
Pour the batter into a tall glass cup for easier dipping.
7. Step
Heat oil in a pot over medium-high heat until 375°F-400°F (190°C-200°C).
8. Step
Take a frozen hot dog and dip it fully into the batter, lifting it out then rotating it to let excess batter drip off.
9. Step
Using tongs, carefully place the battered dog into the hot oil, rotating it so that it frys evenly. Remove when golden brown, then pat with a paper towel to drain.