I'm in late 30's. I hated fish all my life. Then one day in my early 30's I was invited out for sushi with friends. Ever since then I was hooked. Over time, the kinds of sushi I order has evolved from the fancy deep-fried rolls with lots of sauce to the simpler, more-traditional rolls, to the basic sushi (nigiri), to sashimi. Along with that, my preference for sushi restaurant has evolved from low-end all-you-can-eat to higher end places that serve high quality sashimi.

Nowadays, I also enjoy English-style fish and chips as well as fish tacos, as long as they're really crunchy. Sushi will always be my favourite though.

I'm not saying this same sort of path will work for you but I think it's worth a try. I have been really happy with this expansion in my diet range. As a kid I really didn't like most foods. Now I find myself eating a lot of foods that my friends won't touch!