The Kalamata olive is a large, dark purple olive with a smooth, meaty texture, named after the city of Kalamata in the southern Peloponnese, Greece. Often used as table olives, they are usually preserved in wine vinegar or olive oil.