if you'd like to add a little extra color and texture to your salad, leave the skins on. just be sure to scrub them thoroughly with a vegetable brush before you cook them. once you've either scrubbed or peeled your potatoes, cut them into bite-size chunks, place them in a large pot, and cover them with water.