Durian. At the point where its tree ends up brimming with enough hard-shelled spiked fruit that it resembles a medieval armory and does just about as good a job of braining unlucky passers-by with plummeting ten-pound hazards smelling of old socks, you get the feeling it just wasn't meant to be eaten. I, however, love the stupid things. Many cultivars of the fruit are almost custard-like in consistency and while it's almost impossible to eat one in any dignified fashion, it's really rather good. I also like them in a cake form, not so much a baked good as a concentrated, chewy, sticky confection almost like an aggressively resilient taffy.
They don't allow these things on buses, taxis, elevators, and airplanes in Southeast Asia, so it kind of gives you an idea for what they're like to even a public that's used to them.
I also like anchovies, particularly of the small variety usually no more than an inch or two long, but only when fried crisp and over rice. Occasionally they're also good enough to stand alone as a short-lived snack food.