Yes, as long as it's sealed in an air-tight container, it can be. Just be sure to thaw in the refrigerator overnight instead of thawing at room temperature, as this can turn your potato salad into mush.