Die Kartoffeln waschen und mit der Schale in Salzwasser gar kochen. Abgießen, abschrecken, pellen und abkühlen lassen. 3 Eier in 10 - 12 Minuten hart kochen, abschrecken, pellen. Die geschälten Karotten ebenfalls 10 Minuten kochen.

Die Eier halbieren, die Eigelbe zur Seite Stellen. Die Cornichons und die geschälten Zwiebeln in kleine Würfel schneiden und in die Salatschüssel geben. Die Äpfel entkernen, nach Belieben schälen und in kleine Würfel geschnitten dazugeben. Die Petersilie zugeben und alles kurz vermengen, damit die Apfelstückchen nicht braun werden.

Das übrige rohe Ei, die gekochten Eigelbe, Senf, Pfeffer, Salz, Zitronensaft und Zucker in einen Mixer geben und das Öl darauf gießen. Mixen, bis eine schön cremige Mayonnaise entsteht. Die selbst gemachte Mayonnaise zu den Zutaten in der Schüssel geben und vermengen.

Die abgekühlten Kartoffeln in Scheiben schneiden und mit in die Schüssel geben. Alles vermischen, kühl stellen und etwas durchziehen lassen.

Den Fisch kalt abspülen und trocken tupfen. Quer in 2 cm breite Streifen schneiden, mit Salz und Pfeffer würzen. Von links nach rechts je eine Schüssel mit Mehl, verquirltem Eiweiß und Paniermehl aufstellen. In gleicher Reihenfolge jedes Stück in den Schalen wenden.

Das Öl in einer Pfanne erhitzen. Die Fischstäbchen ca. 4 Minuten von jeder Seite knusprig braten, dann etwas abtropfen lassen. Mit dem Kartoffel-Mayonnaise-Salat servieren.