Die Babykartoffeln gründlich waschen und in einem Topf mit leicht gesalzenem Wasser 15 Minuten kochen. Abgießen und kurz ausdampfen lassen.
In einer großen Pfanne das Olivenöl erhitzen und den gewürfelten Speck 5-7 Minuten knusprig anbraten. Dann den gehackten Knoblauch und den Rosmarin hinzufügen und 1-2 Minuten weiterbraten.
Die vorgekochten Babykartoffeln vorsichtig in die Pfanne geben und mit dem Speck und den Gewürzen vermengen. Mit Paprikapulver, Salz und Pfeffer würzen.
Die Kartoffeln bei mittlerer Hitze 10-15 Minuten braten, dabei gelegentlich wenden, bis sie goldbraun und knusprig sind.
Die fertigen Kartoffeln auf einer Servierplatte anrichten und mit frischem, gehacktem Schnittlauch bestreuen. Sofort heiß servieren.