I would say squid, but a lot of people have said it already, so shark. No one has said shark. Then again, squid has a much weirder taste to me.
--
"Principally I hate and detest the animal called man, although I heartily love John, Peter, Thomas and so forth" - Jonathan Swift
BT with the victory!