Buy The GREAT STUFF and some acrylic paint.
Spray a mound for the octopus' head.
Bumps are good. I added some "freckles" with a puffy paint for texture.
Spray some "legs" and coral reef-like arms:
Then paint the octopus and the reef any way you like: