Place the egg whites, gelatin and salt in a large bowl. Use a hand mixer to beat on high heat until stiff peaks form. Gently stir in the egg white powder and sweet corn flavoring if using.
Place a Popsicle stick into each hot dog.
Use a knife to form a layer of dough around each hot dog that is about 1/2 centimeter thick.
Heat a large non-stick skillet to medium high heat. Add a few tablespoons of Primal Kitchen Avocado Oil into the skillet. Once the oil is hot, add the coated hot dogs and carefully rotate the corn dogs as the coating cooks.
Once the coating is cooked through, remove from the skillet. (NOTE: If they are not completely cooked through, place on a baking sheet in a 325 degree F oven for 3-5 minutes or until completely cooked through).
Serve with Primal Kitchen Ketchup and Mustard.
AIR FRYER OPTION: Place the coated corn dogs onto a piece of parchment paper in an air fryer. Air fry at 400 degrees F for 10 minutes, flipping the corn dogs after 5 minutes. Cook until coating is cooked through.