That depends on your diet. Egg salad can be made Paleo or Whole30 compatible by using a Paleo approved mayonnaise. I love to make a healthy egg salad using the Primal Kitchen Chipotle Mayonnaise or their garlic aioli. Any kind of flavored mayonnaise or aioli will take egg salad over the top! If you are trying to avoid fat per a doctor's recommendation, you can use low-fat mayonnaise (and mix it in at the last minute to prevent watery egg salad.) I am personally a big fan of eating real, whole foods, so I would recommend making homemade mayonnaise and eating those healthy eggs