Spanish chorizo is the traditional choice, offering a blend of smoked paprika, garlic, and herbs that give it a distinct flavor. If you can't find Spanish chorizo, Kielbasa, or Andouille sausage will work even though they are not authentic.