Preriscaldare il forno a 215–220 °C e rivestire una teglia (30 cm × 40 cm) con carta da forno.
Lavare le patate e tagliarle a bastoncini piccoli (circa 1 cm × 3 cm). Disporre i bastoncini su metà della teglia, irrorare con olio d'oliva, salare, mescolare e cuocere per 12–18 minuti a 215–220 °C.
Nel frattempo preparare 2 ciotole. In una sbattere le uova e aggiungere la farina, i fiocchi di chili, il latte, il succo e la scorza di lime, sale e pepe e mescolare. Nell'altra ciotola versare il pangrattato di mais.
Lavare il merluzzo, asciugarlo e tagliarlo a pezzi (3 cm × 8 cm). Passare i pezzi prima nella pastella e poi nel pangrattato.
Quando le patate sono cotte, estrarre la teglia dal forno e aggiungere i pezzi di merluzzo impanati. Rimettere la teglia in forno e cuocere tutto a 215–220 °C per 12–18 minuti.
Infine cospargere le patatine con la menta tritata finemente e servire insieme ai bastoncini di pesce.