I recommend a dried or cooked sausage so you don't have another cooking step. Calabrese is a common sausage that is used in São Paulo, Brazil. Any mild, hard Italian salami or even Spanish Chorizo will work. You can also use precooked sausages, like Italian sausage or Kielbasa or even chicken sausage. If you use a raw calabrese or other raw sausage, make sure to cook the sausage thoroughly before adding the other ingredients.