Per preparare il cotechino con le lenticchie, iniziate con le lenticchie. Mettetele in un’ampia ciotola e riempitela di acqua, fino a ricoprirle abbondantemente. Lasciatele in ammollo per 2 ore cambiando l’acqua un paio di volte, in modo che si ammorbidiscano bene. Passate le due ore, scolate bene i legumi e teneteli da parte. Procedete ora con la cottura del cotechino. Ponete l’insaccato in un ampio tegame e ricopritelo con l’acqua, aggiungendo poi il cambo del sedano e una carota tagliati a rondelle. Durante la cottura, infilzate il cotechino con uno stecchino in modo da permettere al grasso di fuoriuscire. Chiudete in tegame con un coperchio e lasciate cuocere a fuoco medio per circa due ore. Durante la cottura del cotechino potete proseguire con la cottura delle lenticchie. Sminuzzate la cipolla, la costa di sedano, la carota e lo scalogno per ottenere un mix che farete soffriggere in una padella già irrorata con l’olio. Mescolate con cura. Aggiungete ora le lenticchie scolate accuratamente, assieme alle foglie di alloro e al rosmarino. Versate poco alla volta il brodo vegetale, fino a coprire le lenticchie. Lasciate che le lenticchie si insaporiscano e ultimino la cottura: ci vorranno circa 40 minuti. Una volta pronte, spegnete il fuoco. Quando il cotechino sarà cotto, scolatelo e privatelo della pelle per poterlo affettare. Ponetelo su un tagliere e affettatelo in fette spesse circa 1 cm. Impiattate le lenticchie e adagiatevi sopra il cotechino ben caldo. Il vostro cotechino con lenticchie è pronto per essere servito.