Secondly, boil the potatoes. We want them to be cooked enough yet still firm. First, peel the skins off. Then get a large pot, cover them with water, bring to a boil and cook for about 10 minutes as well. You can put them in an ice bath once done if youre in a hurry but I just let them cool off naturally.