21 Easy Paleo Mayo Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but prefers Indian, Thai and Mexican food above all else. She is currently either cooking, eating, grocery shopping, or browsing recipes on Pinterest.
I didn’t discover the joy of mayo until late in life. I was always a ketchup girl myself – ketchup on burgers, hash browns, sausage, etc. It was the perfect (yet unhealthy) sauce to sate my sweet tooth when eating meat and potatoes as I was growing up.
Mayo has a much more subtle flavor and goes well with such a greater variety of foods. Also, so many amazing sauce derivatives use it is as a base; I never realized how often I was eating it and just calling it something depending on one or two different ingredient from the standard.
Whether you like eating mayo as a sandwich spread, a dip or sauce for that special seafood or meaty dish, it doesn’t take much effort to make it at home. Also, considering how unhealthy the store bought kind can be (they often contain high fructose corn syrup, sucrose, or worse!), making it yourself suddenly sounds a lot more appealing. Here are 27 easy Paleo mayo recipes from our favorite Paleo bloggers on the web. Enjoy!
Top 3 Paleo Mayo Salad Recipes
Truffle mayo. Just the name sounds decadent. If you are hosting a formal dress party (or just want to emulate a life of luxury) go for this high-end mayo recipe. I say that because in addition to the usual egg yolk and Dijon mustard, this recipe includes white balsamic vinaigrette (because regular balsamic is so passé!) and walnut/macadamia/avocado oil. I think the author was intending that you choose one, but I might go thirds on all three just to be really over-the-top. Of course truffle oil is added at the end for that unmistakable, classy flavor. Just beware not to overdo it because, like with our fancy friend saffron, it’s easy to pass the limit with that one. A little goes a long way! (Photo credit to Peter at Strictly Paleoish.)
Don’t get confused – aioli is just another word for mayo. Well technically, it’s a derivative of mayo but the only difference is that it includes garlic, so you can just think of it as ‘garlic mayo’ that is harder to pronounce (it’s ay-oh-lee). Rachel’s recipe, with parsley as well, sounds like an amazing accompaniment to root vegetable chips and many other dipping foods. And I love how she mixes macadamia nut oil in with olive oil to change it up that way as well. Yum! (Photo credit to Rachel of South Beach Primal.)
Here’s an amazing vegan recipe (egg-free mayo, it’s true!) that uses avocado and basil for a tasty green treat that will delight your sandwiches and anything else it touches. So flavorful and inventive, this creamy avocado mayo could not be easier to make. All you have to do is follow the order of operation (basil, garlic and salt get processed first) and you’re good to go. I’d recommend finding some very soft avocados and experiment to check out the differences between adding lemon and lime. Or go for both, your call. (Photo credit to Ricki of RickiHeller.com)
Ancestral Chef’s Paleo Mayo Recipe
More Great Paleo Mayo Recipes
Here’s a great mayo recipe using olive oil (but not extra virgin – too strong). Melissa even includes a how-to video!
This simple mayo recipe is spiced up with a pinch of cayenne pepper. Kendra recommends using an immersion blender – one of my favorite cooking tools in the kitchen!
The Coconut Mama never fails to turn all things coconut-infused. If you’re as big a fan of the coconut oil as she is (and what Paleo person wouldn’t be?) then try this coconut oil mayo.
This is an easy 10-minute recipe using a bit of avocado oil in addition to the olive oil.
Everyday Maven thankfully includes helpful step-by-step photos and also has instructions on how to coddle an egg, in case you are uncomfortable using a raw one.
This beautiful garlic mayo uses coconut concentrate (aka coconut butter) and is AIP-friendly!
Lisa makes her mayo the old fashion way, with a whisk! Her ingredient list is short but includes lemon juice, sea salt and dry mustard.
This mayo recipe includes some great tips on how to get your mayo really thick and avoid running. Canada Girl has tried it all and reports her best method!
You can quickly make a big batch using these instructions from Kelly at Primally Inspired, who likes to include coconut oil and a combination of vinegar and lemon juice.
This Paleo mayo recipe is full of flavor thanks to a helping of herbs like rosemary and oregano! Nutrition facts are included.
Here’s an interesting derivation from your traditional mayo recipe – baconnaise! Using half olive oil and half bacon fat, this one is surely amazing.
As well as a tasty mayo recipe, Melissa also includes important info on why you need to avoid the store-bought kind and links to some of her favorite meal recipes to use your homemade mayo!
This mayo recipe uses an interesting product I’m dying to try: coconut ghee (it’s a mix of coconut butter and ghee, aka clarified butter).
For a better flavor and texture, try duck egg instead of the normal chicken egg! This recipe also stays away from olive oil and suggests either macadamia nut oil or avocado oil instead.
Moving closer to the caesar-salad dressing territory, this mayo includes sardine in the blend which then goes perfectly atop seafood or as a dip.
16. Homemade Mayonnaise
This blogger talks a bit about emulsions and how to get them right. She also includes a bit of honey or maple syrup in her mayo. Interesting!
Again, if you prefer not to make your own mayo and would like just to buy a Paleo mayo, then check out this one made with avocado oil sold at Thrive Market online or directly from Mark Sisson’s website.