Egg Salad Sandwiches are eaten cold and the egg salad filling needs to be kept chilled if not being eaten. You should never consume mayonnaise-based salads that have been at room temperature for more than 2 hours.