I hated mayonnaise when I was a kid. I don't know why, but somehow my opinion of it changed because now I like it. I also didn't like oysters and sea urchin the first time I had them, but I tried them again and eventually developed enough of a taste for them that I actually crave them. I'm not "tolerating" them - I actually go out of my way to find and consume them.
What about you? What foods didn't make a great first impression on you, but you gave them a second (or third, or more) chance and learned to love them?