I've eaten a lot of fairly creepy things (dried squid from a pushcart in Bangkok comes to mind), but one of the ones that creeped me out was whale. I was living in Norway and they still regularly hunt the Minke whale (which is smaller and less adorable than, say, humpbacks. I ate it rare- bloody and cold, in fact at a county fair where they were giving out free samples. Two words: fish beef. It's definitely a mammal, but it has this fishy tang to it. Imagine eating beef that's already gone bad. Ewwww...