Aceituna de Mallorca is an autochthonous Majorcan variety of table olives. These olives are partially fermented in brine and available in three different varieties, depending upon the time of their harvest: green, bruised green and black.
Those of the bruised variety are often seasoned with fennel and chili pepper while black olives are usually flavored with Majorcan olive oil. They are all quite bitter and spicy, and the rest of the flavor comes from the seasonings used in their preparation.