Photoshop, if you ask me... The tentacles look different from the body in pixel quality and texture.
I would love to go with the whole "Cthulu rising" concept, but I have to think that this photo was doctored. Shame, really... I think cryptozology is a worthy pursuit that more often than not goes horribly awry.
Sushi and Sake,
John