Storage: Store Red Potato Salad in an airtight container in the refrigerator for 4-5 days, but note, it's at its prime within the first 24 hours. After a day, the bacon won't be as crispy and the salad will taste drier. For the best leftovers, microwave servings for 30 seconds or so.