Den Ofen auf 200 °C vorheizen. Die Kartoffeln gründlich waschen und mit einer Gabel mehrmals einstechen.
Die Kartoffeln auf ein Backblech legen und etwa 45-60 Minuten backen, bis sie weich sind.
In einer Pfanne das Olivenöl erhitzen und die Speckwürfel darin knusprig braten. Dann die Frühlingszwiebeln hinzufügen und kurz mitbraten.
Die Kartoffeln aus dem Ofen nehmen und etwas abkühlen lassen. Dann längs aufschneiden und das Innere vorsichtig mit einem Löffel herausnehmen, dabei einen Rand stehen lassen.
Das Kartoffelinnere in eine Schüssel geben und mit der sauren Sahne, dem geriebenen Käse, dem gebratenen Speck und den Frühlingszwiebeln vermengen. Mit Salz, Pfeffer und Paprikapulver abschmecken.
Die Mischung gleichmäßig in die Kartoffelhälften füllen und die gefüllten Kartoffeln zurück ins Backblech legen.
Die gefüllten Kartoffeln für weitere 15-20 Minuten im Ofen backen, bis der Käse geschmolzen und goldbraun ist.