Folks in Syracuse claim salt-boiled potatoes originated at the salt works in upstate New York. But papas arrugadas, the wrinkly spuds cooked in sea water, have been eaten in the Canary Islands for hundreds of years. Given the millennia of potato history in South America, the original version is probably the papas saladas made with rock salt from Columbian halite mines.
Wherever they come from, salt-boiled potatoes are delicious.
From the kitchen
Stock Pot
Skillet
Mixing Bowl
but my favorite are small and yellow. Try to pick spuds somewhere between golf and tennis ball size, but uniformity is most important so they all cook the same."
Put a couple pounds of potatoes in a pot, add just enough water to cover, and stir in about a cup of salt (the amount in published recipes varies widely, but you don’t want to skimp). Bring to a boil, reduce the heat, and simmer until the potatoes are tender, from 15-25 minutes depending on their size. Pour off all but a half inch or so of water, return to the heat, and cook until the pan is dry.
Separate about half of the potatoes to a baking sheet. Using a fork or the bottom of a cup, lightly crush each potato to about 3/4 thick, keeping the potatoes intact as much as possible.
Heat oil in a heavy skillet until it shimmers. Transfer potatoes with a spatula, then lower heat to medium-low and cook, turning once, until golden brown, about 20 minutes.
Dissolve a teaspoon each of sugar and salt in a 2 tablespoons of apple cider vinegar.
Stir in a teaspoon each of Icelandic kelp and purple stripe garlic powder, add 2 tablespoons of olive oil, and stir to emulsify.
Mix in 2 tablespoons of mayo and about a cup of your favorite Greek-style yogurt.
A handful of pantry staples and a head of romesco broccoli make this Sicilian-style salad (and the same recipe works really well with cauliflower).