While traditional egg salad can be unhealthy due to lots of mayonnaise and egg yolks which are high in both fat and cholesterol, this avocado egg salad cuts fat, cholesterol, and calories thanks to Greek yogurt, avocado, and the removal of several egg yolks.