1. Lave bem a lentilha e, se desejar, deixe de molho por 30 minutos para cozinhar mais rápido. Escorra.
2. Em uma panela funda, junte a lentilha escorrida, a folha de louro e adicione cerca de 6 a 7 xícaras de água quente ou caldo de legumes.
3. Cozinhe em fogo médio, com a panela semi-tampada, por 30 a 35 minutos, até os grãos ficarem macios e o caldo encorpado. Se necessário, adicione mais água quente durante o cozimento.
4. Em uma frigideira, aqueça o azeite e refogue a cebola e o alho até dourarem.
5. Acrescente a cenoura e o tomate, se for usar, e refogue por alguns minutos.
6. Transfira o refogado para a panela com a lentilha, amasse alguns dos grãos de lentilha e cozinhe em fogo baixo por 5 minutos. 
7. Ao servir, salpique com cheiro verde.
8. Sirva quente, como sopa ou acompanhamento de arroz branco.