Gabi’s Italian Food Blog – Intimidating at first glance, preparing and cooking octopus is easier than it seems. The octopus must first be boiled, then left to cool almost completely in the water in which it was cooked. It is then placed in a marinade for about half an hour to flavour the meat before it is cooked on the grill.