Before cooking, soak your octopus in a salt brine for at least 2 hours. While some may argue that brining does not make much of a difference, I have found that brining the meat for a couple of hours does make it softer and less chewy.