While Andouille sausage is traditionally used, I often substitute Kelibassa, either pork or turkey, in its place. Taking into consideration Gumbolaya's international influences, you could also use a dried cured Spanish chorizo (not Mexican) or Portuguese Linguica.