Heize den Ofen auf 200 °C Ober-/Unterhitze (180 °C Umluft) vor und lege ein Backblech mit Backpapier aus.
Schäle die Kartoffeln oder wasche sie gründlich. Schneide sie längs in Spalten und tupfe sie mit einem Küchentuch trocken.
Verrühre in einer großen Schüssel das Olivenöl mit Paprikapulver, Pfeffer, Oregano und Salz. Gib die Spalten dazu und wende sie, bis jede Seite vom Würzöl überzogen ist.
Verteile die Spalten in einer Lage auf dem Blech, ohne dass sie übereinanderliegen.
Backe die Kartoffeln 35–40 Minuten und wende sie nach 20 Minuten einmal. Sie sind fertig, wenn sie goldbraun sind und eine Gabel leicht hineingleitet.