Ponemos las lentejas con un pimiento verde y una zanahoria cortadas en brounoisse (cuadradito muy pequeño) en una cazuela y las cubrimos de agua a fuego vivo. Cuando empiece a salir espuma, desespumamos con ayuda de una espumadera. Al romper a hervir, bajamos el fuego al mínimo y las dejamos cocer durante una hora y media más o menos (depende del tipo de lenteja). En una sartén ponemos el aceite con la cebolla y el ajo picado a fuego medio. Cuando esté transparente la cebolla, añadimos los corazones de alcachofas escurridos de la conserva, el pimentón dulce y rehogamos el conjunto durante 1 minuto. Reservamos. Cuando estén cocidas las lentejas, tomamos un poco de caldo de la cazuela y añadimos al sofrito anterior, mezclamos bien y añadimos el resultado a las lentejas. Damos un hervor a las lentejas con el sofrito de corazones de alcachofas, ponemos a punto de sal y servimos calientes.