Making this salad ahead of time, refrigerating it and serving it cold like a traditional potato salad is definitely ideal. But you can serve it at room temperature if you are in a hurry.