Alright, so I guess I never said what is the most exotic food I've ever eaten. It's definitely got to be durian, a notoriously stinky southeast Asian fruit. My husband (Dave) and I visited my brother and his wife in LA a few years ago, and Dave told my sister-in-law, who is Vietnamese, that he wanted to try it. So she took us to Little Saigon in Orange County where her mother met us at a market to help us pick out a ripe durian for $25. This was in the morning, and we drove around all day with this thing in the trunk of the car. It smells like you would imagine a pineapple might smell if it sat inside a bag of poopy diapers in the hot sun for a week.
We finally cut into the spiky fruit later that night, standing around in the kitchen passing pieces around a group of family and friends. We actually enjoyed it, in part because it's so unusual that eating it was an experience. It has a texture like mushy banana, which is a little hard to take. But the flavor wasn't anything like what I've heard described by others who've eaten it. I think we didn't find it so nasty in large part because by the time we ate it, we were so used to the smell, having lived with it the whole day.
After that trip, we caught an episode of Bizarre Food with Andrew Zimmerman. He went to Vietnam and ate some of the grossest things I've seen. But when it came time to try durian, he couldn't stomach it. Ha! Here's a video of that:
http://www.youtube.com/watch?v=75vm9ik5pjo.