Don't know how frozen butternut tater tots would be compared to deep-fried twinkies at the fair, but I just went to a fair and they had the standard fried food crap-fest going on. It was disgusting. Funnel cakes and elephant ears (recipe: mix flour, sugar, year-old soybean oil, fry, sprinkle with more sugar). The onion blossoms were so oily they came with a roll of paper towels.
The two biggest hits were 'pork-chop on a stick' and grilled sweet corn. The pork chops were delicious, I had two! Lightly grilled and well seasoned, smoked, fatty pork chops. The corn was equally wonderful. Steamed then lightly charred on a charcoal grill served with fresh butter.
Just sayin', maybe your kids would be happy with something not fried.