I was very bad about being a picky eater until college, when over the course of several years, I finally started tasting and and discovering yummy normal everyday things such as deli sandwiches, mayonaisse, mustard, oysters (normal on the coast), broccoli, tomatoes, etc. I remember being so mad when I "discovered" deli sandwiches, because all through high school I would "lunch" at a deli with my friends regularly, but would refuse to eat anything except dill pickles and sweet tea. All those yummy sandwiches I could have been eating, argh!!!
Most recent discovery. I never had cottage cheese. I grew up with my mother eating it for breakfast on her fruit, and my college roommates ate it all the time. So it was around me, but I thought it looked disgusting and never even would taste it.
Eventually, DD started eating solids and I tried cottage cheese on her since it was a soft dairy that was approved for babies. She seemed to enjoy it, so finally out of curiosity, I tentatively tasted it. Immediately I knew I had wasted way too many years refusing this treat. Yummy!!!!
I still haven't had a lobster (unless you count lobster bisque.) It's DH's favorite food and it just blows his mind that I have never had one. Didn't even get one on those lobster nights on the cruises we've been on. I don't know why I won't try it, I do enjoy crab legs.