When did humans first eat octopus?

by Kaguya_Shinomiya

The octopus is such an alien creature, and especially to early humans who would only be used to land creatures and common fish.

Do you think it first happened when one washed up on shore and some hungy Joe decided to have a go at it? And for it to be recorded, he must have told people about it, right? Perhaps he shared it.

When was the octopus first recorded in human history?

UnlikelyExplanations

Humans have been foraging the sea shore for hundreds of thousands years. Why would an octopus be any different from a sea urchin, mussel, or a penguin?