according to stilltasty.com, prepared potato salad--whether it's homemade or store-bought, dressed with vinegar and oil or mayonnaise--will stay fresh in the refrigerator up to five days, if stored properly.