• Recipes
  • About
  • Cookbook
  • The Edit
  • Beyond the Kale
  • HypePress
  • Contact
Recipes
About
cookbook
the edit
Beyond the Kale
Hype
contact
search

sign up for insights and exclusives

Please enable JavaScript in your browser to complete this form.
Loading

Delicious, nourishing and totally doable!

Search your way

From “gluten free and cheesy” to “something cozy with cinnamon” this search gets you. It’s smart enough to find exactly what you’re craving.

Non-Negotiables? Dial In
the Vibes even fuRther!

🍂 all the fall
🥑 Paleo Friendly
🐄 beef
🍖 chicken
🥤 smoothies
🍪 cookies
🥗 big ass salads

Delicious, nourishing and totally doable!

  • Dairy Free
  • Gluten Free
  • Grain Free
  • Nut Free
  • Paleo Friendly
  • Refined Sugar Free

5 from 6 votes
Home | Recipe | Salads

The Best No-Mayo Egg Salad

Prep Time 5 minutes mins
Cook Time 10 minutes mins
Protein 11g
Carbs 6g
Fats 22g
This recipe truly lives up to its name…  this is THE Best Mayo-Free Egg Salad, and I promise, it'll rock your world. It's paleo-friendly, Whole 30 compliant, gluten-free, and packed with all those healthy  fats and protein to keep you energized and keep those hunger pangs at bay!

Recipe by:

Nicole Modic

June 20, 2022
Jump to Recipe

Skip to the goods

    This recipe truly lives up to its name…  this is THE Best Mayo-Free Egg Salad, and I promise, it’ll rock your world. It’s paleo-friendly, Whole 30 compliant, gluten-free, and packed with all those healthy  fats and protein to keep you energized and keep those hunger pangs at bay!

    A close-up image of a piece of toast, with the no-mayo egg salad slathered on top

    Blast this to the group chat

    610 shares

    I love egg salad probably more than the average person. But, there’s one crucial ingredient that ruins it for me. 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 every time I do, my inbox is flooded with messages from sweet souls telling me that I’ll like homemade mayo so much more. But I have to be honest, I’ve tried it, and I still can’t do it. Perhaps it’s because my mom would slap it onto all of our sandwiches growing up, causing nightmares and a small taste of food-induced trauma. Or, maybe it’s a combination of the taste and flavor that kills it for me. Either way, I am the proud president of the mayo-free club!

    For a long time, I stayed away from egg salad because of this. I thought it was impossible to make without mayo, and that fact alone left me sad. But then, I discovered that you can make a deliciously healthy and creamy egg-salad recipe without the mayo, and you guys, it tastes SO MUCH BETTER! 

    So, if you’re like me and have stayed away from egg salad because of the mayo, then you have to make this recipe ASAP. And while you’re at it, why not make my Mayo-Free Mexican Street Corn Tostadas for another healthy mayo-free option?

    A side shot of two pieces of toast with the no-mayo egg salad on top

    So, What is This Secret Ingredient, Anyway?

    You might be wondering how we manage to get this egg salad creamy, sans the mayo, and the answer lies in our secret ingredient: avocado! Avocado in egg salad!? Heck yes. It’s delicious, and works perfectly here.

    Avocado works similarly to mayo here, on account of the fact that it’s both creamy and fatty, just like mayo is! Seriously, don’t knock it until you try it, because it is absolutely delicious with egg salad. If you’re someone who likes eggs with/on your avocado toast, then you already know how good this combo is.

    What You Need to Make This 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!
    A glass mixing bowl with the no-mayo egg salad inside. A metal spoon also rests in the bowl.

    How to Make This No-Mayo Egg Salad

    Making this egg salad is just as easy as your traditional egg salad. Anyone can do it!

    1. First, make the hardboiled eggs. To do this, bring a large pot of water to a boil on the stove. Gently stop your eggs, in, and set a timer for 10 minutes. Once they’re done, thoroughly rinse the eggs under cold water and immediate peel them. Set aside.
    2. While your eggs are cooling, chop your chives, red onion, and avocado into small pieces and add to a medium-sized bowl.
    3. Once the eggs have completely cooled, roughly chop them into small pieces and add them to the bowl.
    4. Add in the lemon juice, olive oil, and Everything But the Bagel seasoning.
    5. Mix together, taste, and adjust seasonings as needed – I always love a nice pinch of sea salt and cracked black pepper!
    6. Serve over toast, over lettuce, or eat straight out of the bowl (there’s no shame!)
    7. Enjoy!
    A piece of toast with a bite taken out of it, and the no mayo egg salad on top.

    How to Eat This No-Mayo Egg Salad

    My favorite way to eat this egg salad is on toast! I use sourdough, and my favorite is by Josey Baker Breads – a San Francisco baker who makes amazing sourdough that can be found at The Mill in SF! But, any sourdough will do, whether homemade or store-bought.

    If you’re gluten-free, I also love these gluten-free sourdough options by Bread Srsly and Coco Bakes. They’re expensive, but worth it.

    You can also eat this on lettuce if you prefer (I love hearts of romaine with this!) or you can eat it straight out of the bowl! Admittedly, I do that way too often. It’s just so good!

    A piece of toast, laying on a sheet of parchment paper, with the no-mayo egg salad on top of it, and sliced in half. A second, whole slice of toast with egg salad and can be seen

    Round-Out Your Meal with These Other Recipes!

    Looking for a little something to eat alongside your No-Mayo Egg Salad? Here are some other recipes that make for great accompaniments!

    Loaded Greek Salad 

    Ultimate Kale Salad with Creamy Tahini Dressing

    The Best Garlic Smashed Potatoes

    Crispy Lemony Potato Wedges

    If you make this recipe, be sure to leave a comment and rating below! And, since I practically live on Instagram, be sure to tag me in your creations so I can repost on my IG stories! xx

    YouTube video

    Home | Recipe | Salads

    5 from 6 votes

    THE BEST NO MAYO EGG SALAD

    • Dairy Free
    • Gluten Free
    • Grain Free
    • Nut Free
    • Paleo Friendly
    • Refined Sugar Free
    Prep Time 5 minutes mins
    Cook Time 10 minutes mins
    This recipe truly lives up to its name…  this is THE Best Mayo-Free Egg Salad, and I promise, it'll rock your world. It's paleo-friendly, Whole 30 compliant, gluten-free, and packed with all those healthy  fats and protein to keep you energized and keep those hunger pangs at bay!
    print pin
    Servings: 4 Servings
    Prevent your screen from going dark

    Ingredients

    • 6 hard boiled eggs
    • 1 avocado, chopped
    • 1 lemon, juiced
    • ¼ 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

    Instructions 

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

    Recipe In Action

    YouTube video
    Nutrition Hide Nutrition
    Calories: 263kcalCarbohydrates: 6gProtein: 11gFat: 22gSaturated Fat: 4gPolyunsaturated Fat: 3gMonounsaturated Fat: 13gCholesterol: 280mgSodium: 294mgPotassium: 353mgFiber: 4gSugar: 2gVitamin A: 464IUVitamin C: 6mgCalcium: 46mgIron: 1mg
    Hey I’m Nicole!

    Founder of Kale junkie

    Your go-to girl for bold, nourishing eats that actually taste good.

    more goss
    follow along
    newest recipes
    • Protein Apple Almond Croissant Baked Oats

      Protein Apple Almond Croissant Baked Oats

    • Tzatziki Chickpea Chicken Salad

      Tzatziki Chickpea Chicken Salad

    • Honey Harissa Chicken Thighs

      Honey Harissa Chicken Thighs

    • Udon Noodle Bowls with Special Sauce

      Udon Noodle Bowls with Special Sauce

    avoid the fomo

    The unfiltered Kale Junkie experience. Real-life bits you won’t find anywhere else, it’s all happening here.

    subscribe
    trending recipes
    The sliced beef tenderloin, sitting on a plate next to crispy smashed potatoes and grilled broccolini
    The Ultimate Easy Beef Tenderloin
    A big pot of the one-pan "Marry Me" chicken orzo, sitting on a countertop with a spoon resting inside of it
    One-Pan “Marry Me” Chicken Orzo
    Hearty Tuscan White Bean Soup

    More Recipes Like This

    A plate of the herby avocado egg salad, sitting on a bagel on a countertop
    Breakfast

    Herby Avocado Egg Salad

    A plate of the one bowl healthy egg salad, spread across two pieces of toast, sitting on a countertop
    Salads

    One Bowl Healthy Egg Salad

    Salads

    Crispy Rice Southwest Chicken Salad

    A jar of the homemade mayonnaise, sitting on a countertop. A spoon can be seen lifting some of the mayo out of the jar.
    Dips, Sauces & Dressings

    1 Minute Homemade Mayonnaise

    Rate & review

    SELECT A RATING and tell me what you think!

    What others are saying

    1. Katrina
      April 30, 2023

      5 stars
      The egg salad with avocado recipe was so good!

      Reply
      1. kalejunkie
        May 4, 2023

        I am so happy to hear that! Thank you for your review, Katrina!

    2. Samantha P.
      March 19, 2024

      5 stars
      I don’t have the everything seasoning, but glad the optional is there because I had all of that. Delicious! Plan to try again with the everything seasoning next time. The squeezed lemon added perfect acidity to it. I like it on sandwiches. Made it a second time adding cayenne, paprika, chili powder and red pepper flakes for some guacamole flair. Also great. I’m not a fan of mayo and the avocado was a great sub.

      Reply
    3. Michelle B.
      March 22, 2024

      5 stars
      The best egg salad recipe hands down! Easy-to-make, flavorful and delicious. Like Nicole, I also don’t like mayonnaise, so the addition of an avocado is a game-changer for me. This recipe has now become a meal prep staple in my weekly line-up. I’ve passed it along to all my family and friends. Thank you Nicole!!

      Reply
      1. kalejunkie
        March 29, 2024

        Michelle, I am so thrilled to hear that! Thank you so much for making this recipe!

    4. Diane Nutt
      May 16, 2024

      Oh my goodness!!! Im addicted! This is the first time to make this….It is delicious! I didn’t have any mayo to make egg salad and I was trying to find something. I just googled what you can use to replace the mayo in egg salad and your recipe popped up! I just happen to have everything else! Thank you for sharing!♥️

      Reply
      1. kalejunkie
        May 16, 2024

        I am so happy to hear that, Diane! Thank you so much for making this recipe and for leaving such a kind review!

    5. Nikki
      June 1, 2024

      5 stars
      I have been wanting to try this recipe since I came across it about 6 months ago. As someone who struggles with what to eat for lunch, this recipe is easy to make, with ingredients I always stock. This recipe is now one of my favorites! I highly recommend try it and I look forward to trying other recipes from KaleJunkie. Thanks Nicole!

      Reply
      1. kalejunkie
        June 3, 2024

        Nikki, I am so happy to hear that. That’s why I create these recipes! Thank you so much for making it and for leaving such a kind review!

    6. Steph
      September 15, 2024

      5 stars
      10/10. It’s a simple recipe that is refreshing and light on the palette, and filling for the belly. Slap chopped for evenly sized bits of everything for every bite. On its own, so good. With a slice of buttered bread, OH SO GOOD. My new favorite go-to egg salad recipe for sure.

      Reply
      1. kalejunkie
        September 30, 2024

        Steph, I am SO thrilled to hear that!! Thank you so much for making this recipe and for leaving such a kind review!

    7. Karuna
      February 13, 2025

      This is very delicious I’m be happy

      Reply
      1. kalejunkie
        February 16, 2025

        I’m happy to hear that, Karuna! Thank you for your review!

    8. Rachel
      July 22, 2025

      Does this have to be eaten the day you make it? Does the avocado turn brown?

      Reply

    Delicious, nourishing
    and totally doable!

    Get the inside scoop

    Please enable JavaScript in your browser to complete this form.
    Loading
    • About
    • Cookbook
    • The Edit
    • Hype
    • Contact
    instagram
    TikTok
    Facebook
    YouTube
    Pinterest
    © 2025 Kalejunkie. All Rights Reserved.

    Website by Saevil Row + Made To Thrive

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe

    Or write in your own words:

    A rating is required
    A name is required
    An email is required