Preriscaldare il forno a 190 °C.
Sbucciare le patate e tagliarle a cubetti di medie dimensioni. Mettere le patate tagliate a cuocere in circa 2 litri di acqua bollente salata e cuocere a fuoco medio fino a quando saranno morbide (ci vorranno circa 15 minuti).
Mentre le patate cuociono, tagliare i filetti di salmone a bastoncini larghi circa 1 cm e preparare 3 ciotole più grandi per la panatura: in una ciotola versare la farina di farro, nella seconda ciotola sbattere insieme le uova, il concentrato di pomodoro, la scorza di limone e la paprika affumicata, e nella terza ciotola sbriciolare i fiocchi di mais con le mani.
Preparare ora una teglia e foderlarla con carta da forno. Passare i bastoncini di salmone prima nella farina, poi nel composto di uova e infine nei fiocchi di mais e adagiarli sulla teglia foderata.
Quando tutti i bastoncini saranno impanati, trasferire la teglia nel forno preriscaldato e cuocere per 15–18 minuti a 180–190 °C fino a doratura.
Prima che i bastoncini di salmone siano pronti, preparare il purè di patate: scolare le patate cotte e schiacciarle con lo schiacciapatate aggiungendo gradualmente 150 ml di latte tiepido.
Montare il composto ottenuto con uno sbattitore elettrico fino a ottenere una consistenza cremosa e aggiustare di sale a piacere.
Servire i bastoncini di salmone cotti insieme al purè preparato.