Egg salad deteriorates when you keep it at a temperature above 40 degrees Celsius. The perfect temperature to store the egg salad is between 36 and 40 degrees Celsius.