Tuna potato salad can be stored in an airtight container in the refrigerator for up to 3-4 days. Make sure to stir it well before serving again, as the dressing may separate.