Escurre y enjuaga las lentejas. Ponlas en una olla con 900 ml de agua y lleva a hervor; baja a fuego medio-bajo y cocina de 20 a 25 minutos, hasta que estén tiernas pero conserven su forma. Retira la espuma de la superficie si aparece.

Mientras se cocinan las lentejas, calienta el aceite en una sartén a fuego medio. Añade la cebolla larga y cocina durante 4 minutos, hasta que se ablande y pierda el olor crudo. Incorpora el tomate y cocina de 8 a 10 minutos, hasta obtener una mezcla espesa y brillante.

Agrega la pasta de ajo, el comino, el tomillo y la pimienta al sofrito. Cocina durante 30 segundos, incorpora la carne molida y desmenúcela con una cuchara. Cocina de 7 a 8 minutos, removiendo, hasta que cambie completamente de color y no queden zonas rosadas.

Cuando las lentejas estén casi tiernas, incorpora las papas criollas en cubos y cocina durante 10 minutos. Deben poder pincharse con un tenedor, pero todavía conservar sus bordes.

Añade la carne con el sofrito a la olla de las lentejas, mezcla y cocina a fuego bajo durante 10 minutos. El caldo debe cubrir ligeramente los ingredientes y verse espeso; agrega agua caliente en pequeñas cantidades si se seca antes de que la papa esté lista.

Prueba y ajusta la sal. Apaga el fuego, deja reposar durante 5 minutos y sirve con cilantro fresco picado. El reposo permite que el caldo termine de tomar cuerpo sin que las papas se deshagan.