nicoise and gaeta olives means: These small black olives are from Italy and the South of France. These olives have an intense, pure taste. They come in a sealed bag with their pits. Green Nicoise olives come already pitted. They are more acidic than black olives in flavor. (in Cooking Dictionary)