Olives

Olives are essentially inedible when picked. It takes an extensive curing process for them to become edible, with no history of how an inedible fruit became such a popular fruit.