Would you believe that under all the spicy chili, creamy melting cheese, diced onions and chopped fresh peppers is a Corn Dog? Yep, this delicious casual supper is super easy, super tasty and super messy to eat. Although the Corn Dog has been around since the 1920s, I did not grow up eating Corn Dogs. We ate hot dogs. Lots and lots of hot dogs.