Kartoffeln schälen und in kleine Würfel schneiden. In Salzwasser ca. 10-12 Minuten kochen, bis sie gar sind. Gut abtropfen lassen.
In der Zwischenzeit das Weißkraut und die Zwiebel fein schneiden. Die Frankfurter in 1-2 cm große Stücke schneiden. Knoblauch hacken.
Olivenöl in einer großen Pfanne bei mittlerer bis hoher Hitze erhitzen. Frankfurter hinzufügen und ca. 3-4 Minuten goldbraun braten. Aus der Pfanne nehmen und beiseite stellen.
Zwiebel und Kraut in dieselbe Pfanne geben und unter gelegentlichem Rühren ca. 8-10 Minuten weich braten. Knoblauch hinzufügen und eine weitere Minute braten.
Frankfurter und die gekochten Kartoffeln zurück in die Pfanne geben. Mit Salz und Pfeffer würzen. Alles vermischen und 5 Minuten braten, damit sich die Aromen verbinden und die Kartoffeln leicht knusprig werden.
In einer kleinen Schüssel den cremigen Naturjoghurt mit einer Prise Salz, Pfeffer und eventuell frischem Dill verrühren.
Die Pfanne heiß servieren und großzügig mit dem cremigen Joghurt-Dressing beträufeln.