Condiments Feeding Babies Healthy Kids and Teens Lunch Ideas Nourishing Staples Real Food 101 Real Food Tips school lunches

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}

April 9, 2017

Just 5 minutes and this creamy paleo mayo is ready to go for your favorite salads, slaws, wraps, and more!

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}Product links in this post are affiliate links. It does not cost you anything and helps maintain the free information on this site, as well as answer the questions of “what brand do you use?” Please know I never personally recommend any product I wouldn’t use on my own family.

When life hands you a lemon…

…you make lemonade, of course!

I don’t consider myself a natural optimist. I have always been quite the black and white realist when it comes to pretty much everything. But, if there is anything that I have learned in almost 15 years of autoimmune thyroid disease, it is that getting down about healing roadblocks and restrictions only makes life gloomy. And when you have a house full of kids, that just plain doesn’t work well.

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}Life handed me a big ‘ol bucket of lemons

Healing roadblocks and autoimmune diet restrictions have been some of my best moments – because this stubborn go-getter fights back making gallons of lemonade out of those lemons. Sometimes it takes those flare ups to get fired up. I had a few days of feeling sorry for myself, and then I got busy. Why? Because I know this isn’t a life sentence. And I know that some of my best work comes during these times.

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}Why no eggs?!

Pastured eggs are so healthy – I mean they are full of really good fats, vitamins, and minerals. But, my friends, just because a food is inherently “healthy” doesn’t mean that it works for every “body.” After a Hashi’s flare up that we are thinking is in part due to an EBV infection coming out of dormancy, I decided to pull eggs out of my diet to help calm the flames of inflammation. Eggs are just one of those foods that can be inflammatory for those with any autoimmune conditions.

Within a month of keeping the eggs out of my diet I had lost 10 pounds. In essence, 10 pounds of inflammation. Even though I was not experiencing digestive distress when I ate them, eggs just weren’t working for me!

(I highly recommend the book Hashimoto’s Protocol by Dr. Isabella Wentz if you have not explored root causes and effective treatments for Hashis – according to her book, the vast majority of Hashimoto’s sufferers should be off eggs {along with dairy, gluten, and soy}. I want to make sure you all know that I am NOT a doctor, and what is working for me, may not necessarily be the case for you. Especially when it comes to autoimmune/Hashis/thyroid stuff, the root cause for one is not always the same for the other. Dr. Wentz’s books have been life changing – highly recommended!)

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}No eggs (or dairy)?! No problem!

I’ve been there and done that – in fact I’ve already been off dairy for the last few years because I know it just doesn’t jive with thyroid conditions. I also couldn’t eat eggs with any of my newborns least they be super fussy, and one of my girls couldn’t eat eggs during her babyhood/toddlerhood. Might there be a genetic component here? Could be. I have had numerous food allergy and sensitivity tests done in the last decade, and I never have come out as allergic or sensitive to eggs. It very well just may be that my body doesn’t do well with them – especially when my thyroid is acting up.

We’ll talk about baking without eggs another day. To be honest, I’m not doing a ton of baking. I’m keeping things as simple, rustic, and gentle as possible right now while I calm my system. Back to the basics…it’s cheaper, easier to plan, tastes amazing, and you know what? It works. If you are needing to calm inflammation, keeping it simple is key.

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}With a good, staple mayo, you can make just about anything!

Why mayo? Because with a good mayo, you can make Ranch dressing, flavored aioli, and just about any slaw, salad, or creamy dressing you need!

I have been craving coleslaw and salads! Probably that spring fever bug that is bitten me! I have been using my Italian dressing, French dressing, and Asian dressing (subbing almond butter for peanuts right now), but I have been wanting my Olive Garden dressing and tuna salad which both need a scoop of mayonnaise to make it taste really amazing! Eggless mayo isn’t a new concept to me – I created this mayo years ago when my toddler couldn’t eat eggs. It is so amazing, and if you can tolerate dairy it is so good – you’ll love it!

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}The real deal…legit…whatever you wanna call it – I want it to taste GOOD!

Over the last month I have been working on this egg and dairy free mayo making sure it tastes *just* like the real thing – ie one that does NOT taste like avocado or coconut! Ha! And I want that smooth, creamy consistency – not too thick and not too thin.

Thank you for being so patient with me as I perfect these recipes – I know my Instagram followers have been asking for these egg free recipes as I post them! I want them to be the real deal before I post, and I am confident your family will love this! The taste *and* texture is just like what I grew up on – you know…that blue lidded container! Only this is made without the rancid soy oils and preservatives!

Homemade Paleo Mayonnaise :: Free from common allergens! {Egg, Dairy, Soy, & Gluten Free!}Ingredient notes and swaps!

  • Olive oil will swap for the avocado oil if that is what you have. Avoid vegetable/canola oils. I purchase avocado oil from Costco.
  • Almond or cashew milks should swap for the coconut milk if that is what you have. If you are following an anti-inflammatory (AIP) type diet, coconut milk would be the best option over a nut milk. I promise this doesn’t turn out tasting like coconut! (I love this coconut milk that doesn’t have gums or preservatives, and keep it on hand in the pantry. You can also make your own coconut milk.) If you tolerate dairy, raw milk/cream works too.
  • You can leave the raw honey out if you are sugar free. Organic pure cane sugar or coconut sugar would work too. The hint of sweet makes it really taste like Miracle Whip if that is what you are used to. Without the sweet it tastes more like a Hellmann’s type mayo and is really yummy too! I purchase raw honey from a local farmer.
  • Make sure you taste the mayo once it is blended for sea salt/pepper to your taste, as well as “tang” – you can add more mustard or lemon juice if you want more tangy bite.

I literally eyeball everything into a mason jar – mason jars have measurements on the side so I just fill the avocado oil and coconut milk to the levels on the jar and toss in the rest – it takes less than 5 minutes!

Print Recipe
5 from 15 votes

Homemade Mayonnaise :: Free from common allergens!

Just 5 minutes and this creamy paleo mayo is ready to go for your favorite salads, slaws, wraps, and more!
Prep Time5 minutes
Total Time5 minutes
Course: Condiment
Cuisine: American
Keyword: allergen-friendly mayonnaise, homemade mayo, Paleo mayonnaise
Servings: 8 servings
Author: Renee -



  • Put everything into a pint mason jar, and use your immersion blender to blend until smooth and thick. (I think this would work in a food processor if you drizzle the oil into the oil drip cup to slowly be added in to emulsify.)
  • Taste for sea salt/pepper to your taste, as well as “tang” – you can add more mustard or lemon juice if you want more tangy bite.
  • Store your mayo in the fridge up to a week.

More real food recipes you might like ::

You Might Also Like


  • Reply Mary Voogt April 10, 2017 at 8:13 am

    Looks good! I’ve made mayo with avocado oil before…my only complaint is that it doesn’t stay good very long like it does with olive oil. But it sure is good!

    • Reply Renee Kohley April 10, 2017 at 12:28 pm

      Hi Mary! This mayo has been staying good for me just over a week in the fridge!

  • Reply Amanda Torres April 10, 2017 at 12:22 pm

    Do you think for AIP the mustard powder could be omitted? I know that in traditional mayo it is added to help emulsify the eggs with the oil, so I wonder if removing it would cause issues here. Did you happen to test without the mustard powder? Regardless, this is a GREAT RECIPE!! I do not like to make my own mayo with raw eggs because even though I trust my farmer I still get a little weirded out by eating them raw 😉

    • Reply Renee Kohley April 10, 2017 at 12:27 pm

      Hi Amanda! Yes, I do think it would work without the mustard for full AIP! The avocado gives it the thickness, creaminess so the texture will be the same!

      • Reply Terry Estabrook March 5, 2023 at 1:47 pm

        Could horseradish powder be substituted instead?

  • Reply Michele Spring April 11, 2017 at 6:57 pm

    Ahhhh… avocado! That’s genius. When I was on AIP I tried making an egg-free mayo with coconut milk and oil and while it emulsified it was still pretty liquidy. But an avocado – so smart!! I will definitely share this one!!

  • Reply Cristina Curp April 12, 2017 at 7:35 pm

    oh this sounds so yum! Perfect for an allergen free salad!

  • Reply Anya April 13, 2017 at 1:38 am

    5 stars
    Love this AIP recipe. It’s hard to make something not taste like coconut when it’s part of the ingredient list. But I love that it adds that creamy consistency along with the avocado.

  • Reply Kari Peters April 13, 2017 at 12:30 pm

    5 stars
    What a perfect way to look at difficult things, and you’re definitely right about doing your best work because this is amazing and a really creative (super tasty) way to solve the no eggs mayo problem!

  • Reply ChihYu April 13, 2017 at 1:09 pm

    5 stars
    This is absolutely fantastic ! Egg and diary free homemade mayo !! YUM !

  • Reply Stacey Crawford April 13, 2017 at 4:22 pm

    5 stars
    I should be making mayo at home! I have been buying such pricey condiments.

  • Reply Allison Wojtowecz April 13, 2017 at 5:18 pm

    5 stars
    Omg THANK YOU for making an egg-free mayo!! I need to try this ASAP!

  • Reply Jessica DeMay April 13, 2017 at 8:07 pm

    I love that you point out that just because a food is healthy doesn’t mean it’s for everybody! We are dealing with that right now with my husband. This mayo looks amazing, creamy, and so perfect! It totally looks like the real deal and I’m sure tastes amazing!

  • Reply Katja April 13, 2017 at 11:22 pm

    I’ve never made mayo without eggs before. And I love avocado. So I guess I really need to make this. Thanks!

  • Reply Erin Carter April 14, 2017 at 8:58 pm

    Yes an egg free mayonnaise! I totally need this in my life. Thank you!!!!

  • Reply Becky Winkler April 15, 2017 at 11:56 am

    I was wondering why this looked green when I saw the thumbnail photo! Love that you used avo here.

  • Reply Emily @ Recipes to Nourish April 16, 2017 at 1:26 am

    I love the idea of this without eggs. I think my body would do better with it this way, I tend to have a hard time with other homemade mayos that have eggs in them. This is such a great idea Renee!

  • Reply Real Food with Dana April 16, 2017 at 9:12 am

    Such a great substitute! I bet the mustard tastes amazing in there too. I can (luckily!) now do eggs, but there were a couple of months when I was doing strict AIP and couldn’t – this recipe would’ve been great to have back then! Awesome job!

  • Reply Vanessa Woozley April 16, 2017 at 3:24 pm

    5 stars
    What an incredible recipe substitute, my daughter couldn’t tolerate eggs for many years we would have loved this recipe then. Still would love to try it now as it’s the perfect way to eat more healthy avocados.

  • Reply Carrie Forrest April 16, 2017 at 8:02 pm

    5 stars
    Great recipe! So quick, easy, fast and delicious!

  • Reply Hannah Healy April 19, 2017 at 10:01 pm

    5 stars
    This is such a great real food mayo recipe. People always forget that healthy condiments are important too!

  • Reply Kelly Bejelly April 21, 2017 at 11:46 am

    5 stars
    I love this recipe and it will definitely come in handy with all the summer classics. Beyond that, I’m so glad you are feeling better and the weight loss is an added benefit.

  • Reply 20 Dishes April 21, 2017 at 5:50 pm

    5 stars
    There is nothing better than some awesome mayo to represent some summertime fun…

  • Reply Georgina Young April 27, 2017 at 11:17 am

    5 stars
    Egg free mayo – absolute genius! I love that this recipe is accessible to absolutely anyone. Plus avocados taste A-MAZING!

  • Reply Kale and Romaine Caesar Salad with Homemade Dressing and Croutons - Live Simply June 19, 2017 at 8:23 pm

    […] the cleanest mayonnaise available to you. Options: homemade mayo (egg), homemade avocado mayo (no egg)–I'm not sure about the final taste with this dressing, Sir Kensington (store-bought), Primal […]

  • Reply The Best Turmeric and Curry Chicken Salad - Live Simply July 24, 2017 at 4:03 pm

    […] the cleanest mayonnaise available to you. Options: homemade mayo (egg), homemade avocado mayo (no egg)–I'm not sure about the final taste with this salad, Sir Kensington (store-bought, pictured), […]

  • Reply Chicken and Herb Burgers with Garlic Aioli - Live Simply August 21, 2017 at 7:13 am

    […] the cleanest mayonnaise available to you. Options: homemade mayo (egg), homemade avocado mayo (no egg)–I'm not sure about the final taste with this dressing, Sir Kensington (store-bought), Primal […]

  • Reply Chelsea September 18, 2017 at 8:34 pm

    5 stars
    Awesome. I had to omit the sugar because AIP (although I did the mustard… #YOLO) and this is so tangy and delicious! It’s not as mild as most of the mayos I’ve had but I bet it would have been more similar if I’d been able to add the sugar. Still, it’s an awesome substitute and I’m excited to use it to make chicken salad. THANK YOU for doing this!

    • Reply Renee Kohley September 20, 2017 at 6:35 pm

      You’re welcome Chelsea! I’m so glad you were able to find something that works for you! That’s a game changer!

  • Reply Salmon and Wild Rice Burgers With Avocado-Garlic Aioli (egg-free option) March 4, 2018 at 8:52 am

    […] Try a homemade, egg-free mayo — like this one from my friend Renee at Raising Generation Nourished […]

  • Reply Courtney McIntosh March 15, 2018 at 10:33 am

    Hi, I’m looking forward to trying is recipe but I was wondering if the addition of avocado gives it a strong avo flavor? Thanks!

    • Reply Renee Kohley March 15, 2018 at 10:45 am

      Hi Courtney! No, actually I don’t think you taste the avo at all – the other seasonings flavor it well. It tastes similar to Miracle Whip if you grew up on that 😉

  • Reply Nutrient-Dense Egg-Free and Grain-Free Salmon Patties (Paleo, GAPS) March 16, 2018 at 5:44 pm

    […] my friend Renee from Raising Generation Nourished has a Paleo Egg-Free Mayo recipe that is STELLAR! If you have the time, I highly recommend whipping up a batch of […]

  • Reply Jennifer July 6, 2018 at 10:42 am

    My daughter cannot have coconut. Is there another milk you would recommend for a substitution?

    • Reply Renee Kohley July 7, 2018 at 5:12 pm

      Hi Jennifer! Whatever milk you use in house should work fine – raw milk/dairy, almond milk, cashew milk. I typically don’t recommend soy milk.

  • Reply Chelsey Harrington July 8, 2018 at 12:28 pm

    Could you just omit honey if wanting to serve to child under 1 year??? Or is there a substitute you would recommend?

    • Reply Renee Kohley July 9, 2018 at 1:28 pm

      Hi Chelsey! Yes, I would just leave it out!

  • Reply Healthy Instant Pot Potato Salad :: Gluten Free, Dairy Free, & Paleo Friendly! - Raising Generation Nourished July 19, 2018 at 5:18 pm

    […] I absolutely LOVE my Paleo Avocado Mayo recipe, it does turn the potato salad a different color, so I tend to use regular mayo for this salad. If […]

  • Reply Lynne August 5, 2018 at 8:23 pm

    What kind of mustard, powdered or prepared?

  • Reply Michelle L Carter September 9, 2018 at 11:05 am

    I can’t have dairy or eggs. So when I saw this I got excited… the I saw avocado 🙁 I can’t est that either!!!!

  • Reply Anne September 23, 2018 at 5:58 am

    5 stars
    As I’m allergic to avocado I used soaked cashews. Mmm…yummy!

  • Reply Nicola November 2, 2018 at 4:58 am

    Thank you so much for this! I suffer from autoimmune problems and have recently noticed that eggs cause me digestive issues ( and they are my favorite food 😖) so cut them out and felt so much better… I forgot that they are in mayo and ate some and was so perplexed as to why my digestion was playing up 🙈 I love mayo so am so grateful for this- most of the egg free ones for sale in supermarkets are full of stuff like rapeseed oil and soy which I also try to avoid.
    Thanks again!

    • Reply Renee Kohley November 5, 2018 at 11:43 am

      I get that Nicola! I’m so glad this will help you!

  • Reply Maria December 22, 2018 at 6:00 pm

    Hello Renee,

    Could you make this without avocado? I have a nut and tree allergy and I can’t eat most fruits and large pitted vegetables, like avocados. Surprisingly olive oil is fine!

    • Reply Renee Kohley December 28, 2018 at 12:56 pm

      Hi Maria! The avocado makes the mayo creamy and thick. Can you do egg yolks? That is how mayo is traditionally made thick and creamy so you could do that if you don’t have egg allergies.

  • Reply Jennifer January 13, 2019 at 6:59 pm

    5 stars
    Wow, I have done 5 Whole 30’s over the past 5 years, and have always been freaked out about making my own mayonnaise. I am egg allergic, so this was the perfect recipe to try. All I can say is Yummmmm!!! Please try this. So easy with the mason jar and immersion blender. I mixed with a Whole 30 BBQ sauce and it was so good.

  • Reply Creamy Paleo Coleslaw :: Egg, Dairy, Gluten, and Soy Free! - Raising Generation Nourished January 14, 2019 at 4:16 pm

    […] 5 Minute Paleo Mayo (Egg Free & Dairy Free) […]

  • Reply Melissa February 14, 2019 at 1:55 pm

    Thank you for your post! I’ve ordered the coconut milk. Just wondering what to substitute for the prepared mustard as we are avoiding vinegar derived from corn.

    • Reply Renee Kohley February 27, 2019 at 7:08 pm

      Hi Melissa! I would just leave the mustard out! I think it will be fine since the avocado helps to thicken and emulsify the mayo. Usually mustard helps with emulsifying, but you don’t really need it here.

  • Reply Tonya Berrain June 1, 2019 at 12:21 pm

    Hello,Renee Kohley I was wondering if I could follow you on Instagram and get more insight on a Dairy free living I’m new to the non dairy life and have allergies to all dairy and suffering from thyroid is um myself

  • Reply Rusty January 17, 2020 at 12:24 am

    Hi I can’t have coconut at all so can I use Almond mill

    • Reply Renee Kohley January 22, 2020 at 10:22 am

      Hi Rusty – yes almond milk will work fine.

  • Reply Marsha Cooper October 13, 2020 at 11:21 pm

    5 stars
    I’ve had to go egg free and dairy free (temporarily hopefully) so I went searching for a suitable mayo recipe. I found this and it was PERFECT, not to mention the added bonus of the healthy fats. Most importantly it was kid approved! My kids are not fussy, but they are vocal about what they dislike, this passed the test.

    • Reply Renee Kohley December 30, 2020 at 6:23 pm

      I’m so glad to hear that Marsha! I have so been there before and it is a relief to find staples that work!

  • Reply Tessie January 31, 2021 at 2:05 pm

    I don’t have emulsifier but do have a bullet but do not understand the instructions for using bullet/blender. Can you clarify? Please & Thank you!

    • Reply Renee Kohley February 1, 2021 at 6:33 pm

      Hi Tessie! The instructions are for an immersion blender or a Food Processor – food processors have an “oil drip” top that you can slowly add the oil to in order for it to emulsify. I think you could just add all of the ingredients to your bullet blender and blend and it should be ok. If you have a blender that has an option to take part of the top off, you can do that and slowly add in the oil to emulsify. Does that help?

  • Reply Zestfull Test Kitchen: Egg-free Mayonnaise • February 25, 2021 at 2:01 am

    […] Homemade Vegan Mayonnaise […]

  • Reply Jasseline March 4, 2021 at 2:16 pm

    Thank you for this! I am currently on an elimination diet with my son and the vegan options are OK but EXPENSive just made this and yummmmmm

    • Reply Renee Kohley March 10, 2021 at 9:13 am

      Yes, I agree Jasseline! I’m so glad this worked out for you!

  • Reply Sheet Pan French Fries - Raising Generation Nourished March 10, 2021 at 10:50 am

    […] store bought mayo, or make your own. On the blog, I have a great dairy based egg free mayo, and a Paleo egg free mayo to try. There is also 2 great aioli recipes on the blog! Try my chipotle lime aioli or my garlic […]

  • Reply Rainbow Broccoli Salad - Raising Generation Nourished March 24, 2021 at 1:15 pm

    […] options on the blog. This Simple Egg Free Mayonnaise is dairy based if you can have that. And this Paleo Mayo is dairy and egg […]

  • Reply Kim June 1, 2021 at 10:31 pm

    Could you use unsweetened almond milk in place of coconut milk? I’m also allergic to coconut!

  • Reply Kristina Fauerbach July 13, 2022 at 11:51 pm

    Thank you!!!!!!!! So good! I’ve made chickpea Mayo which was pretty good, but my body didn’t like it too much. This recipe tastes even better! I can’t have garlic right now so skipped that and the honey. Loved it!

    • Reply Renee Kohley August 1, 2022 at 9:28 am

      Hi Kristina! That is fantastic! I really know how that all feels to find a staple that actually works for you! Thank you for sharing!

  • Reply "Anytime" Fry Sauce! :: Gluten Free & Dairy Free - Raising Generation Nourished August 9, 2022 at 10:54 am

    […] own, you can try my traditional mayo recipe in my cookbook, The Little Lunchbox Cookbook, or my Egg Free/Dairy Free Paleo Mayo, or my Egg Free Dairy Based Mayo. Also, if you prefer to skip the ketchup in the recipe, try a […]

  • Reply 6 Ways To Use Leftover Chicken - Raising Generation Nourished September 14, 2022 at 1:15 pm

    […] You can make chicken salad with a simple mayo (I like this brand from Costco, or here is my Paleo Mayo, or my dairy based egg free mayo), or get fancy with yummy add-ins. There is a really delicious […]

  • Leave a Reply

    Recipe Rating

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