In einer Schüssel die Steinpilze mit dem heissen Wasser übergiessen und etwa 30 Minuten quellen lassen.

Inzwischen in einer kleinen Bratpfanne die Fenchelsamen leicht anrösten, bis sie zu duften beginnen. Die Fenchelsamen im Mörser leicht zerdrücken.

Die Salbeiblätter in feine Streifen schneiden. Die Zwiebel und den Knoblauch schälen und fein hacken. Den Fenchel rüsten und klein würfeln. Die Pilze aus dem Einweichwasser nehmen, leicht ausdrücken und klein schneiden. Die Einweichflüssigkeit durch ein mit Küchenpapier ausgelegtes Sieb giessen, um Verschmutzungen von den Pilzen zu entfernen.

In einer Pfanne das Öl erhitzen. Zuerst die Speckwürfelchen leicht knusprig rösten. Dann Salbei, Zwiebel, Knoblauch, Pilze, Fenchel, Fenchelsamen und Chiliflocken beifügen und kurz mitrösten. Die Linsen, die Bouillon und das Pilzeinweichwasser beifügen und aufkochen. Die Linsen zugedeckt bei mittlerer Hitze 35–50 Minuten weich, aber nicht zu weich garen. Am Schluss das Tomatenpüree unterrühren und den Linsensugo mit Salz abschmecken.

In einer grossen Pfanne für die Teigwaren reichlich Wasser aufkochen und salzen. Die Penne darin bissfest garen. Abschütten und abtropfen lassen. Die Penne in vorgewärmte Teller geben und den Linsensugo darüber verteilen. Dazu passt frisch geriebener Parmesan und etwas Olivenöl zum Beträufeln.