I don't really consider the following as crazy, but a lot of the people here might. I might add to these someday.
Pig's ears, barbecued - absolutely delicious
Stewed pig's feet - the gelatinous gooeyness is heavenly
Pig's intestines, also barbecued - oh sweet mama that's good
Pig's face - whenever we have our version of a boucherie, I always go for the face, attacking the cheek, and sometimes the snout. The cheeks are like heaven, but the snout and tongue I can't always recommend, since sometimes those parts can be a bit too dirty
Pig's blood gelatinized into cubes and grilled - still good, though a bit irony, and if your sources are....dubious, then definitely dangerous
Deep fried pork skin (aka Chicharon, or Chicharrones) - not that weird, really, but still amazingly good. Most of the fat is rendered out, so it's not as unhealthy as it sounds
Pig stewed in its own blood - and I hereby conclude that the pig is the most delicious creature on earth (this is best eaten with rice cakes)
Chicken ass, barbecued - melt in your mouth goodness, prolly my favorite part of the chicken, extremely flavorful
Chicken intestines, barbecued - so good, so good
Chicken gizzard, barbecued - still good, still good
Chicken kidney - it has a strong, acquired taste, so you might not like it at first
Whole, deep fried, chicken head - crunchy, bony, generally flavorless UNLESS cooked so that the brain and all the inside parts are still wet and fresh. Not as good as most of these, if you ask me
Chicken legs, grilled - good, but not as meaty (and hence not as worthy) as pig's feet
Chicken legs in a stew - much better than those meager grilled chicken legs. I especially like those stewed in a spicy sauce
Whole chick, deep fried - delicious, but wasteful, as the chicken tastes much better (and is less....bony) when fully grown
Quail, grilled - quail being game, this tastes much more flavorful than chicken. Absolutely recommended!
Balut - most of what's in here is common fare to me, since I'm a resident of the Philippines-naturally, this too is common fare. This is (from Wikipedia) "a developing duck embryo boiled alive and eaten in its own shell" (note that mussels, lobsters, and even crabs are often boiled alive, too, so this isn't as "inhuman" as you think). The natural sauce inside is absolutely flavorful, akin to slurping a raw oyster's juice [I think, since I haven't had oysters raw yet :(], and the chick, oh the chick, the chick is heaven
Stewed dog - I remember being served this by a friend of mine. He and his pals went hunting in a nearby forest, they caught a stray dog, and....well, they killed and cooked it. I had a bit of a taste-it's definitely meatier and richer in flavor than cows and pigs, very good. If only dogs weren't man's best friend!
Frog's legs, fried - some people say it's a bit rancid or sewery, but if the frogs were freshly caught in a nice, clean rural area, then the frog is especially good! When deep fried a la chicken, they taste....well, just like chicken! Chicken's wings, to be precise. Absolutely recommended
Cured buffalo meat pan-fried - extremely delicious, though somewhat stronger in flavor than regular beef
Buffalo's milk - they sell these by the bottle here; much lighter than regular cow's milk, very good
Locusts and worms deep fried - this I happened upon in my excursion in the States. I quite like them. I was gonna have a taste of fried cricket in my home country one extended family moot, but unfortunately my rural relatives never managed to bring any insects
Sea cucumber - feels and tastes like rubber. But when I had this in that Hong Kong restaurant, the cook managed to mask the flavor with a good sauce. Huh
Sea urchin, raw - more a luxury than an actual 'weird' thing; absolutely heavenly!
Fish eyes - absolutely gorgeous in flavor
Fish brains - whenever we have a whole fish cooked, I often go for the brains. The brains are the best!
Milkfish fat - not especially weird, but worthy of mention, since I love this. And I believe this is healthy, too!
Durian - this foul smelling fruit is absolutely not foul in flavor, tasting all creamy and heavy and fruity and meaty and oh! How I need a taste of this again
Lanzones - an edible fruit from a relative of the mahogany tree. Good, but I don't really know how to describe the flavor....fruity, lychee like, with a hint of citrus I guess
Pomelo - a bit too sour for me, but in essence good
Rambutan - tastes kind of like lychee, only more....snackier. Definitely good!
Starfruit - oddly enough, I don't remember the flavor of this fruit. Kind of sweet, but freshly so-close to apples, but not by much
Sapodilla fruit - sweet, like, I dunno, a chocolate fruit, but terribly grainy
Kiwi fruit - since this doesn't really grow here, I sort-of count this as weird. But good nonetheless
Nectarine - this one has a fresher, yet stonier, and somewhat less appealing flavor than the kiwi
Purple mangosteen - I dislike this, though I don't remember for why....
Caimito - this one tastes like a milky, stony apple. I don't remember this flavor much, either :(
Of these, I can't tell which one is really the weirdest, although I guess my first incidents with the sea urchin, the kiwi fruit, the dog, sachimi, and blue cheese rank highest in the "weirdness" scale. Really, the only weird things I consider in the world of cuisine are shit, full-on poisons (not poisons with removeable, er, poisons, a la certain mushrooms), and perhaps (though maybe not entirely, seeing as I only disapprove of cannibalism when murder or prion disease are involved) human flesh.
I should also probably mention, and this I think is much more genuinely weird for me, my first tasting of pickled herring (which was really quite gorgeous), Kefir (a fermented milk drink - strong, but retrospectively good), Kvass (a drink made from fermented rye bread), Borscht (beet stew) and various other beet and vegetable salads, rye bread, and yeast pancakes in Russia.