Paul Gauguin in French Polynesia served Sunfish. Never saw a sunfish before then, let alone eat one. They had a whole carving presentation that afternoon so people could see this somewhat ugly creature. Tasted pretty good and not much different than other fish from my recollection.
Eaten plenty of other odd creatures on my land based travels though: Camel, kangaroo, crocodile, ostrich, guinea pig... and many others I can't recall now.