From German immigrants to a happy accident, the history of the corn dog (a popular choice at this week's Downtown Fargo Street Fair) is as murky as the batter it's fried in.