Yes. You can cook the potatoes for this potato salad recipe ahead of time. Just store them in an airtight container and refrigerate until you're ready to assemble you salad.