Andouille will never be tender. It is a flavor enhancer. Just slice Andouille thinly, toss in when sweating aromatics. Then proceed with the rest of your gumbo.
Andouille is naturally tough, but much of the toughness comes from the natural casing it is made in. We suggest slicing the casing off by cutting longways and peeling it like a banana. If you would like, you can boil it beforehand, but the longer it cooks in your gumbo, the more tender it will be.
Thanks! Your answer is awaiting moderation.