Rozgrzej piekarnik do 190°C.
Obierz ziemniaki i pokrój je w średniej wielkości kostkę. Wrzuć je do ok. 2 litrów osolonej wody i ugotuj do miękkości na średnim ogniu. Potrwa to ok. 15 minut.
W międzyczasie pokrój filety w słupki o grubości ok. 1 cm. Przygotuj sobie 3 duże miski, w których będziesz panierować paluszki rybne: do jednej nasyp mąki orkiszowej, w drugiej ubij jajka, przecier pomidorowy, skórkę z cytryny i paprykę wędzoną, a w trzeciej połam palcami płatki kukurydziane.
Pokryj blachę papierem do pieczenia. Panieruj paluszki w mące, potem w jajku, a następnie w płatkach. Ułóż je na blasze. Wstaw do rozgrzanego piekarnika i piecz przez 15–18 minut w temperaturze 180–190°C, aż uzyskają złoty kolor.
W międzyczasie przygotuj purée: odcedź ziemniaki i rozgnieć je praską, sukcesywnie dolewając 150 ml letniego mleka. Ubij trzepaczką elektryczną na gładką, puszystą masę i ewentualnie dopraw do smaku solą.
Podawaj paluszki rybne z purée i dowolną sałatką lub surówką.