5. Pile into a dish to serve. This salad is tasty when it’s still piping hot, but if you leave it to chill overnight in the refrigerator, the seasonings permeate the potatoes, creating a richer flavor.