Legen Sie den Cotechino 
in einen großen Topf und füllen Sie mit reichlich Wasser auf. Schneiden Sie eine Karotte und eine Selleriestange in kleine Scheiben und geben Sie diese zum Cotechino dazu. Erhitzen Sie das Wasser, bis es kocht. Stechen Sie nun mit einer Gabel oder einem langen Zahnstocher einige Löcher in den Cotechino, damit das Fett beim Kochen ablaufen kann. Geben Sie einen Deckel auf den Topf und lassen Sie den Cotechino bei leicht kochendem Wasser ungefähr 2 Stunden ziehen.
 Sie können den Cotechino auch im Schnellkochtopf kochen. Damit reduziert sich die Garzeit von ca. 2 Stunden auf ungefähr 30 - 35 Minuten.

Ungefähr eine halbe Stunde bevor der Cotechino fertig gekocht ist, sollten Sie mit der Zubereitung der Linsen beginnen. Schneiden Sie eine Selleriestange und eine mittlere Karotte in kleine, ca. 3-4 mm große Würfel. Geben Sie 4-5 Esslöffel natives Olivenöl extra in einen Topf. Erhitzen Sie das Olivenöl und braten Sie darin kurz die Sellerie- und die Karottenwürfel an. Je nach Geschmack geben Sie eventuell 2 ganze Knoblauchzehen dazu und lassen diese für 2-3 Minuten anbraten. Danach entfernen Sie die Knoblauchzehen wieder. Geben Sie jetzt die Packung Linsen in den Topf und lassen Sie diese kurz anschwitzen. Schütten Sie ca.
1 Liter Wasser dazu und lassen Sie die Linsen bei leichter Flamme ca. 30 Minuten köcheln. Mit Salz und Pfeffer würzen.

Den fertig gekochten Cotechino aus dem Wasser nehmen und auf einem Schneidebrett kurz ruhen lassen. Die Linsen auf einem Servierteller anrichten und
 mit einigen Tropfen Olivenöl den Geschmack abrunden. Schneiden Sie den Cotechino in ca. 1 cm dicke Scheiben und richten Sie ihn auf den Linsen an. Dekorieren Sie mit Lorbeerblättern und einigen Rosmarinzweigen.