Olives, nuff said...
I hated olives for a long time too and I am still skeptical. Then, I ate several times at a different italian restaurant (had to work somewhere else). They served olives and garlic before the real meal. I kept only to the garlic for some time, but in the end I tried - and it was pretty good. It seems, olives differ in taste depending on different factors.