Für den Salat die Kartoffeln mit Schale ca. 20 Minuten in Salzwasser garen. Schalotte sehr fein würfeln. Mit Essig, Öl, 5 EL lauwarmem Wasser und Salz in einer Schüssel verrühren. Kartoffeln abgießen, ausdämpfen lassen und noch warm pellen. Kartoffeln in dünnen Scheiben in die Vinaigrette schneiden und vorsichtig unterheben. Salat 30 Minuten ziehen lassen. Mit Salz, Pfeffer und Trüffelöl würzen.
Für die Fischstäbchen die Eier verquirlen. Eier, Mehl und Semmelbrösel in 3 Arbeitsschalen geben. Fischfilets leicht salzen und pfeffern. Zuerst im Mehl wenden, dann durch die Eier ziehen und schließlich in den Semmelbröseln wenden, dabei die Bröseln gut andrücken.
Das Öl in einer Pfanne erhitzen und die Fischfilets darin 5 Minuten von beiden Seiten goldbraun und knusprig braten. In der letzten Minute die Butter zugeben. Die Filets auf Küchenpapier abtropfen lassen.
Kartoffelsalat mit Fischstäbchen und Remoulade auf Tellern anrichten und mit frisch gehobelter Trüffel servieren.