I start by whisking the cornmeal, flour, sugar, baking powder, and salt together in a bowl. Then I add the eggs, melted butter, and milk, and stir just until smooth. I pour the finished batter into a tall glass, which makes dipping the hot dogs so much cleaner later.
While the batter rests for a minute, I slice each hot dog into three even pieces on a cutting board. I pat them dry with a paper towel first, since any extra moisture keeps the batter from sticking properly. A toothpick goes into the flat end of each piece next.
I pour a few inches of oil into a deep pot or Dutch oven and heat it over medium-high, then drop it to medium-low once it hits around 350 degrees. I keep a thermometer clipped to the side the whole time, since oil that's too hot burns the coating before the inside cooks.
I dunk each hot dog piece into the batter, let the extra drip off, then lower it straight into the hot oil. I fry in small batches of four to six pieces at a time so the oil temperature doesn't drop, cooking each batch for one to two minutes until deep golden brown.
Once they're golden, I lift the bites out with a slotted spoon onto a paper towel lined plate. I let them rest just long enough to handle safely, then pull out the toothpicks before serving them warm with my favorite dipping sauces.