I whipped up another octopus this week for my friend's 19th birthday. I was really surprised with how quick it was to work up.
I used a slightly different pattern than for my last octopus. When I went back to the pattern I've used before the webpage wasn't there any more, so I did a quick google search to find another.
The new-to-me pattern makes the body and the tentacles separately so that you sew a circle of tentacles on to the body at the end. Easy-peasey :)
The pattern can be found here.