You can serve potato salad plain, or with a garnish on top like a sprinkle of paprika. You can also serve it warm or cold, depending on your preference. To store potato salad, keep it refrigerated in an air tight container. It will keep for 4 to 5 days.