Making the switch to a Paleo lifestyle can feel like a culinary adventure, and sometimes, that adventure involves saying goodbye to beloved staples. For many, mayonnaise is one of those things. The thought of recreating it from scratch, especially when you're just starting out, can seem a bit daunting, even depressing. Let's be honest, no homemade mayo, no matter the oil, will ever perfectly mimic the creamy, tangy taste of a conventional jarred brand. And while Paleo ketchup might not taste exactly like Heinz, the trade-off for avoiding soybean oil and high-fructose corn syrup is usually worth it.
For those who have been navigating the Paleo path for a while, these homemade versions often become the new normal, and frankly, they taste amazing because the memory of the conventional stuff fades. But mayonnaise has always been a bit trickier. I've come across some store-bought options, like Wilderness Family Naturals, that are pretty darn good. They often credit specific oil blends, like Mary Enig's, for their success and proudly boast "NO SOY BEAN OIL" on the label. That's a huge win, right?
Well, not entirely. While the absence of soybean oil is fantastic, some of these commercial Paleo-friendly mayos might still contain ingredients like sugar, garlic, or onion. For those sensitive to garlic and onion, or actively trying to cut out added sugars, these can be deal-breakers. Even a small amount of sugar, while perhaps less than in a piece of fruit, can be a concern for some.
And then there's the gluten question. I've noticed that some brands don't explicitly state "Gluten Free." Upon closer inspection, the vinegar used might be derived from rye, which contains gluten. While I personally haven't experienced any adverse reactions from such vinegars, and many Paleo followers aren't strictly gluten-free, it's something to be aware of if you have sensitivities.
This led me down a rabbit hole of thought: could I actually make a Paleo mayonnaise that not only avoids these less-than-ideal ingredients but also tastes good? My go-to for a while has been macadamia nut oil-based mayo, which has a wonderfully mild flavor. But I was ready for a challenge, especially after a recent egg surplus hit our kitchen.
Picture this: four dozen fresh eggs from a local farm, plus another three dozen gifted from a friend's farm (along with a chicken, but that's another story!). With an abundance of eggs, egg salad was on the menu. We were running low on macadamia nut oil, and I thought, "This is it. I'm going to make my own version of that Wilderness Family Naturals mayo, and it's going to be delicious."
I decided to keep it relatively simple, building on our existing recipe but incorporating a blend of oils inspired by Mary Enig's approach. We doubled the batch, aiming for two cups instead of the usual one. My oil blend included a full cup of coconut oil, and half a cup each of olive oil and sesame oil. A key difference this time? I used eggs that had been brought to room temperature. I truly believe this made a significant difference in achieving a smooth, emulsified consistency.
Using a smaller jar attachment for our blender, the mixture really started to thicken up quickly as the oil was incorporated. I was a little worried that the coconut oil might cause the mayo to solidify too much in the fridge, but to my delight, it firmed up perfectly. The flavor was outstanding, the texture and consistency were spot-on, rivaling even conventional mayonnaise, and it made our egg salad absolutely incredible.
So, if you're looking to take control of your ingredients and enjoy a truly homemade, Paleo-friendly mayonnaise, don't be afraid to experiment. It's simpler than you might think, and the results are incredibly rewarding.
