Andouille offers a more spicy flavor than Kielbasa. Both are similar and either one can be used for this recipe. Andouille is considered to be a cajun sausage.