I have been told that when I was very, very small, I didn't like lime pickle or worcestershire sauce. It wasn't that I thought they were "hot," because I always loved spicy chilies, and condiments made with them. For some mysterious reason, I just "didn't like" those two!
I have no memory of not liking them, though, and of course today both are staple condiments in my kitchen, and I put each on lots of stuff, including some things that make even the most tolerant and courteous people look askance!
I used to hate brusselsprouts, but now I love them! My mom makes a great recipe with fresh brussels and buttered crumbs. It's so yummy with pot roast and mashed potatoes!
Something I just tried for the first time, which I always thought would be gross is Gefilte-fish (sp?) It's actually really delicious! My boyfriend's SIL is Jewish, and invited us to her family's Passover Seder. Her dad made traditional gefilte-fish using fresh walleye and trout, and it was GOOD!