the closest substitute for andouille sausage is chorizo for its similarly smokey and spicy flavor. other great choices include kielbasa and german bratwurst. for vegetarians and vegans, tofu sausage is likely to be the closest match.