Serve this delicious Avocado Egg Salad on toasted brioche bread, or pile it high onto a bed of lettuce. I’ve made my Egg Salad without Mayo adding avocado for that creamy element we all love. I’ve flavored the salad with crunchy veggies, fresh herbs and just a touch of sweet paprika for a little twist of spice. This recipe makes for a great tasting, quick and easy meal on the go.