When it comes to a skin on mashed potatoes like this recipe, red skinned potatoes are the way to go for their thin, waxy skin. However, if you want to peel potatoes for a classic mashed potato, I recommend a russet or yukon gold potato. These have a higher starch content and will whip up into traditional mashed potatoes really well.