If you’re a fan of spicy, smoky flavors, then it’s time to introduce yourself to this new sausage on the block. Andouille sausage is a Louisiana dish that dates back to the 1800s and is made using pork, pork fat, garlic, onions, and cayenne pepper. Made popular by New Orleans’s French Creole population, Andouille sausage is made for Cajuns who love their spicy food.