With its distinctly smoky flavour, traditional Andouille sausage is a staple of Cajun cookery and an important ingredient in jambalayas and gumbos.