Andouille is a smoked pork sausage that originated in France. The American version comes from Louisiana and is smokier and spicier. Popular in Cajun and Creole cuisine, andouille can be either fresh or fully cooked.