Storage: This salad is best enjoyed fresh while the potatoes are warm and crispy. However, leftovers can be stored in an airtight container in the fridge for up to 3 days. The potatoes will soften slightly as they sit, but the flavour will still be delicious.