Die Kartoffeln gründlich waschen und in gleichmäßige Würfel schneiden (ca. 2 cm).
In einer großen Schüssel die Kartoffelwürfel mit Olivenöl, Paprikapulver, Kreuzkümmel, Knoblauchpulver, Zwiebelpulver, Cayennepfeffer, Salz und Pfeffer vermengen, bis die Kartoffeln gleichmäßig bedeckt sind.
Die gewürfelte Paprika und Zwiebel hinzufügen und gut vermischen.
Den Ofen auf 200 °C (Ober-/Unterhitze) vorheizen.
Die Kartoffelmischung auf einem mit Backpapier ausgelegten Blech gleichmäßig verteilen.
Im vorgeheizten Ofen etwa 30-35 Minuten backen, bis die Kartoffeln goldbraun und knusprig sind. Nach der Hälfte der Zeit einmal wenden.
Nach dem Backen die Kartoffeln mit frischem Koriander und zerbröseltem Feta-Käse bestreuen, falls gewünscht.