The Best No-Mayo Egg Salad

September 9, 2020


This recipe lives up to its name as The Best Mayo-Free Egg Salad. It’s paleo, Whole 30 compliant, gluten-free, and packed with all those healthy fats and protein to keep you energized and hunger pangs at bay!

If you have been following me for a while, you know that there is really only one ingredient in this world that I despise, and that is mayo. I’ve shared this fact about me before, and then all these loving souls reached out to tell me that making homemade mayo is a game changer and might change my mind about this questionable condiment. So I tried it, and honestly you guys, I just can’t stomach it, and that’s probably just because of the nightmares of that white stuff I grew up with that my mom would slap on all of our sandwiches like it was marshmallow fluff. I. Just. Can’t!

So anyway. The fact that I didn’t like mayo deterred me from making egg salad, because I thought it was a necessary ingredients. I am here to tell you that you can make egg salad without it, and OH MY GOODNESS, it is actually glorious. And so damn easy too!

Instead of mayo, the key ingredient is avocado.

What ingredients do you need to make The Best No Mayo Egg Salad?

This easy, protein packed salad takes just 5 minutes to make and requires just a few ingredients:

  • Hard boiled eggs: I try to purchase organic, pasture-raised eggs, but just grab what you can.

  • Avocado: my favorite food ever, packed with potassium, fiber, and healthy fats

  • Lemon juice: for that tanginess!

  • Chives or red onion: In my opinion, I think the chives / red onion are what makes this salad, so don’t skimp. I usually make it with either the chives or the red onion, depending on what I have on hand, it’s totally up to you!

  • Olive oil: I use a high quality extra virgin olive oil in this recipe, I just love the extra creaminess that happens when you add some olive oil to this salad.

  • Everything But the Bagel Seasoning: If you don’t have this in your kitchen, pick it up the next time you are at Trader Joe’s. I buy it in bulk because I put it on everything. If you don’t have a Trader Joe’s near you, can can purchase it here. You can also make you own, just use Google (it’s your friend) and you’ll be able to pull up several homemade recipes. In addition, many spice brands these days have their own version of “everything seasoning,” so just grab what you can!

I love using this egg salad on top of toasted fresh sourdough bread (pictured above), and sometimes just over romaine lettuce leaves. Other times I’m lazy and just eat it straight out of the bowl. It is so good, you won’t be able to resist!!!

I hope you guys enjoy this recipe and be sure to leave a comment/review below if you make it!

Dairy Free/gluten-free/Grain Free/Nut Free/Paleo/Refined Sugar Free


Author: Nicole Modic of @KALEJUNKIE

Cook Time 10 mins
Print It Pin It


  • 6 hard boiled eggs
  • 1 avocado chopped
  • 1 lemon juiced
  • 1/4 cup chives or red onion chopped
  • 2 tablespoons olive oil
  • 1 tablespoon Everything But the Bagel Seasoning or a blend of dried onion, garlic, sesame seeds, salt, and poppy seeds
  • Salt & pepper to taste


  • First, you need to make your hardboiled eggs.
  • To do this, bring a large pot of water to a boil on the stove.
  • Gently drop in each egg.
  • Set timer for 10 minutes, then rinse them under cold water, and peel the eggs immediately and set aside.
  • While your eggs are cooling, chop your chives / red onion and avocado, and add it to a medium bowl.
  • Once the eggs have cooled, roughly chop them into small pieces.
  • Add the egg pieces to the bowl, and then add the lemon juice, olive oil, and Everything But The Bagel Seasoning.
  • Taste it and adjust seasonings as needed — I always love a nice pinch of sea salt and cracked black pepper.
  • Serve on toast, over lettuce, or eat straight out of the bowl.
  • Enjoy!

Did you make this recipe?

I’d love to see what you made - tag @kalejunkie
in your posts and I’ll re-share!



Rate + Review

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