Surprisingly both stores in Leadore serve potato fries! Although the first link is from 2012
(Stage Stop)
"Arriving in Leadore, which we originally thought was pronounced Leah-dore, we drove around looking for a picnic spot with a bathroom facility (as opposed to an outhouse). The town has seen better days, but remains alive with a few, friendly souls all of whom seemed to be congregated at the store / cafe called Stage Stop. They sold gas, saddles, organic oats,
jo-jos (still not sure what those are), drinks, and provided paying customers with a clean, modern bathroom."
https://travelbytheseatofmypants.wordpress.com/2012/07/12/day-6-idaho-falls-id-to-missoula-mt/
(Silver Dollar Cafe)
This Cafe shares kitchen with a bar but the eating area is completely separate. Very neat and clean. Wildlife decor. Food is very well cooked and hamburgers and
fries are very good. Very reasonable rates. On a lonely road this was a welcome stop!
http://www.yelp.com/biz/silver-dollar-cafe-leadore