Step by step

Par-boil the potatoes in the salted water

Tips
To make a lovely plate of papas arrugadas in true Canarian style you'll have to buy some potatoes of the variety "papa bonita".
Trivia
Papas arrugadas are often considered an appetizer: in practice, however, they are used as a side dish for meat and fish, and are also served as a main dish.