Lave bem a lentilha seca em água fria para remover impurezas.
Descasque e pique finamente a cebola, os dentes de alho e o pimentão verde.
Descasque e corte as cenouras em rodelas ou pedaços pequenos.
Descasque a batata e corte-a em pedaços médios para soltar um pouco de amido.
Aqueça um fio de azeite de oliva extravirgem em fogo médio e refogue a cebola por cerca de 5 minutos, até ficar transparente.
Acrescente o alho e o pimentão e continue refogando por mais 5 a 7 minutos, até ficarem macios e perfumados.
Adicione as cenouras e refogue por mais 2 minutos.
Retire a panela do fogo, acrescente a páprica doce e mexa rapidamente para não queimar.
Volte a panela ao fogo e junte a lentilha lavada, a batata em pedaços e as folhas de louro; cubra com água ou caldo de legumes e, se quiser, acrescente uma pitada de cominho em pó.
Deixe ferver em fogo alto; depois, reduza para médio-baixo, tampe a panela deixando-a entreaberta e cozinhe por 40 a 50 minutos, mexendo de vez em quando e adicionando mais água, se necessário.
Quando as lentilhas estiverem macias, acerte o sal e, se preferir um caldo mais grosso, bata parte das lentilhas e devolva à panela, misturando bem.
Sirva bem quente, acompanhado de pão para mergulhar no caldo.