Hmmm...some of the weirdest things I have eaten are nice, some not!
Shark fin soup - delicious, but I wouldn't eat it again since my brother explained what they do with the rest if the shark :(
Chicken feet - nice, we have this regularly when we have dim sum
Starfish - bought from a street food market in Beijing, vile, tasted of sand and I will never see a starfish as something pretty again!
Duck tongue - horrible, tried it and feel awful when I feed ducks at the park.
Frogs legs - taste okay but not enough meat to make it worth the hassle of getting the meat off the legs!
Snails - I tried these once and they were very chewy and hard to swallow. Wouldn't eat them again.
Fried scorpion on a stick - again from a Beijing street food market. Actually very crunch and salty, quite tasty!
Oyster - not nice IMHO although I know some people love them. Cold and salty.
Jellyfish - eaten with chicken and noodles, enjoyed this.
Eel - okay, ate it steamed with black bean sauce, didn't like the bones though.
Squid, mussles etc. are all pretty 'normal' aren't they? I like squid, not keen on mussles although I will eat them.