One large whole octopus, gutted and frozen is between 2kg to 3kg and 3kg to 4kg in size. Octopus has a meaty texture, this is due to the fact that it has a lot of muscles, which means itís more like eating a piece of steak than something like chicken. There are several ways to cook the octopus such as frying it, skewering it, or boiling it.