Nope! There's no need to peel the potatoes. In fact, the skin adds a beautiful color to the salad.