Before grilling, octopus first needs to be cooked until tender. After that, it's as simple as searing it over the high heat of a charcoal or gas grill.