Paleo Mayonnaise Recipe - My world was transformed when I discovered Paleo mayo. I don't know how I ate Paleo for years without knowing about it. It's so versatile. I use it like ranch dressing on so many things. It's good for coleslaw and other mayo-type salads. It's good for salmon patties or chicken salad. It really helps me to not miss dairy so much.