Egg salad does contain a good amount of fat. If you want to make it a bit healthier, reach for a lower fat mayonnaise or even swap it with plain Greek yogurt.