Avocado is creamy and pairs beautifully with eggs! While I don’t know if this recipe makes for a healthier deviled egg, it is flavorful. u003cbr/u003eu003cbr/u003eIt should be noted that this recipe leaves out some ingredients that traditional deviled eggs use—like yellow mustard and vinegar.