500 g Kartoffeln in kleine Würfel schneiden und beiseite stellen. Die restlichen Kartoffeln in grobe Stücke schneiden. Die Zwiebeln schälen und in Würfel schneiden.

Öl in einem großen Topf erhitzen und den Speck darin knusprig anbraten. Zwiebeln und grobe Kartoffelstücke in den Topf geben, kurz anbraten. Das Paprikapulver darüber stäuben und kurz anschwitzen. Mit der Brühe ablöschen, aufkochen lassen und bei mittlerer Hitze ca. 30 Minuten köcheln lassen.

Inzwischen die kleinen Kartoffelwürfel in kochendem Salzwasser in ca. 10 Minuten gar kochen, dann abtropfen lassen. Die Wiener in Scheiben schneiden, in der Pfanne braun braten und beiseite stellen.

Die Kartoffelsuppe mit dem Mixstab pürieren und die Sahne einrühren. Mit Salz und Pfeffer abschmecken. Kartoffelwürfel und Wiener in die Kartoffelsuppe geben und servieren.