An integral ingredient in Salade Nicoise, these small purplish-black olives are nutty, fragrant, and firm. An integral ingredient in Salade Nicoise, these small purplish-black olives are nutty, fragrant, and firm.