In a big bowl, mix flour, sugar, salt, and baking soda. Set aside.
In a separate bowl, combine water and yeast, then mix until melted. Combine the dry ingredients and wet ingredients along with an egg. Mix well until it forms a sticky dough.
Let the dough sit at room temperature for 1 hour to rise and double in size.
Boil the hotdogs and slice them into 3-inch pieces. Prepare the cheese as well by slicing it into 3-inch pieces.
Place the cheese, hotdogs, or both on skewers according to your preference.
10 minutes before you’re finished letting the dough rise, heat up some oil on a big pan or deep pot. On the side, line up the skewers, dough, and breadcrumbs.
To make the corn dog, place the hotdogs on the batter and do the roll and tug. Roll the skewers and once the dough is sticking to the hotdogs, tug it a bit, then roll again. Do this repeatedly until the whole skewer is covered. You can use your hands to prop the dough into sticking to the hotdogs.
Right after covering the corn dog in the dough, roll the skewer on the breadcrumbs to lock it in.
Place the skewer right into the heated oil and cook each for about 2-3 minutes per side until golden brown.
Right after frying, sprinkle sugar over the corn dogs so it caramelizes a bit.
Serve hot with ketchup or mustard, and enjoy!