Für das Letscho-Gemüse den Knoblauch und Zwiebeln schälen und klein zerhacken. Das Kerngehäuse vom Paprika entfernen und in mundgerechte Stücke schneiden. Die Tomaten in heißem Wasser blanchieren und kalt abschrecken. Danach die Haut abziehen und in kleine Würfel schneiden.
Etwas Öl in einem großen Topf erhitzen, die Zwiebeln, Knoblauch und Tomaten zirka 3 Minuten dünsten. Das Paprikapulver und Tomatenmark einrühren, Paprika zugeben, die Gemüsebrühe angießen, aufkochen lassen und bei reduzierter Hitze zirka 20 Minuten köcheln lassen. Abschließend mit Salz, Pfeffer, Zucker und Essig abschmecken.
Die geschnittenen Frankfurter-Würstchen n den letzten 5 Minuten zum Letscho geben und mitkochen.