No, you do not have to peel potatoes when making potato salad. We do not peel potatoes because we enjoy the taste of potato peels and they include nutrients and fiber. However, peel potatoes if you enjoy a smoother potato salad taste.