Typically a smoked sausage like andouille is what is found in cajun dishes. However, kielbasa is sometimes easier to find and works just as great. It also isn't as spicy as some andouille sausages.