I didn't make it to the State Fair this year, but I heard Famous Dave's had chocolate-covered bacon on a stick there. I think that would work, as long as the bacon was really crispy. I also heard there was deep fried pickle on a stick at the MN State Fair.
...On a stick