Avocado egg salad takes classic egg salad up a notch. Serve this on salad, in wraps, or make avocado egg salad sandwiches! If you do not like mayonnaise, leave it out or substitute it with plain yogurt.