No dia anterior, coloque as feijocas numa tigela grande, cubra com água abundante e deixe de molho durante a noite. Descarte a água e coza as feijocas na panela de pressão durante 20 minutos, com água, sal e uma folha de louro.
Aqueça o azeite em lume médio e adicione a cebola e cenouras. Cozinhe até os legumes estarem um pouco mais macios, cerca de cinco minutos (mexendo frequentemente).
Adicione o alho, cominhos, cravinho, polpa de tomate, sal e pimenta de caiena; cozinhe por mais três a cinco minutos, mexendo sempre.
Adicione o caldo de legumes e faça uma deglaçagem do fundo da panela (ou seja, utilize o líquido para remover eventuais alimentos que se estejam a agarrar ao fundo da panela).
Adicione as feijocas e deixe ferver, destapado, por dez minutos para engrossar o molho.
Adicione a kale, tape e cozinhe durante cinco minutos para murchar a couve (não a queremos muito cozinhada e mole). Sirva quente.