Mezzetta antipasto and olives are delicious by themselves, but they are especially tantalizing when paired with wine and cheeses. Olives are cured in oil, salt or brine, and are often packed in vinegar. Acidity and salt make foods wine-friendly, which is why olives are a great wine partner.