Kartoffeln schälen und in 2 cm große Würfel schneiden. In einem Topf mit Salzwasser aufkochen und 8-10 Minuten vorkochen, bis sie gerade eben weich sind.

Kartoffeln abgießen, gut abtropfen lassen und 5 Minuten ausdampfen lassen. Mit 1,5 EL Olivenöl, Salz und Paprikapulver vermengen.

Backofen auf 220 Grad Ober-/Unterhitze vorheizen. Kartoffelwürfel auf einem mit Backpapier ausgelegten Blech verteilen und 20-25 Minuten rösten, bis sie goldbraun und knusprig sind. Einmal wenden.

Für die Bravas-Sauce 0,5 EL Olivenöl in einer kleinen Pfanne erhitzen. Eine gepresste Knoblauchzehe und Tomatenmark kurz anrösten, bis es duftet – das verstärkt die Umami-Tiefe.

Passierte Tomaten, Cayennepfeffer, Zucker und eine Prise Salz zugeben. 8-10 Minuten köcheln lassen, bis die Sauce eingedickt ist.

Für die Aioli Mayonnaise mit einer gepressten Knoblauchzehe, Zitronensaft und einer Prise Salz verrühren.

Kartoffelwürfel auf einem Teller anrichten, Bravas-Sauce darüber verteilen, Aioli-Kleckse dazugeben und mit gehackter Petersilie bestreuen.