Cortar los puerros y los ajos a gusto, y pochar en aceite caliente en la sartén.

Trocear las setas y añadirlas a la sartén, rehogando todo junto.

Agregar el pimentón y los tomates rallados a las setas casi cocidas y dejar en el fuego.

En una olla grande, poner las lentejas y cubrir con agua.

Incorporar el sofrito de verduras y setas a las lentejas.

Cocer a fuego medio hasta que las lentejas estén tiernas, salpimentando al gusto.