Épluchez les carottes, coupez-les en brunoise.
Réservez-les.

Épluchez les oignons, émincez-les finement.
Dans un faitout, mettez les lardons, ajoutez les oignons émincés et faites revenir le tout quelques instants.

Ajoutez les lentilles que vous aurez rincées au préalable, les carottes réservées, le vin blanc, l'eau, les herbes de Provence, poivrez.
Couvrez et faites cuire à l'étouffée à feu doux pendant 1 heure.

Pendant ce temps, faites chauffer l'huile dans une poêle et faites cuire les filets de colin.
Réservez-les au chaud sur bain-marie.

Quand les lentilles sont cuites, filtrez le contenu du faitout.
Réservez les lentilles dans un cul-de-poule.
Remettez le bouillon filtré dans le faitout, ajoutez la crème, la Maïzena, salez.
Portez à ébullition en remuant sans cesse.
Versez la sauce sur les lentilles.
Mélangez.
Servez les lentilles en accompagnement des filets de colin.