Olives picked straight from the tree are virtually inedible. They go through a long process to become edible. There is a large amount of salt added at each stage of the process. They are covered with brine and fermented. For these reasons, olives are not considered to be paleo.