Den Backofen auf 200°C Ober-/Unterhitze (oder 180°C Umluft) vorheizen. Ein großes Backblech mit Backpapier auslegen.
Die Kartoffeln gründlich waschen und abbürsten. Je nach Vorliebe mit oder ohne Schale in ca. 2-3 cm große, gleichmäßige Spalten oder Würfel schneiden. Die Kartoffelstücke in eine große Schüssel geben.
Die Rosmarinzweige waschen, trockentupfen und die Nadeln abzupfen. Die Nadeln grob hacken. Die Knoblauchzehen mit der flachen Seite eines Messers oder einem Löffelrücken andrücken, die Schale aber dranlassen – so geben sie ihr Aroma ab, ohne zu verbrennen.
Olivenöl, gehackten Rosmarin, angedrückte Knoblauchzehen, grobes Meersalz, Pfeffer, Paprikapulver und optional die Chiliflocken zu den Kartoffeln in die Schüssel geben. Alles gründlich vermengen, bis alle Kartoffelstücke gleichmäßig mit der Würz-Öl-Mischung überzogen sind.
Die marinierten Kartoffeln gleichmäßig auf dem vorbereiteten Backblech verteilen. Es ist wichtig, dass sie in einer einzigen Schicht liegen und nicht zu dicht beieinander sind, damit sie rundherum knusprig werden können.
Die Kartoffeln im vorgeheizten Ofen für insgesamt 35-40 Minuten backen. Nach etwa 20 Minuten die Kartoffeln mit einem Pfannenwender einmal wenden, damit sie von allen Seiten goldbraun und knusprig werden.
Die fertigen Rosmarinkartoffeln aus dem Ofen nehmen. Sie sind gar, wenn sie außen goldbraun und knusprig und innen weich sind. Vor dem Servieren die angedrückten Knoblauchzehen entfernen (oder wer mag, kann das weiche Innere herausdrücken und mitessen). Bei Bedarf nochmals mit Salz und Pfeffer abschmecken und heiß servieren.