Kalamata olives are much bigger and have a more longer and thinner shape than black olives. Black olives have a much stronger flavor and firmer texture. Kalamata olives have a slight fruity sweet flavor and a softer texture.