La noche anterior ponemos las lentejas en un bol grande, las cubrimos con abundante agua y las dejamos a remojo toda la noche.
Cuando las vayamos a preparar, echamos en el fondo de una olla normal o una olla exprés un chorro de aceite de oliva virgen entra. Cuando esté caliente, agregamos la cebolla picada y freímos a fuego medio hasta que esté dorada.
Trituramos el tomate y lo echamos a la olla con la cebolla. Removemos durante un par de minutos e incorporamos el pimentón dulce. Removeremos durante unos segundos y añadimos las lentejas escurridas y lavadas del agua donde estuvieron a remojo.
Agregamos agua hasta sobrepasarlas unos tres dedos y añadimos el laurel, cerramos la olla y dejamos cocer hasta que estén tiernas. En la olla exprés nos llevará unos 10 minutos una vez que haya subido la pesa y en la olla normal unos 40 minutos.
Mientras se hacen, machacamos en un mortero los dientes de ajo pelados junto con el perejil fresco y la sal. Agregamos un poco de aceite de oliva virgen extra, mezclamos bien y lo echamos a la olla cuando las lentejas estén listas junto con la pimienta y el pimentón picante. Removemos, probamos por si tuviéramos que rectificar de sal, dejamos cocer un par de minutos más y servimos.
