Poner las lentejas en remojo en agua fría durante 6 horas. Escurrir las lentejas y ponerlas en la olla a presión, junto con el laurel, sazonar, y cubrirlas con agua fría. Tapar la olla y cuando alcance la presión, dejar cocer 15 minutos, colarlas, dejar enfriar y colocarlas en una fuente plana.
Batir el queso en una batidora, junto con la nata y las nueces hasta obtener una crema homogénea. Poner las lentejas en una fuente y cubrir con la crema de queso; colocar sobre ella las anchoas y el perejil, adornando al gusto y servir.