Escolha o feijão e coloque num recipiente fundo. Acrescente bastante água e deixe os feijões de molho cerca de 12 horas, trocando a água a cada 3 horas.
Corte a carne seca em pedaços, retire e despreze as gorduras, e coloque num recipiente. Cubra com água e deixe de molho por 12 horas, trocando a água a cada 3 horas. Corte o bacon em cubos grandes. Separe uma pequena parte para o refogado e corte em pequenos pedaços. Corte a costela em pedaços, reserve.
Escorra a água da carne seca e coloque-a (a carne) numa panela. Cubra com água fria e leve ao fogo para ferver. Ao ferver, escorra a água e cubra novamente com água fria. Leve novamente ao fogo e espere ferver. Escorra a água e reserve.
Escorra a água do feijão e coloque-os numa panela grande. Cubra os feijões com bastante água e leve ao fogo alto para ferver. Ao ferver, abaixe o fogo e acrescente a laranja inteira (com casca) e a carne seca. Após 30 minutos, acrescente as costelinhas reservadas. Após mais 30 minutos, acrescente a carne defumada. Retire a laranja e despreze.  Em seguida, acrescente as lingüiças inteiras e o bacon. Deixe cozinhar por mais 90 minutos ou até que as carnes e o feijão fiquem macios. Pique a cebola, o alho e o cheiro verde. Leve uma frigideira grande ao fogo baixo e acrescente um pouco de azeite e o bacon picado. Acrescente a cebola e refogue por 2 minutos. Acrescente o alho e refogue por mais 1 minuto. Coloque o cheiro verde, o cominho, o colorau, a pimenta e mexa bem. Pegue uma concha de feijão macio, sem o caldo, de dentro da feijoada e coloque sobre uma tábua. Amasse com um garfo, formando uma papa. Acrescente a papa de feijão dentro da frigideira com o refogado e mexa bem. Se for preciso, acrescente um pouco de caldo. Jogue o refogado com a papa dentro da panela da feijoada e deixe cozinhar por mais alguns minutos. Prove a feijoada e verifique se precisa acrescentar sal e pimenta. Retire as lingüiças de dentro da panela e coloque-as sobre uma tábua. Corte as lingüiças em fatias finas e volte as rodelas para a panela. Espere a feijoada aquecer e sirva em seguida.