Maybe I missed an earlier post, but there are also "salt potatoes" from upstate NY. They're sold in restaurants and grocery stores (where you can buy them raw in the produce section, with salt packet included). Basically, they're just boiled potatoes, but with an extreme amount of salt in the boiling water. I think the standard measure is about a 1/4 pound of salt per pound of new potatoes. (The bags we buy usually have 5 # of potatoes and 1-1/4 # of salt.) I've seen recipes that describe the amount of salt as "add salt to cooking water until no more will dissolve." After cooking, the potatoes have a full, somewhat delicate flavor--not exceptionally salty (similar, I guess, to other brined foods prepared well).