Die Kartoffeln gründlich waschen und in einem großen Topf mit Salzwasser zum Kochen bringen. Etwa 20 Minuten kochen, 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 eine große Schüssel geben.
In einer separaten Schüssel saure Sahne, Mayonnaise, Senf, Paprikapulver, Salz und Pfeffer gut vermischen.
Die Mischung über die Kartoffeln gießen und vorsichtig unterheben, bis alles gut vermischt ist.
Den gebratenen Speck, den geriebenen Cheddar und die Frühlingszwiebeln hinzufügen und erneut vorsichtig vermengen.
Den Kartoffelsalat für mindestens 1 Stunde im Kühlschrank kaltstellen, damit die Aromen gut durchziehen können.
Vor dem Servieren mit frischer Petersilie garnieren.