Leftover potato salad will last for up to 2-3 days in the refrigerator if stored in an airtight container.