No need to peel at all! And in fact, the peel helps the pieces of potato hold together and not totally break apart while you're stirring up the salad.