Schäle und schneide die Kartoffeln in etwa 2 cm große Würfel. Lege sie für 15 Minuten in kaltes Wasser, um überschüssige Stärke zu entfernen, dann gut abtropfen und trocken tupfen.

Erhitze 4 EL Olivenöl in einer großen Pfanne bei mittlerer bis hoher Hitze. Brate die Kartoffeln 15-20 Minuten lang, bis sie goldbraun und knusprig sind. Dabei regelmäßig wenden und mit Salz und Pfeffer würzen.

In einem anderen Topf 2 EL Olivenöl bei mittlerer Hitze erhitzen. Die gewürfelte Zwiebel hinzufügen und 3-5 Minuten lang anschwitzen, bis sie glasig ist.

Füge den gehackten Knoblauch und das geräucherte sowie scharfe Paprikapulver hinzu. Für etwa 1 Minute braten, bis die Gewürze aromatisch sind und der Knoblauch duftet.

Rühre die passierten Tomaten und die Gemüsebrühe ein. Lass alles zum Köcheln bringen und für 10-15 Minuten leicht eindicken.

Mische den Rotweinessig und den Zucker unter die Sauce und schmecke sie ab. Bei Bedarf kann die Sauce für eine samtigere Konsistenz auch püriert werden.

Richte die frittierten Kartoffeln auf einem Teller an, bedecke sie großzügig mit der Sauce und garniere sie nach Belieben mit frischer Petersilie.