Ponemos las lentejas a remojo con abundante agua fría. Picamos la cebolla bien fina y cortamos los pimientos en cuadraditos.
En una cacerola ancha, calentamos un chorrito de aceite de oliva, y sofreímos la sepia cortada en cuadrados no muy grandes. Cuando esté dorada, retiramos la sepia con una espumadera y reservamos.
Con el mismo aceite sofreímos la cebolla y el pimiento a fuego lento. Mientras se hacen la cebolla y el pimiento, escaldamos los tomates, los pelamos y les quitamos las semillas. Los cortamos en trocitos y los añadimos al sofrito. Dejamos reducir el tomate removiendo. Cuando esté casi listo, volvemos a incorporar la sepia. Añadimos las lentejas escurridas a la cacerola con una hoja de laurel.
Cubrimos con el fumet (o agua si no tenemos fumet), y subimos el fuego para que empiece a hervir. Bajamos el fuego y dejamos cocer unos 45 minutos. Dejamos reposar 10 minutos antes de servir.