Definitely! You don't want the mayo dressing to get heated up by the potatoes. You want this potato salad to be chilled, not served warm.