The best replacement for octopus is squid.

The best alternatives to octopus are rated as following:
★★★★★  squid
★★★★  shark
★★  octopi
★★  cuttlefish
★★  shark video
★  calamari
★  whale
★  crab
★  eel
★  giant squid
★  octopus
★  mega shark
★  cat
★  squid bigger
★  squid ink
★  seagull
  mantis shrimp
  sea lion
  dolphin smarter
  shark national geographic
  circle hooks
  squid intelligence
  squid smarter
  diver
  giant shark
  lobster
  circle hook
  spiderman
  shark seattle
  shark youtube
  keyclone
  vertex

Your alternative for octopus is not listed? Suggest!
Speaking about octopus, one probably shouldn't forget about cork.

Other search terms related to octopus and their ratings are:
★★★★★ cork
You have in mind a companion for octopus and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of octopus in all years. Click on graph for more.
octopus
squid
shark