There are a lot of great paleo mayo recipes out there (e.g., Paleo On A Budget, Paleo Spirit, Fast Paleo), and the ingredients can vary a bit, but the most basic paleo mayo involves:
With those 3 ingredients and a whisk (or blender or food processor or a Vitamix), you can create your very own Paleo mayo! I tried this for the first time today, and it wasn’t too bad, although I have to say that I highly suggest using a blender/food processor for the job rather than a hand whisk! I went ahead and made the very basic mayo, but you can spice it up with mustard, salt, or more exciting spices!
[If you want to buy a ready-made Paleo mayo instead of making your own, then try this Paleo Mayo sold on Thrive Market online or you can buy this avocado Paleo mayo directly from Mark Sisson’s website.]
I used egg yolks instead of whole eggs so that the mayo would be less runny. You can separate out the yolk from the white by simply tapping the long-side of the egg gently on the table until it cracks slightly, then pulling the shells apart into two equal halves. I then shift the egg yolk from one half shell to the other while letting the egg white flow into a bowl below. I used 2 egg yolks, which produced about 1 cup of mayo.