The only time I had salt potatoes was at a restaurant in upstate NY. They were so salty as to be inedible. We complained to the waitress--nobody in our party of 10 could eat them--and she just kept saying, "They're salt potatoes." Yeah, sure, but does that mean they're supposed to be so salty that you can't eat them? One person in our group said that salt potatoes referred to a certain type of potato, like a russet or a Yukon Gold. They were so unpleasant, I never bothered to check that and see (maybe she meant the potatoes coming with a salt packet, like some mentioned?).