Yes, you can substitute Cerignola olives with other types of black olives such as Kalamata or Gaeta.