Aqueça o azeite em uma panela grande em fogo médio. Refogue a cebola até ficar transparente e depois adicione o alho, mexendo para não queimar.
Junte o pimentão e a cenoura ralada. Refogue por cerca de 2 minutos, mexendo sempre.
Adicione o feijão preto cozido, a folha de louro, o cominho, a páprica e o caldo do cozimento. Misture bem e deixe ferver.
Ao levantar fervura, reduza o fogo e cozinhe por 15 minutos. Mexa de vez em quando.
Desligue o fogo, retire a folha de louro e, com cuidado, bata metade do caldo no liquidificador ou utilize mixer até obter um caldo cremoso.
Volte tudo à panela, ajuste o sal e a pimenta-do-reino. Cozinhe por mais 2 minutos para incorporar os sabores.
Sirva bem quente, polvilhado com cheiro-verde a gosto.