Although in the olive family, black olives taste significantly different than the kalamata olives; however, if that's all you have on hand, you can use them. They are less bitter and taste more "floral."