When we think of fast food from Wyoming, the Potato Olé looms so large that it's hard to think about anything else. The dish first hit Taco John's menus in 1979. It's just a bowlful of deep-fried potato nuggets coated in a secret blend of spices and seasonings, and that's all it needs to be. Taco John's once tried filling the tater tots with beans or salsa, but the fillings were so hot that they ruined the dish.

Liked this? Click the Like button above. And click the Follow button above for more great stories from loveFOOD

Now discover the retro recipes that still taste great today

Last updated by Lottie Woodrow.

The most historic dishes in every US state, where to order them