Corn dogs were first introduced by German Texans in the 1920s. The corn dog was first made as just a sausage rolled in cornbread battered and fried. Many years later, sticks were added to corn dogs as a unique food-holding tool that would later create the modern corn dog.