My preference is to use a pitted kalamata olives. Black olives can also be used.