Sciacquare il filetto di salmone con acqua fredda e asciugarlo con carta assorbente. Togliere la pelle al filetto, togliere le piccole lische con l'apposita pinzetta, quindi tagliare il filetto in 4 porzioni. Mettere la fecola, il purè di patate, la paprika macinata e il pepe al limone in una piccola ciotola e mescolare bene con una spatola di legno. Rompi l'uovo in una ciotola separata, condisci con sale a piacere, mescola leggermente con una frusta. Immergi ogni pezzo di salmone nell'uovo in modo che solo la parte superiore e i lati siano coperti. Quindi mettere il pesce (lato asciutto) nella miscela di patate preparata e premere verso il basso. Scaldare l'olio vegetale in una padella. Metti il pesce preparato nella padella con il composto di patate verso il basso. Friggere a fuoco vivo per 3 minuti, fino a doratura, quindi capovolgere e friggere dall'altro lato per altri 3 minuti, fino a cottura ultimata.