The key to preventing toughness is proper tenderization and cooking time. Ensure you simmer the octopus gently before grilling and avoid overcooking it on the grill. Quick high-heat grilling will give it a nice char without making it chewy.