You certainly can peel the potatoes for potato salad, but since I used small potatoes, that would've taken forever. Plus, I love the added texture and color the peel gives to the potato salad. If you want to use large potatoes, cook them in the skins, and then peel them if you'd like to.