Leftover German potato salad should be stored in the refrigerator in an airtight container. It is generally good for up to 5 days. It is normal for the potatoes to continue to absorb dressing during storage, though, so you may want to make and add more when you reheat if the salad seems dry.