Knoblauch und Zwiebeln in kleine Stücke schneiden und mit Olivenöl in einer Pfanne 2 Minuten anbraten.
Die Linsen, passierte Tomaten und Wasser dazugeben und aufkochen lassen. Dann die Hitze reduzieren und für 20 Minuten köcheln lassen. Wenn nötig noch etwas Wasser ergänzen.
Währenddessen die Rigatoni nach Packungsanleitung kochen, dabei die Kochzeit jedoch um 2 Minuten reduzieren.
Wenn die Linsen durch sind Balsamico Essig, Oregano, gehackte Walnüsse, Salz und Pfeffer dazugeben. Die Soße mit den Regatoni vermengen.
Die Nudeln in eine ofenfeste Form geben, mit dem Streukäse bestreuen und bei 180°C für 20 Minuten backen. Wenn es zu sehr braun wird die Nudeln mit Alufolie abdecken, damit sie nicht austrocknen. Das Gratin kurz auskühlen lassen und servieren.