How To Make Paleo Mayonnaise

Total Time:
10 Minutes

Hello everyone, Paleo Nate here from PaleoNate.com and I wanted to share a recipe for a staple item that you may find very useful in your Paleo cooking. I found this recipe on page 187 in the book “Everyday Paleo” written by Sarah Fragoso. I picked up a copy of this book from JulianBakery.com in the Paleo section. Let me tell you, this book has saved me a lot of frustration during these first few weeks on the diet. I have been able to find several ideas in which to build my dishes upon. So it was a blessing to find a recipe for Paleo Mayonnaise when I have been in need of a way to add flavor to my sandwiches Paleo style. This staple is so simple to make and will liven up several of my dishes for sure. According to Sarah, this mayo should last up to two weeks in an airtight container in the fridge. So here you go.


  • 2 organic egg yolks
  • 2 tbsp apple cider vinegar
  • 1 tsp yellow mustard
  • 1 tsp sea salt
  • ¼ tsp cayenne pepper
  • 2 cups light-tasting olive oil


  1. In a medium mixing bowl, add the egg yolks, vinegar, mustard, sea salt, and cayenne pepper
  2. Using a hand mixer set on medium speed, begin to beat together the contents of the mixing bowl for five seconds
  3. Without stopping the mixer, slowly add in the olive oil
  4. Once the mayo starts to thicken, you may start to pour in the rest of the olive oil a bit faster but still be patient
  5. Continue to mix the mayo with the hand mixer until the olive oil is all combined and the mayo has reached your desired consistency
  6. Now place the mayo in an airtight container and put in the fridge for future use.

 Prep Time:

  • 10 minutes+

 That’s it! Thanks so much Sarah for your help with this common addition to my Paleo cookbook.