Zwiebeln schälen und je nach Größe vierteln oder achteln. Paprika waschen, entkernen und in feine Streifen schneiden.
Das Öl in einem großen Topf erhitzen und Zwiebeln sowie Paprika bei mittlerer Hitze etwa 5 Minuten glasig anschwitzen. Agavendicksaft hinzufügen und kurz mitrösten. Anschließend Gemüsefond angießen und rote Linsen, Sauerrahm sowie Tomatenmark einrühren. Lorbeerblatt zugeben und alles mit Majoran, Paprikapulver, Salz und Pfeffer würzen.
Den Eintopf bei niedriger Hitze und geschlossenem Deckel rund 15 Minuten köcheln lassen, bis die Linsen weich sind. Etwa 5 Minuten vor Ende der Garzeit das Sauerkraut unterheben und mit erwärmen.
In der Zwischenzeit den Feta zerbröseln und die Petersilie waschen, trocken schütteln und grob hacken. Den Eintopf nochmals abschmecken, auf Teller verteilen und mit Feta sowie Petersilie bestreut servieren.
Tipp: Ein Schuss trockener Weißwein rundet den Geschmack wunderbar ab und passt auch als Getränk prima dazu.