A staple of Mediterranean cuisines, olives are most often eaten out of hand, though cooks also use them to flavor everything from pizzas to martinis. Raw olives must be cured before they can be eaten, and the curing medium--usually lye, brine, or salt--affects their flavor and texture. So too does the olive's degree of ripeness when it's picked.