Can you Barbecue Boudin on a Charcoal Grill ?

I bought some frozen Boudin recently. I enjoy eating Cajun food
but had never eaten or cooked Boudin before. There were no cooking directions on the package & I used my ” Yankee ” ingenuity and dropped the frozen Boudin into a pot of boiling water.
Much to my dismay, I found that within a couple of minutes my Boudin had disintergrated into a pasty rice soup .
I am cooking on an outdoor charcoal barbecue grill this weekend and was hoping that I could grill some of the additional frozen Boudin that I have left on the charcoal grill ?

Can you Barebecue/Grill Boudin on a Charcoal Grill ?

If so, do you need to defrost them first or can they be placed on the Charcoal Grill while they are still Frozen ?

I have been advised that the Boudin should not be punctured so I presume that I need to use tongs & ensure that the Boudin is not punctured or doesn’t burst on the Grill ?

Lastly, How long should they be grilled for ?
Can they be placed directly on the Charcoal Grill ?
Crawfish Boudin & Alligator Boudin
They are in a casing & I don’t know if I will make them too fragile if I defrost them before I put them on the outdoor charcoal grill or if they might overcook if I place them on the outdoor charcoal grill while they are still frozen ? Do I have to baste them with anything ?