Öl in einem großen Topf erhitzen. Zwiebel fein hacken und anschwitzen. Währenddessen die rote Beete, Karotten und Kartoffeln in grobe Stücke schneiden. Den Rotkohl in ca. 1 cm breite Spalten schneiden. Knoblauchzehen fein hacken und mit dem Gemüse in den Topf geben. Circa 5-10 Minuten unter gelegentlichem rühren scharf anbraten.
Die Linsen sowie Balsamico-Essig, Senf und Gewürze hinzugeben. Mit Gemüsebrühe aufgießen und alles für etwa 45 Minuten köcheln lassen.
Dill fein hacken und zum Ende der Kochzeit hinzugeben. Sobald das Gemüse weich ist, das Borschtsch in Schüsseln umfüllen. Bei Bedarf mit einem Klecks Creme-Fraiche und etwas frischem Dill toppen und heiß servieren.