We make a batch of paleo mayonnaise just about every week. It’s a great base for all sorts of sauces and salad dressings, as well as for egg salad and chicken salad recipes. Don’t be afraid of healthy fats. While this recipe might take a few practice runs before you get the consistency just right, it’s well worth the effort.