Cajun gumbo with chicken and andouille sausage recipe cajun gumbo is the tomato free version of this legendary and completely customizable louisiana stew this recipe uses a classic combo of chicken and andouille sausage but feel free to change it up with other proteins.