Ošúpte zemiaky a nakrájajte ich na nepravidelné kocky o veľkosti asi 2-3 cm. Osušte ich kuchynskou utierkou.
Zohrejte rastlinný olej vo fritéze alebo vo veľkom hrnci s ťažkým dnom na približne 130°C. Pridajte zemiaky a smažte ich 10-12 minút, alebo kým nebudú prepečené, ale ešte nie chrumkavé. Vyberte ich a nechajte ich vychladnúť na mriežke.
V samostatnom kastróle zohrejte olivový olej na strednom ohni. Orestujte nasekanú cibuľu a cesnak, kým nezmäknú. Primiešajte sladkú papriku, kajenské korenie (alebo čili vločky) a múku a varte minútu, kým sa nevytvorí pasta (zásmažka).
Pomaly zašľahajte paradajkový pretlak a zeleninový vývar, uistite sa, že nie sú žiadne hrudky. Priveďte omáčku do varu a nechajte ju 5-7 minút zhustnúť. Podľa chuti osoľte a okoreňte. Odložte bokom.
Zvýšte teplotu oleja vo fritéze na 180°C. Predvarené zemiaky smažte druhýkrát 3-5 minút, alebo kým nebudú zlatohnedé a dokonale chrumkavé. Vyberte ich a osušte na papierovej utierke. Ihneď osoľte.
Podávajte horúce, chrumkavé zemiaky v miske. Prelejte ich veľkým množstvom teplej brava omáčky. Niektorí ľudia radi pridávajú aj kvapku omáčky alioli. Podávajte ihneď.