Skip to Content

Home / Healthy Egg Salad

Healthy Egg Salad

Making healthy egg salad often means eliminating the mayo but this clean recipe uses homemade healthy mayo for an amazing result.

Yes, I am sharing yet another healthy egg salad recipe. Because, surely I am not the only one sitting around here with a surplus of colored Easter eggs?

Quick Tip: Color Easter Eggs Naturally

By the way, if you are skipping the Easter egg decorating fun because you don’t want to use toxic Easter egg dye, there are plenty of ways to color Easter eggs naturally! Fresh beet juice and cheap red wine make the perfect hue of pink. Matcha green tea will give you lovely colored green eggs. Cranberry juice makes pretty purple-ish eggs. Frozen blueberry juice makes blue. The ideas are endless! You just want to be sure to add vinegar or lemon juice to the dye bath for richer, deeper egg coloring.

Making Healthy Egg Salad with 2 Simple Guidelines

There are just 2 simple guidelines that makes a recipe “healthy” for healthy egg salad.

  1. Use pastured eggs.
  2. Do not use store-bought mayo or store-bought mayo substitutes, such as Vegenaise)

Pastured Eggs Make Healthy Egg Salad

For the record, pastured eggs are not at all the same as the ones marketed “free range”, “vegetarian”, “organic”, etc. Read more about what separates pastured eggs HERE.

vital farms

Avoid Store-Bought Mayo and Store-Bought Mayo Substitutes

As for the mayo and mayo substitutes, to date, I cannot recommend one single mayo or mayo substitute brand on the market. The classic mayo brands all use highly refined eggs that have been pasteurized. Pasteurization is a refinement process that destroys bacteria but also destroys nutrients and totally alters the molecular structure of the egg. 

However, there is no way a mayonnaise made with eggs can sit un-refrigerated on a store shelf without being pasteurized. But that’s exactly the problem with refined foods. There is simply no way to make a healthy egg salad using store-bought mayo of any type that includes eggs on the list of ingredients.

What about store-bought mayo substitutes that are egg free?

I don’t recommend those either because every single one I have looked at is made with highly refined and pro-inflammatory omega-6 rich oils (including Vegenaise). If you have our Clean Cuisine book then you know all of the reasons to avoid refined oils.

healthy egg salad

How to Make Healthy Egg Salad

Now you’re probably asking yourself – “How do I make healthy egg salad without store bought mayo?”

If you do a quick Google search you will see the most popular mayo substitutes are avocado, silken tofu, sour cream or yogurt. The avocado tastes the best but of course it turns your egg salad green. Sour cream is an empty calorie and pro-inflammatory ingredient that I would not suggest using. Using tofu or yogurt taste pretty mediocre.

Out of all the substitute options, I think that hummus works as an amazing mayo substitute. Healthy store-bought hummus is easy to find these days too. Just look for a brand made with tahini and or extra virgin olive oil.

Hummus as a Mayo Substitute

You can substitute hummus in a 1:1 ratio for any recipe that calls for mayo. Which means you can turn just about any conventional egg salad recipe you find into a healthy egg salad. Assuming of course you use pastured eggs!

Nut-based Homemade Mayo as a Mayo Substitute

However, for the healthy egg salad recipe below, I used my own homemade mayo. It is entirely possible to make healthy homemade mayo using eggs, but conventional mayo recipes call for raw eggs, which I am always just way too nervous to use.

vegan mayonnaise

My homemade mayo is actually not only egg-free, but also oil-free. However, I promise it tastes amazing. Plus it really is a lot safer than making a mayo with raw eggs, especially if you will be serving your egg salad to small children or anyone with a compromised immune system.


Healthy Egg Salad

Making healthy egg salad often means eliminating the mayo but this clean recipe uses homemade healthy mayo for an amazing result.

healthy egg salad
Save Recipe
  • Prep Time: 10 mins
  • Total Time: 10 minutes
  • Yield: 4 1x


  • 4 pastured organic eggs, such as Vital Farms
  • 1/3 cup plus 1 tablespoon Clean Cuisine Homemade Mayo OR hummus
  • 1/2 teaspoon Dijon mustard
  • 1/3 cup finely chopped parsley or tarragon
  • 1/4 cup finely chopped sweet pickles
  • 1/4 cup finely chopped celery
  • Unrefined sea salt, to taste
  • Smoked paprika, to taste
  • Freshly ground black pepper
  • Optional: 2 tablespoons finely chopped sun-dried tomatoes, marinated in extra virgin olive oil)


  1. To make your 4 eggs hard-boiled, check out our quick and guaranteed steam method here.
  2. Roughly mash the eggs in a large mixing bowl with the homemade mayo (or hummus) and mustard.
  3. Fold in the parsley, pickles, celery and sun-dried tomatoes (if using). Season with salt and pepper to taste.
  4. Serve on sprouted whole grain toast — we love adding a guacamole layer too!

Last Step! If you loved our recipe, leave us a review below. This helps future recipe makers and ensures continued high-quality recipes for years to come!

© 2024 clean cuisine Recipe by:

Ivy Larson

In 2010, Clean Cuisine was launched because Ivy Larson wanted to share her anti-inflammatory lifestyle and delicious recipes using ingredients in their most natural and nutrient-rich state. In 2020, Ivy passed the website to Aimee and Madison. Since then, they have been adding new recipes and nutrition posts while updating old recipes and articles. Thanks for visiting Clean Cuisine!

does wine make you fat
Previous Post
Does Wine Make You Fat?
cheese board
Next Post
Dairy Free Cheese Board
Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Monday 9th of December 2019

This web site certainly has all the info I needed about this subject and didn't know who to ask.

Get a 5 Day Natural Detox Plan
when you Subscribe!