But, if you don’t take proper food safety precautions ... to four days if refrigerated right away. However, if you are making a German-style potato salad, it can last up to five days if it ...