Najpierw rozgrzej piekarnik do 215–220 °C i wyłóż blachę (30 cm × 40 cm) papierem do pieczenia.
Ziemniaki umyj i pokrój w małe frytki (ok. 1 cm × 3 cm). Frytki ułóż na połowie blachy, skrop oliwą z oliwek, posól, wymieszaj i piecz przez 12–18 minut w 215–220 °C.
W międzyczasie przygotuj 2 miski. Do jednej wbij jajko i dodaj mąkę, płatki chilli, mleko, sok i skórkę z limonki, sól i pieprz, a następnie wymieszaj. Do drugiej miski wsyp bułkę tartą kukurydzianą.
Dorsza umyj, osusz i pokrój na kawałki (3 cm × 8 cm). Następnie obtocz kawałki najpierw w powstałym cieście, a potem w bułce tartej.
Gdy ziemniaki się dopieką, wyjmij blachę z piekarnika i ułóż na niej obtoczone kawałki dorsza. Włóż blachę z powrotem do piekarnika i piecz wszystko w 215–220 °C przez 12–18 minut.
Na koniec gotowe frytki posyp drobno posiekaną miętą i podawaj razem z paluszkami rybnymi.