NYC Durian Ice Cream at Chinatown Ice Cream Factory. If you've ever been to Southeast Asia for a good length of time, your nose is probably familiar with the horrible terrible no good smell of Durian.
Just how nasty does this fruit smell? So bad that airplanes will not let you travel with it in your luggage, hotels have signs saying please do not bring it back to your room, and in Singapore it's actually illegal to bring it onto public transportation. And yet devotees like my own mother swear that once you've gotten a taste of the incomparable durian creaminess, you immediately stop noticing the odor. I can't imagine that ever happening to me, but if you consider yourself culinarily adventurous then by all means get yourself to the Chinatown Ice Cream Factory and try the durian ice cream out.
(I was there the other day and couldn't work up the nerve to try it, taking it as a bad sign that the durian wasn't stored up front along with the other flavors. But maybe I will be stronger next time.)