En una cazuela se calienta el aceite de oliva y se sofríe la cebolla, bien picada, hasta que esté transparente.
Se añaden el diente de ajo entero, la hoja de laurel, las lentejas y 1 litro y 1/2 de agua. Se sazona con sal y se pone a hervir.
Se tienen hirviendo las lentejas durante 40 minutos. Se escurren y se dejan enfriar.
Se retiran el diente de ajo y el laurel.
Se ponen las lentejas en una fuente honda y se les pone la cucharada de vinagre.
Se sazona con pimienta del molinillo y se mezcla suavemente.
Para preparar la salsa, se pone en un bol la cebolla picada.
Se espolvorea perejil picado sobre ella y se le añade la mostaza.
Se sazona con sal y pimienta, y se mezcla bien.
Se añade, poco a poco, el aceite de oliva, batiendo bien para que emulsione.
Finalmente, se incorpora el zumo de limón.
Se prueba de sazonamiento.
Se vierte la salsa sobre las lentejas y se mezcla todo.
Se decora la ensalada con los filetes de anchoa, las aceitunas negras y el tomate de ensalada cortado en láminas.