You have a few options! Mexican chorizo sausage (comes close to andouille in flavour, but not in texture) works well. You can also opt for kielbasa or any Polish smoked sausage if preferred.