Small corn dogs , known as " corn puppies", "mini corn dogs ", or " corn dog nuggets", are a variation served in some restaurants, generally on the children's menu or at fast food establishments. This classic American treat served with mustard and ketchup is perfect to feed a crowd. In a mixing bowl, mix the cornmeal with the flour, sugar, mustard powder, cayenne, baking powder, salt and pepper. Mix in the eggs and milk with a balloon whisk to form a thick batter. What Is a Corn Dog? A corn dog is a sausage (usually a hot dog) that has been skewered, coated in a cornmeal batter, and deep-fried . A staple of American cuisine, the street food was likely invented by German immigrants in Texas in the 1920s. A quick and easy recipe - these corn dogs taste delicious and make for a perfect evening snack.