Kalamata Olives are named for the city of Kalamata in the southern Peloponnese, Greece. These dark purple, almond-shaped olives, have a smooth texture and are typically preserved in wine vinegar or olive oil. They taste terrific when enjoyed on their own or when added to a dish.