Backofen auf 200 °C Ober-/Unterhitze vorheizen. Rosmarin fein hacken. Kartoffeln abwaschen, trockentupfen und in mundgerechte Stücke schneiden. Kartoffeln zusammen mit Rosmarin, Paprikapulver, Salz, Pfeffer und Olivenöl in einer Schüssel vermengen. Anschließend auf einem Backblech mit Backpapier ausbreiten. Knoblauchzehen zerstoßen und mit auf das Backblech geben. Im Ofen ca. 30 Min. backen, zwischendurch wenden.