Dairy-Free (DF) Gluten-Free (GF) Keto Mains Paleo Recipes Whole30
Egg Salad (Keto, Whole30, Paleo, GFDF)
July 4, 2019
Image by RitaE from Pixabay

It’s egg salad season! Summer is here and we are in the 100’s in Phoenix. This time of year, I’m on a constant mission to find good food that’s cold. I avoid turning on the oven at all costs to keep the house cool and those electricity bills low.

Not to mention, it’s just too hot for hot food. Egg salad is a long-standing staple and it’s already a real food as long as you swap out the conventional mayo for a mayo that is made with a friendly oil.

Real Food Friendly Mayonnaise Options

Mayo is a pretty big staple when you’re eating real food, especially if you follow a dairy-free diet as I do. I eat a lot of mayo and it’s one of the last items containing industrial seed oils that I’ve had to ditch from my diet. I avoid industrial vegetable and seed oils because they have been known to cause inflammation and disrupt the omega 3:6 balance. Given my history of cancer, which is caused by inflammation, I had to cleanse my life of PUFAs ASAP! Here are two of my fave clean mayo brands.

Primal Kitchen Mayo

Primal Kitchen is a reputable brand of a lot of different items, their mayo is super delicious. There are three flavors, garlic aioli, original, and chipotle lime. They are made with avocado oil so there’s no nasty vegetable oil in here. I’ve tried all of them and I love them all, but I especially love their garlic aioli, so good! You can find these at Sprouts, WholeFoods, Amazon.com, and ThriveMarket.

Thrive Market Mayo

I recently went ahead and joined Thrive Market. I decided to try their brand of mayo and I am pretty impressed. This mayo is coconut oil-based and comes in two flavors, original and chipotle. There’s even a vegan option for those of you who are dealing with egg sensitivities. You’ll have to get these from Thrive Market, but with all the other goodies at discounted prices, I don’t think that’ll be a problem.

Get an extra 25% OFF your first order + a 30 day free trial membership when you sign up at Thrive Market! (Valid on orders $49+, max $20 discount)

Homemade Mayonnaise

You’re welcome to make your own mayo as well. These store-bought options can be pretty expensive. I highly recommend Leanne’s Bacon Mayo recipe over on HealthfulPursuit.com. I also have a homemade avocado oil mayo that’s super easy to whip up. There are so many homemade mayo recipes out there. Just grab the one you prefer and whip up some egg salad.

Make sure you take some of this egg salad to those backyard barbeques and get-togethers! You’ll be the life of the party. You can also take some salmon spread for those folks who can have dairy!

Egg salad in jars on a table with eggs

Egg Salad (Keto, Whole30, Paleo, GFDF)

  • Author: Heather Cooan
  • Prep Time: 30
  • Cook Time: 30
  • Total Time: 1 hour
  • Yield: 4 1x


This egg salad recipe is an incredible cold meal for those hot summer days.



  • 6 Eggs
  • 3 Stalks of Celery
  • 1/2 Yellow Onion
  • 1/2 Cup Dill Relish
  • 2 Tbs. Yellow Mustard
  • 4 Tbs. Mayonnaise
  • Paprika (optional)


  1. Hardboil eggs and set aside to cool.
  2. Chop onion & celery and place in a mixing bowl.
  3. Add relish, mustard, and mayonnaise.
  4. Thoroughly mix.
  5. Garnish with paprika (optional).
  6. Serve and salt to taste.

  • Category: Mains
  • Method: Boiled
  • Cuisine: American

Keywords: egg salad


About author

Heather Cooan

Heather is a marketing executive turned nutrition counselor, consultant, and educator. Heather is currently a Functional Diagnostic Nutrition Practitioner and Nutrition Therapy Practitioner candidate. Heather advocates for informed consent, bodily autonomy, and self-directed healthcare. She speaks and writes on nutrition and lifestyle interventions for improved health and wellness. Heather successfully avoided radiation and chemotherapy and healed her body of vulvar cancer utilizing a food-as-medicine approach combined with alternative and conventional interventions. Heather has also put two autoimmune diseases into remission (Hashimoto's and Lichen Sclerosus) and reversed estrogen dominance, insulin resistance, atherosclerosis, and fatty liver through diet and lifestyle change.

Related items

/ You may like these items as well

Crispy Chicken Leg Quarters

Crispy Chicken Leg Quarters (Keto, Paleo, Whole30, Low-Iron)

Jump to Recipe·Print Recipe Dark meat chick...

Read more
green olive tuna salad

Green Olive Tuna Salad (GFDF, Low-Iron, Keto, Paleo, Whole30, Vegetarian)

Jump to Recipe·Print Recipe Have you ever t...

Read more
Vegetarian keto recipes - summer squash fries

Summer Squash Fries (Keto, Paleo, Vegetarian, Low-Iron, GFDF, Whole30)

Jump to Recipe·Print Recipe Who says squash...

Read more

There is 1 comment

  • […] This avocado oil mayonnaise recipe has become my go-to mayo recipe. It’s delicious in my egg salad, tuna salad, or as a salad dressing […]

  • Leave a Reply

    Your email address will not be published. Required fields are marked *

    This site uses Akismet to reduce spam. Learn how your comment data is processed.