Both Andouille and Kielbasa are smoked sausage made from pork. Andouille is a spicier sausage while Kielbasa is more savory and on the milder side.