Mientras las lentejas están a remojo, más o menos media hora, se va preparando el resto de ingredientes.
Trocear el chorizo, la salchicha, el jamón y la panceta. Además se pica la cebolla, el ajo y la zanahoria. Se ralla el tomate y se pelan las patatas si estas son muy grandes se cortan en dos.
Se pone al fuego una cazuela para calentar el agua. Las piezas de embutido cortadas se fríen en una sartén con poco aceite.
Se retiran y en el mismo aceite se sofríe el ajo, la zanahoria y la cebolla picada.
Una vez que están doraditos se añade el tomate y se remueve todo durante varios minutos a fuego medio, hasta que el sofrito esté hecho.
Poner las lentejas en la la olla, junto al laurel, la sal, el azafrán y el pimentón, cubrir de agua. Es preferible no pasarse de agua y si es necesario añadir un poco posteriormente.
Incorporar a las lentejas el embutido frito y las patatas.
Cuando el sofrito esté listo se añade también a la cazuela. Se cierra y se deja cocer el conjunto durante unos cuarenta minutos a fuego lento o medio.