For me, it helps if I don't know what's in it. Then I'm more inclined to try it. For example, someone once gave me some fried rice, but told me that it had salted fish in it. For some reason, that grossed me out, and even though the rice was fine, it kind of wrecked it for me.
So far, the weirdest things I've ever tried were beef tongue and tripe. The tongue was fine, as long as it's at Korean BBQ where it's sliced thin. The tripe - never again.
It helps that I know someone from Taiwan, and he's big on pushing new foods on people.