Simple Paleo Mayonnaise This has to be one of the most simple recipes ever to come out of the Primo’s Kitchen. From this simple recipe, you can add fresh herbs and seasoning to transform it into a super flavorful dressing, condiment or dipping sauce. Give it a try and experiment with different flavors!