Num tacho, aqueça o azeite e refogue a cebola e o alho até ficarem translúcidos.
Junte o tomate picado e cozinhe até formar um molho espesso.
Adicione o pimentão-doce e a folha de louro, misturando bem.
Acrescente o bacalhau desfiado e deixe cozinhar por cerca de 5 minutos.
Adicione as cenouras e o feijão cozido, misturando delicadamente.
Cubra os ingredientes com água quente, ajustando o sal e a pimenta.
Deixe cozinhar em lume brando por 20 a 25 minutos, até os sabores se fundirem e o caldo engrossar.
Antes de servir, polvilhe a feijoada com os coentros picados.
Sirva quente, acompanhada de arroz branco ou fatias de pão rústico.