Mehle und 1/2 TL Salz in eine Schüssel geben und eine Mulde hineindrücken. 4 Eier, 4 EL kaltes Wasser und 1 EL Öl zufügen. Zutaten mit den Händen zu einem glatten Teig verkneten und etwa 45 Minuten ruhen lassen.

Inzwischen Linsen in der doppelten Menge kochendem Wasser 30 Minuten bei mittlerer Hitze garen. 3 Möhren putzen, schälen und grob raspeln. Zwiebeln und Knoblauch schälen und hacken.

1 EL Öl in einer Pfanne erhitzen. Zwiebeln, Knoblauch und Möhrenraspel darin 3 Minuten bei mittlerer Hitze anbraten. Mit Salz, Pfeffer, Kümmel und Majoran würzen.

Restliches Ei trennen; das Eiweiß mit einer Gabel verquirlen. Petersilie waschen, trocken schütteln und hacken. 100 g Frischkäse, Petersilie und Eigelb glatt rühren, salzen und pfeffern. Linsen, Gemüse und Frischkäsemasse mit Semmelbröseln gut verkneten.

Nudelteig auf einer bemehlten Arbeitsfläche dünn mit einem Nudelholz zu einem Rechteck von 40 x 20 cm Größe ausrollen. Linsenmasse auf den Teig geben, verteilen und glatt streichen, dabei einen 2 cm breiten Rand frei lassen. Rand mit dem Eiweiß einpinseln. Die Teigplatte längs 2-mal zusammenrollen und leicht platt drücken. Mit dem Grieß bestreuen, in etwa 2 cm dicke Scheiben schneiden und auf ein mit Grieß bestreutes Brett legen.

Maultaschen in 2 Portionen in reichlich kochendes Salzwasser geben und in 8–10 Minuten bei mittlerer Hitze gar ziehen lassen. Abtropfen und auskühlen lassen.

Nebenher restliche Möhren schälen und in kleine Stifte schneiden. Restliches Öl in einem Topf erhitzen. Möhren zugeben und 7 Minuten bei mittlerer Hitze dünsten. Restlichen Frischkäse sowie Milch zugeben und 5 Minuten köcheln lassen. Mit Salz und Pfeffer abschmecken.

Nüsse grob hacken. Butter in einer Pfanne schmelzen, Maultaschen und Nüsse zugeben und bei kleiner Hitze 5 Minuten schwenken. Maultaschen mit der Sauce anrichten.