Die Kartoffeln in einem großen Topf mit Salzwasser zum Kochen bringen und etwa 20 Minuten garen, bis sie weich sind. Abgießen und abkühlen lassen.

In einer Pfanne die Speckwürfel bei mittlerer Hitze knusprig braten. Auf Küchenpapier abtropfen lassen.

Die abgekühlten Kartoffeln schälen und in Würfel schneiden.

In einer großen Schüssel die saure Sahne, Mayonnaise, Senf, Salz, Pfeffer und Paprikapulver gut vermischen.

Die Kartoffelwürfel, Speck, Cheddar-Käse, rote Zwiebel und Frühlingszwiebeln in die Schüssel geben und vorsichtig unterheben, bis alles gut vermischt ist.

Den Kartoffelsalat abdecken und mindestens 1 Stunde im Kühlschrank ziehen lassen, damit sich die Aromen entfalten.

Vor dem Servieren mit frischer Petersilie garnieren.