That's a tough one. I don't go out of my way to try new foods. When I do, I choose foods that I'm fairly certain I'll enjoy.
I guess I'll go with peanut butter. I wouldn't say it was bad, but its taste caught me off guard. I love peanut butter as a flavor, but the real thing was a huge disappointment, having recently tried it for the first time in years.