Whisk together cornmeal, flour, milk, eggs, sugar, baking powder and pepper to create batter.
Preheat oil in Dutch oven or large saucepan to 350 degrees.
Skewer hotdogs and roll in cornstarch; shaking off excess. Place thawed french fry pieces in casserole dish. Dip hotdogs in batter and coat completely; then roll and "coat" with the potatoes.
Carefully place dogs in hot oil, working in batches of three to four. Do not overcrowd. Fry for 5 to 7 minutes, until deep, golden brown. Place on paper towels to drain off excess oil and salt lightly with kosher salt. Repeat process until complete.
Serve with plenty of ketchup and classic yellow mustard . . . 1,000 Island dressing is killer, too! Enjoy!!