Fresh olives straight from the tree are so bitter they are almost inedible. They contain a compound called oleuropein that must be removed by curing in brine, salt, or lye for weeks or months before they can be eaten.