Most #Paleo cookbooks I???ve seen allow for spices, sea salt, coconut oil and other products that might not be available to Paleolithic Man, but since they are all natural and don???t fit into the dairy, grains and legumes ban mentioned above, they loosely fit into the spirit of the diet,.