Turns out the 'red devils' you are referring to are squid not octopuses: https://en.wikipedia.org/wiki/Humboldt_squid

It's OK -- I didn't know either, until right now. Thanks for the tip!