Antes de meternos a cocinar lo dejaremos todo preparado:
Pondremos las almejas sin descongelar en un recipiente con agua y sal durante unos 20-30 minutos para que se abran. Tendremos ya la sepia y las gambas descongeladas y escurridas.
Tendremos las lentejas ya pesadas.
Pelaremos y laminaremos los ajos. Pelaremos y cortaremos las zanahorias en rodajas. Limpiaremos y picaremos las cebollas y los pimientos. Escaldaremos, pelaremos y picaremos los tomates, procurando no perder nada de su jugo

En una cacerola de paredes altas y fondo ancho, freímos los ajos laminados.

Cuando tomen color, añadimos las cebollas, los pimientos y las zanahorias. Dejamos pochar unos 10-15 minutos, removiendo de vez en cuando.

Agregamos los tomates y dejamos unos minutos, removiendo alguna vez.

Incorporamos a la cazuela la sepia, las almejas escurridas y las gambas. Removemos unos minutos.

Agregamos las lentejas, el caldo y el laurel. A partir de que rompa el hervor, dejamos cocinar hasta que las lentejas estén tiernas. El tiempo varía de una marca a otra, así que nos debemos de fijar en las instrucciones de cocción del paquete... pero será alrededor de 50 minutos a 1 hora.

Unos 20 minutos antes de terminar la cocción, agregamos las patatas peladas y cortadas de manera irregular. Las chascaremos (arrancar los trozos en lugar de cortar limpiamente) si queremos que liberen almidón y salgan las lentejas más espesas.

En caso de que nos quedemos cortos de líquido, añadiremos más caldo, vino blanco o incluso un poco de agua.

Servimos.