specific taste cells can 'change' every 7-8 years. your receptivity of certain flavors can also drastically shift, and may become less distinct or even deteriorate over time (taste problems!)
i now consume fairly regularly an array of foods i once deemed totally nasty. approaching my 25th yr, i thought back on the extremely selective palette of my youth. this is a rough chronology of my taste exploration (these are specifically foods i hated as a kid, so i'm not listing things i'd never tried before)
when i started liking Things:
mustard (honey) 1994, all others, 2000
peppers (red, yellow) 2000, (most others) 2002
olives (black) 2002
tomatoes, raw (grape or cherry) 2002, (all others) 2005 (for real)
onions, 2001 (raw on sandwiches, etc. i was okay with things w/cooked onions)
cream cheese, 2000
squash (most forms), 2002
sweet potatoes, 2005
soy milk, 2002
mayonnaise or miracle whip.
cottage cheese (all of the above fall in the same family for me)
i stopped eating most meat circa fall 2002, although this wasn't really the result of direct taste change (i rarely if ever purchased it, then eventually stopped eating most kinds entirely) i still consume a bit of seafood now and again.
what foods have your 'buds come around on? ones you still hate or avoid?