Cuocete le lenticchie in acqua bollente per circa 5 minuti. Scolatele. Preparate il soffritto versando l?olio in una casseruola e aggiungendo l?aglio schiacciato e la polvere di peperone. Lasciate sfrigolare il tutto per qualche istante, aggiungete la passata di pomodoro
e qualche mestolo di acqua calda. Portate a ebollizione e unite anche le lenticchie, lasciando cuocere il tutto per circa 45 minuti. Portate a ebollizione abbondante acqua in una pentola profonda e cuocetevi il cotechino con il suo involucro argentato per circa 20 minuti.
Una volta cotto, praticate un taglio sull?involucro e lasciate fuoriuscire nella pentola stessa tutto il liquido di cottura del cotechino. Trasferitelo quindi su un tagliere, eliminate la pelle e tagliatelo in fette spesse circa un cm e mezzo.
Distribuite le lenticchie nei piatti fondi e posizionate su ognuno due o tre fette di cotechino. Servite subito.