Deixe o feijão preto 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 a carne seca, a linguiça e a costela, e refogue por mais alguns minutos.
Adicione o feijão, as folhas de louro, a pimenta-do-reino, o cominho e a água. Cozinhe em fogo baixo por aproximadamente 1 hora ou até que o feijão esteja macio.
Enquanto a feijoada cozinha, prepare o arroz. Em outra panela, adicione o arroz e 4 xícaras de água. Cozinhe em fogo médio até a água evaporar e o arroz ficar macio.
Nos últimos 10 minutos de cozimento da feijoada, adicione a couve picada e ajuste o sal a gosto. Sirva a feijoada quente acompanhada do arroz branco.