This can happen when the egg salad sits too long in the fridge. Egg salad is best the day it is made, but it can be prepared four days ahead.