Deixe o feijão de molho em água por pelo menos 8 horas. Escorra e reserve.
Em uma panela grande, aqueça o óleo e refogue a cebola e o alho até ficarem dourados. Adicione as carnes (carne seca, costela, linguiça e paio) e refogue por alguns minutos.
Adicione o feijão escorrido, as folhas de louro e água suficiente para cobrir os ingredientes. Cozinhe em fogo baixo por cerca de 1h30 ou até que o feijão e as carnes estejam macios. Ajuste o sal e a pimenta.
Enquanto a feijoada cozinha, prepare o arroz e refogue a couve em uma frigideira com um pouco de óleo até murchar. Sirva a feijoada com arroz, couve, farofa e gomos de laranja.