Traditionally potatoes are boiled before making them into a potato salad, but they can also be roasted for a potato salad with a crispier and crunchier texture.