Begin by heating the oil in a deep frying pan or a small pot to around 170°C (340°F).
While the oil is heating up, skewer each mini sausage with a toothpick and set them aside.
In a mixing bowl, combine the flour, baking powder, salt, and black pepper.
In a separate bowl, whisk together the egg and milk until well combined.
Pour the wet ingredients into the dry ingredients and stir until you have a smooth batter.
Take each skewered mini sausage and dip it into the batter, making sure it's coated evenly.
Carefully place the coated mini sausages into the hot oil and fry them until they turn golden brown and crispy. This should take about 2-3 minutes.
Use a slotted spoon to remove the mini cheese hot dogs from the oil and place them on a plate lined with paper towels to drain any excess oil.
While they are still hot, push a cube of cheddar cheese onto each mini sausage.
Serve your mini cheese hot dogs with your favorite dipping sauce, like ketchup or mustard.Enjoy your delicious mini cheese hot dogs!