Den Backofen auf 190 °C vorheizen.
Die Kartoffeln schälen und in mittelgroße Würfel schneiden. Die kleingeschnittenen Kartoffeln in 2 Liter kochendes Salzwasser geben und bei mittlerer Hitze kochen, bis sie weich sind (dies dauert etwa 15 Minuten).
Solange die Kartoffeln kochen, schneiden Sie die Lachsfilets in etwa 1 cm breite Streifen und stellen anschließend zum Panieren 3 tiefe Teller bereit: in einen Teller das Dinkelmehl streuen, im zweiten Teller ein Ei, Tomatenmark, Zitronenschale und Paprikapulver verquirlen und in den dritten Teller die mit den Händen zerbröselten Cornflakes geben.
Nun ein Backblech bereitstellen und mit Backpapier auslegen. Die Lachsstreifen zunächst im Mehl, dann in der Eimischung und zuletzt in den Cornflakes wälzen und die panierten Streifen auf dem Backblech verteilen.
Wenn alle Streifen fertig paniert sind, geben Sie das Backblech in den vorgeheizten Backofen und backen die Fischstäbchen in 15–18 Minuten bei 180–190 °C goldgelb.
Solange die Fischstäbchen backen, bereiten Sie das Kartoffelpüree zu: die fertig gekochten Kartoffeln abgießen und anschließend unter Zugabe von 150 ml lauwarmer Milch mit dem Kartoffelstampfer zerdrücken.
Das Püree mit dem Handrührgerät aufschlagen, sodass es eine feine Konsistenz erhält.
Die gebackenen Lachs-Fischstäbchen mit dem fertigen Kartoffelpüree servieren.