Schil de aardappelen en snijd ze in gelijkmatige blokjes van ongeveer 2 centimeter. Spoel de aardappelblokjes enkele keren met koud water, totdat het water bijna helder blijft. Zo verwijder je overtollig zetmeel en worden de aardappeltjes krokanter.

Laat de aardappelblokjes goed uitlekken. Dep ze vervolgens zorgvuldig droog met een schone theedoek of keukenpapier. Spreid ze uit en laat ze nog ongeveer 10 minuten aan de lucht drogen.

Hak de knoflook heel fijn. Snijd de rode chilipeper in dunne ringetjes. Verwijder eventueel eerst de zaadlijsten als je het gerecht iets minder pittig wilt maken. Hak de verse koriander fijn, inclusief de zachte steeltjes.

Verhit de zonnebloemolie in een diepe pan tot 150 °C. Bak de aardappelblokjes in kleine porties 6 tot 8 minuten. Ze moeten gaar zijn, maar nog bleek blijven. Schep ze uit de olie en laat ze op een rooster uitlekken. Laat de aardappeltjes 10 minuten rusten.

Verhoog de temperatuur van de olie naar 190 °C. Bak de aardappelblokjes opnieuw in porties, nu 3 tot 4 minuten, totdat ze diep goudbruin en krokant zijn. Laat ze kort uitlekken op het rooster en bestrooi ze direct met ongeveer 1 theelepel zeezout.

Verwarm ondertussen de olijfolie in een grote koekenpan op middelhoog vuur. Voeg de knoflook, rode chilipeper, chilivlokken en het paprikapoeder toe. Bak alles 30 tot 45 seconden. Laat de knoflook niet bruin worden, want dan krijgt hij een bittere smaak.

Zet het vuur iets hoger en voeg de krokante aardappeltjes en ongeveer driekwart van de koriander toe. Schud of schep alles maximaal 1 minuut om, zodat de aardappeltjes rondom bedekt zijn met de smaakmakers.