Oloupejte brambory a nakrájejte je na nepravidelné kostky o velikosti asi 2-3 cm. Osušte je kuchyňskou utěrkou.
Zahřejte rostlinný olej ve fritéze nebo ve velkém hrnci s těžkým dnem na přibližně 130°C. Přidejte brambory a smažte je 10-12 minut, nebo dokud nebudou propečené, ale ještě ne křupavé. Vyjměte je a nechte je vychladnout na mřížce.
V samostatném kastrolu zahřejte olivový olej na středním ohni. Orestujte nasekanou cibuli a česnek, dokud nezměknou. Přimíchejte sladkou papriku, kajenský pepř (nebo chilli vločky) a mouku a vařte minutu, dokud se nevytvoří pasta (zásmažka).
Pomalu zašlehejte rajčatový protlak a zeleninový vývar, ujistěte se, že nejsou žádné hrudky. Přiveďte omáčku k varu a nechte ji 5-7 minut zhoustnout. Podle chuti osolte a opepřete. Odložte stranou.
Zvyšte teplotu oleje ve fritéze na 180°C. Předvařené brambory smažte podruhé 3-5 minut, nebo dokud nebudou zlatohnědé a dokonale křupavé. Vyjměte je a osušte na papírové utěrce. Ihned osolte.
Podávejte horké, křupavé brambory v misce. Přelijte je velkým množstvím teplé brava omáčky. Někteří lidé rádi přidávají i kapku omáčky alioli. Podávejte ihned.