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 a table olive or a health and nutritious addition to your salad.