Boudin Sausage Recipe : Emeril Lagasse : Recipes : Food Network
Notes: If you don't have casings, you can do this as Boudin Balls (just form the mixture into balls and cook like you would any other meatball). Also, if pig liver is difficult for you to find, chicken liver works perfectly fine.
Some Creole/Cajun recipes can be primalized pretty easily. If there's flour, often using a primal flour or using reduction works. The biggest issue would be if you don't eat any white rice at all. That would be tough to replace.