Die Kartoffeln schälen und in gleichmäßige Würfel schneiden. Zusammen mit Salz und Backpulver in einen Topf geben, mit Wasser bedecken und etwa 8 Minuten vorkochen. Anschließend abgießen und kurz ausdampfen lassen.
Währenddessen Peperoni, Zwiebel und Knoblauch fein hacken. Die Paprika in kleine Würfel schneiden. Das Olivenöl in einem Topf erhitzen und zunächst Zwiebel und Knoblauch kräftig anbraten. Peperoni, Paprika, gehackte Tomaten, Tomatenmark, Oregano, Limettensaft sowie Salz und Pfeffer hinzufügen und die Sauce bei mittlerer Hitze etwa 15 Minuten köcheln lassen.
Den Backofen auf 200 °C Umluft vorheizen. Die Kartoffeln mit den Gewürzen und Olivenöl vermengen und auf einem mit Backpapier belegten Backblech verteilen. Etwa 25 Minuten goldbraun backen. Dabei die Ofentür zwischendurch mehrmals kurz öffnen, damit überschüssiger Dampf entweichen kann – so werden die Kartoffeln besonders knusprig.
Die knusprigen Kartoffeln mit der warmen, würzigen Sauce servieren und nach Belieben mit Aioli genießen.