A Sumptuous Egg Salad Diet and NutritionFamily Foods By Weightmatters On Sep 27, 2021 20 Mix hard boiled eggs with mayonnaise (without trans fat) and mustard and serve over a bed of greens with veggies. Or, pack separately to spread on whole grain crackers, whole grain sandwich, or as a dip for sliced carrots and celery.