Limpia el puerro y córtalo en trozos tan pequeños como puedas. Calienta una olla al fuego con un buen chorrito de aceite y ponlos a dorarse. Pela y pica los dientes de ajo y añádelos a la olla.
Lava las lentejas bajo el agua del grifo y escúrrelas bien. Cuando la verdura esté dorada, échalas a la olla y remuévelas por unos minutos. Recubre con dos litros de agua.
Deja el fuego a media potencia hasta que el agua empiece a hervir, entonces bájalo y deja que las lentejas se cuezan por media hora.
Mientras tanto, ocúpate de las setas. Lávalas bien y las cortamos en láminas finas.
Fríe las láminas en una sartén con aceite, hasta que cojan color. Cuando estén listas, échalas a la olla.
Haz un sofrito con los tomates: córtalos en trozos pequeños, tritúralos bien con la picadora y fríelos un poco en la sartén. Cuando estén listos agrégalos también a la olla y remuévelo todo muy bien, para que los ingredientes cuajen entre sí.
Salpimienta a tu gusto, agrega una cucharadita de pimentón dulce y deja que se haga por 10 minutos más a fuego lento.