To ensure a tender octopus, you can either cook it using the slow-cooking method or tenderize it by freezing it overnight before cooking. Another tip is to add wine corks or lemon slices to the cooking liquid, as they help break down the tough fibers of octopus.