Picar a cebola e o alho e, numa panela grande, refogar com um fio de azeite, as folhas de louro e os cravinhos.
Lavar e esfregar bem a cenoura e cortar em rodelas grossas e na diagonal e, quando a cebola começar a ficar transparente, acrescentar ao refogado.
Deixar cozinhar por uns minutos.
Entretanto lavar o tomate e cortá-lo em cubos.
Juntar ao refogado, misturar e deixar cozinhar em lume médio até o tomate começar a ceder, acrescentando água sempre que necessário.
Acrescentar o feijão cozido, temperar com o sal, a pimenta preta, a paprika e os cominhos e deixar apurar por 15 minutos em lume brando.
Lavar as folhas de couve e cortá-las em tiras grossas.
Juntar à feijoada e cozinhar por mais 5 minutos.
Verificar os temperos e ajustar se necessário.
Servir com arroz bem soltinho de preferência integral.