Avocado and yogurt can be used in place of mayonnaise in egg salad. For Whole30, use avocado.