Lots of traditional chinese food. Congee (rice porridge) and anything with red bean in it used to be an especially big no-no, but now I love the stuff.

I like sushi now too. I remember I used to hate almost all seafood, but now it's just the stuff that requires cracking that I don't eat (ie. prawns, crab, crayfish)

Broccoli isn't so bad. I don't like it but I can stomach the thought of eating it now.

Also chilli. I used to be really bad with it and now I add it to just about everything.