Egg Salad will stay fresh in the refrigerator if kept in an airtight container for five days. However, we do not recommend eating the egg salad after five days, as mayonnaise-based salads do go bad after this timeframe.