A rare giant sea turtle caught on a beach near Gaza City was slaughtered and eaten by Palestinian fishermen who said its blood was an aphrodisiac, among other therapeutic qualities.

As the turtle’s throat was slit on Thursday night in front of a...