If you're not a fan of mayo, you could swap it out for some freshly mashed avocado. This will turn the egg salad a pale green, which is a fun change of pace from regular egg salad!