I love andouille sausage! And it also makes a great garnish when thinly sliced and placed on top of, say, a fried green tomato! So what is it? Andouille sausage is a spicy, heavily smoked sausage made from pork chitterlings and tripe. Although French in origin andouille is widely used in Cajun cuisine. You'll find it in such popular dishes as jambalaya and gumbo. Not only does it make a spicy addition to any dish that uses a smoked sausage it's also great hors d'oeuvre served cold.