Für die Spätzle die Eier mit Salz und Mehl mit dem Rührgerät und Knethaken zu einem dickflüssigen, klebrigen Teig verarbeiten.
Einen großen Topf mit Salzwasser zum kochen bringen und die Spätzle portionsweise mit dem Spätzlehobel ins kochende Wasser reiben. Spätzle auf mittlerer Hitze zwischen 4 - 5 Minuten garen und mit der Schaumkelle abschöpfen. Dann den Vorgang mit dem restlichen Teig wiederholen.
Spätzle in einer Schüssel beiseite stellen. Spätzle, die nicht benötigt werden, kannst Du für mindestens drei Tage gut verpackt im Kühlschrank aufbewahren, oder einfrieren. Spätzle schmecken in Butter angebrutzelt besonders lecker.
Linsen nach Packungsanweisung mit der dreifachen Menge im klaren und ungewürzten Wasser für ca. 20 Minuten garen. Dann abgießen.
Währenddessen Zwiebel, Sellerie, Möhren und Knoblauch schälen und das Gemüse in einem Blitzhacker, oder von Hand, sehr fein hacken.
Öl in einem hohen Topf erhitzen und das gehackte Gemüse anschwitzen.
Kartoffeln schälen und würfeln.
Kartoffeln und Tomatenmark in den Topf geben und mit Salz, Pfeffer und Paprika würzen. Auch den Zucker dazugeben. Kurz rösten und mit passierten Tomaten und Gemüsebrühe ablöschen.
Dann alles gut umrühren und Mit Majoran würzen.
Den Topf schließen und bei mittlerer Hitze für ca. 15 Minuten köcheln.
Wenn die Kartoffeln weichgekocht sind, können die Linsen hinzugefügt werden. Für weitere 5 Minuten garen und anschließend einen Teil der Spätzle hinzufügen.
Falls Dir der Eintopf zu dickflüssig sein sollte, füge noch ein wenig Gemüsebrühe hinzu.
Mit Salz und Pfeffer abschmecken und mit frischen Kräutern bestreut servieren.