I had been a super picky eater basically my entire life, and getting me to try new foods was like pulling teeth. Then I spent a couple weeks traveling around Japan with some friends. I think it was in part genuinely wanting to immerse myself in the culture and in part not wanting to make myself appear fussy or annoying to a girl we were traveling with, but I forced myself to try things I would never have eaten state side. I found myself by the end of the trip actually pushing myself to try things... Even perhaps a little too far as the Takoyaki triggered my shellfish allergy. Nothing a bunch of Benadryl couldn't solve.
I'd come to Japan a picky eater though and left an adventurous one. I will at least try just about anything once.
This is something which twenty years later my parents still don't accept. "Oh, I thought you didn't eat salad" when I am halfway through my salad.
Mind you there are still things I did not like before that I still do not like. Ketchup tops the list.