You can keep potato salad for up to 5 days in the refrigerator. Add to an airtight container, store, and enjoy cold or gently warmed up, if you prefer.