Heize den Backofen auf 200 °C Ober-/Unterhitze vor. Während der Ofen heiß wird, wäschst du das Gemüse und schneidest alles in gleichmäßige, etwa 1 cm große Würfel – das sorgt dafür, dass alles zur gleichen Zeit gar wird. Die Möhren sollten eine leuchtend orange Farbe haben, die Pastinaken sind cremig weiß.

Erhitze das Olivenöl in einer großen, ofenfesten Pfanne oder einem Bräter bei mittlerer Hitze. Gib die Zwiebel und den Knoblauch hinein und brate sie unter Rühren an, bis sie glasig sind und ein süßlicher, leicht scharfer Duft aufsteigt – etwa 3 Minuten.

Füge die Kartoffel-, Möhren- und Pastinakenwürfel hinzu. Brate alles unter gelegentlichem Rühren für 5 Minuten an, bis das Gemüse an den Kanten goldbraun wird und ein feines Röstaroma entsteht. Die Oberfläche der Kartoffeln sollte leicht glänzen und erste braune Flecken zeigen.

Rühre das Tomatenmark, den Thymian und das geräucherte Paprikapulver unter. Lass die Mischung für 1 Minute mitbraten, bis das Tomatenmark eine tiefrote Farbe annimmt und intensiv duftet. Das Paprikapulver entfaltet jetzt sein volles Aroma.

Gib die rohen Linsen direkt aus der Tüte in die Pfanne. Gieße die heiße Gemüsebrühe und die Sahne dazu und rühre alles gut um. Die Flüssigkeit sollte die Linsen und das Gemüse knapp bedecken. Bring die Mischung zum Kochen – du siehst kleine Bläschen an den Rändern aufsteigen.

Nimm die Pfanne vom Herd und streue den geriebenen Käse gleichmäßig darüber, falls du ihn verwendest. Stelle die Pfanne in den vorgeheizten Backofen auf die mittlere Schiene. Backe den Auflauf für 30-35 Minuten, bis die Oberfläche goldbraun und knusprig ist. Die Linsen sind weich, das Gemüse lässt sich leicht mit einer Gabel zerdrücken, und die Sauce ist dickflüssig und cremig.

Lass den Auflauf nach dem Backen für 5 Minuten ruhen. Während dieser Zeit setzt sich die Flüssigkeit, und der Auflauf wird schnittfester. Bestreue ihn vor dem Servieren mit gehackter Petersilie für einen frischen Farbtupfer.