Para preparar el plato de lentejas estofadas, el día de antes ponemos en un cuenco abundante agua templada y los 500 g de lentejas. Dejamos reposar aproximadamente 12 horas. Al día siguiente, quitamos el agua del cuenco y limpiamos bien las lentejas, quitando toda posible suciedad que pudieran tener. Las escurrimos y reservamos para su posterior utilización.En una olla profunda, añadimos caldo de verduras y ponemos a calentar a fuego alto. Una vez comienza a hervir, agregamos las lentejas limpias y escurridas. A continuación, preparamos las verduras. Pelamos las dos zanahorias y una cebolla y las añadimos sin cortar (ya que luego las tendremos que sacar, es recomendable que si las cortamos, sea en trozos grandes) junto a una cucharada de pimentón en polvo, una hoja de laurel, una rama de perejil, un pimiento rojo entero, cuatro cucharadas de aceite de oliva y ½ litro de vino blanco. Removemos todos los ingredientes, y dejamos al fuego hasta que las verduras empiezan a estar blandas.Mientras tanto, preparamos el sofrito. Para ello, necesitamos los siguientes ingredientes: 2 cucharadas pequeñas de pimentón en polvo, 3 dientes de ajo y 3 cucharadas de aceite de oliva. En una sartén, vertemos el aceite de oliva y calentamos a fuego medio. Pelamos los dientes de ajo y los cortamos en láminas, añadiéndolos a la sartén una vez el aceite está caliente. Echamos el pimentón en polvo y removemos bien. Tenemos que tener cuidado de que no se nos queme ya que de lo contrario estropearía el plato. Una vez los ajos están doraditos, colamos el sofrito y vertemos el caldito creado por el aceite, el pimentón y el sabor que han desprendido los ajos en la olla (junto a las lentejas).Pelamos las patatas y las cortamos en cubos de tamaño mediano. Los añadimos a la olla y los cocinamos junto al resto de ingredientes hasta que están blandas. En este momento, sacamos todas las verduras de la olla menos las patatas y las introducimos en un recipiente junto a un poco de caldo de las lentejas. Batimos con la batidora y añadimos el puré a la olla.En este momento, vertemos el arroz ¼ de una taza de arroz, removemos bien y mantenemos a fuego medio a los otros ingredientes. Una vez el arroz está blando, apagamos el fuego y retiramos la olla. Las lentejas estofadas están listas para servir. A la hora de emplatar, podemos añadirle unas guindillas que le darán un toque de sabor.