If stored properly, it should keep well in the refrigerator for up to 72 hours or three days. High-protein items such as egg, tuna, and potato salad are considered potentially hazardous foods and must be kept at safe temperatures to prevent the growth of bacteria.