Deixe o feijão de molho de um dia para o outro. Cozinhe o feijão na panela de pressão em água suficiente por 30-45 minutos ou até ficar macio.
Reserve o feijão cozido. Deixe a carne seca de molho de um dia para o outro.
Corte a carne seca em pedaços pequenos e cozinhe-a em água por 30 minutos ou até ficar macia. Escorra a água e reserve. Limpe a carne de porco (se necessário), lave-a, seque-a com um papel toalha e corte-a em pedaços pequenos.
Cozinhe a carne de porco até ficar macia. Escorra a água e reserve. Corte a lingüiça calabresa e o paio em rodelas.
Ozinhe a lingüiça calabresa e o paio em água fervente por 5 minutos. Escorra a água e reserve. Frite a cebola e o alho em óleo quente.
Adicione o feijão, a carne seca, a carne de porco, a lingüiça, o paio e mexa bem. Adicione todos os temperos, água (se necessário) e mexa bem.
Deixe ferver em fogo baixo por 2-3 horas até o caldo do feijão engrossar. Mexa de vez em quando e adicione água, se necessário. Coloque a feijoada numa tigela e sirva com arroz branco, couve refogada, farofa e molho vinagrete.