Egg salad made with mashed avocado instead of mayonnaise is a creamy and colorful version of egg salad and can fit into a paleo-type diet.