As with the origin stories of many popular foods, the history of curly fries isn't entirely clear. But they have certainly been around longer than you'd expect.