Some potato salad recipes will call for you to peel the potatoes after they are boiled, but you can also leave them on. The potato skins add additional texture, flavour and nutrients to the salad.