You can boil potatoes for this potato salad the night before. Just be sure to dress the potatoes before chilling them. This way, the potatoes will absorb more of the dressing. Bring the salad to room temperature before serving.