Gaeta | These small, purplish-brown, wrinkled olives from Puglia have soft, tender flesh and a tart, citrusy taste. Gaetas can be either dry-cured (shrivelly, chewy) or brine-cured (plump, juicy). I like them served over spaghetti with capers and pine nuts, or simple served out of bowl for snacking.
A Beginner's Guide to Olives: 14 Varieties Worth Seeking Out
Picholine - These torpedo-shaped French green olives are wonderfully crisp and crunchy, with a tart, nutty, anise-y flavor. They're pretty and elegant enough to serve as hors d'oeuvres, and give a welcome punch to risotto or a hearty stew.