Den Backofen auf 200°C Ober- und Unterhitze vorheizen.
Kartoffeln gründlich waschen und nach Belieben halbieren oder vierteln.
Die Kartoffelstücke in eine Schüssel geben und mit Olivenöl, Salz, Paprikapulver, Pfeffer und Rosmarin vermengen.
Ein Backblech mit Backpapier auslegen und die Kartoffeln gleichmäßig darauf verteilen.
Für etwa 35–40 Minuten im Ofen backen, bis sie goldbraun und knusprig sind.
Vor dem Servieren mit frischen Kräutern bestreuen und heiß genießen.