Egg salad will have an off odor if it is no longer good for consumption. Due to the eggs and mayonnaise both being perishable and delicate ingredients, it is important to check the salad every time before using it. If you suspect rotten egg salad due to unpleasant odors or a watery texture, do not taste to check, just discard it straight away.