In the Canary islands one local dish is called "Papas Arrugadas", roughly translated to wrinkly potatoes. They are usually done with new potatoes of one variety or another, but the small purple potatoes mentioned above are commonplace too (I was told that they originate their). The recipe is simple, wash about a pound of potatoes and put them in a pot, filling with water to about a half inch below the level of the potatoes. Add 3/4 - 1 cup of sea salt and simmer as you would normally for boiling potatoes. When they are done, fish them out one by one (Don´t strain!!). The potatoes come out with a fine dusting of salt, and suprisingly are not overly salty at all. If the potatoes are simmered at low enough heat for long enough, they come out wrinkly, as the dish´s name says.
