Back to recipes Grilled Octopus Ingredients octopus several Intro One of my favorites. Directions Clean the octopus, and put it in boiling water for 25 minutes. Let it cool, optionally dipping it in olive oil. Sear it on all sides and serve.