Use a vegetable peeler or a small knife and peel the red skin off the potatoes, like a ribbon around the middle of the potato
Wash the potatoes and place them in a pan with water and salt. Bring to a boil and cook them for about 15-20 minutes. They're done when a knife or fork inserted into the belly of the potato meets a little resistance.
Drain the potatoes in a colander, return them to the pan and add the butter and parsley and toss lightly.