The corn dog may just be the most popular carnival food. This iconic recipe is said to have been invented at the Texas State Fair in the late 1930's. Even today, this delicious and portable hotdog remains a fairground favorite across the country.