Kalamata Olives The Kalamata olive is a large black or brown 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.