Punzecchiate il cotechino con uno stecchino, mettetelo in una casseruola con acqua fredda e portate a ebollizione a fuoco molto lento; se preferite, prima di bucherellarlo, avvolgetelo strettamente in un foglio di alluminio che farà da “camicia”; quindi abbassate la fiamma e fate sobbollire per circa 2 ore e mezzo. Lavate e ponete le lenticchie e l’alloro in una casseruola, ricopritele di acqua salata e fate cuocere a fuoco basso, calcolando, che deve essere appena accennata. Mondate, lavate e tritate finemente la carota, la cipolla e il sedano e metteteli in una casseruola con l’olio caldo. Lasciate appassire per 5 minuti a fiamma bassa, girando spesso con un cucchiaio di legno. Salate, unite le lenticchie scolate e fate insaporire, mescolando, per circa 10 minuti. Sgocciolate il cotechino, affettatelo e servitelo caldo su un letto di lenticchie.