I loved liver and onions as a child, until the day I saw liver before it was cooked. Never could get back into it.
Anyway, yes sushi was one for me, though I took to it fairly quickly. We have a local chain with a lot of sushi for beginners, such as California rolls, vegetarian rolls, and tempura creations. I took to the seaweed immediately. I stll don't do eel, though after this time I assume it's just because I don't like it.
I didn't like lobster, until I'd had a really good one. Wowie. Now I'll eat it if the places specializes in seafood and I think it serves enough lobster to have it fresh.
I hated spinach, because back in elementary school our spinach was served as a dark, steamy pile of smelly, stringy, green stuff. I now love it, having eating it in many other ways.
The first time I ate mole (that's two syllables, not one - it's not the burrowing animal) in Mexico, I thought it was pretty weird. The second time I was all but licking the sauce off my empty plate.
Unlike a lot of children, I always liked broccoli, asparagus, Brussels sprouts, and cabbage. My friends still can't believe how much cabbage I eat.
I always hated mayonaise, until I tasted real mayonaise on a turkey sandwich and was hooked. I found out what I had always thought was mayonaise, what everybody in my family called mayonaise, was really Miracle Whip (which has its uses, but not as an all-purpose mayo stand-in).