La salade de pommes de terre se conserve en moyenne trois à quatre jours au réfrigérateur. Cette durée peut varier en fonction d'autres facteurs, notamment le type de mayonnaise utilisé et si la salade de pommes de terre a été conservée sans réfrigération pour n'importe quelle durée.
La salade de pommes de terre à base de mayonnaise maison ne dure pas aussi longtemps qu'une salade de pommes de terre à base de mayonnaise produite dans le commerce. Les marques de mayonnaise produites en série sont pasteurisées et contiennent des conservateurs, ce qui n'est pas nécessairement le cas de la mayonnaise maison. Si la salade de pommes de terre a été laissée hors du réfrigérateur pendant un certain temps, comme les restes d'un repas, elle doit être utilisée dans la journée.