Mayonnaise does not have to be unhealthy. It is essentially eggs and oil which are both Palo-friendly! It's the emulsification process that turns these ingredients into the thick, delicious sauce we call mayo. This recipe will have you hooked on homemade.