Deixe o feijão de molho por pelo menos 8 horas. Após esse tempo, 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 frite por alguns minutos.
Adicione o feijão, as folhas de louro, a água, o sal e a pimenta-do-reino. Cozinhe em fogo baixo por cerca de 2 horas, ou até que o feijão e as carnes estejam macios. Durante o cozimento, verifique se é necessário adicionar mais água.
Enquanto a feijoada cozinha, refogue a couve em uma frigideira com um pouco de óleo e sal até murchar.
Sirva a feijoada acompanhada de arroz, couve refogada e gomos de laranja.