Für die Remoulade das Eigelb in eine hohe Rührschüssel geben, Senf und Salz zufügen. Zuerst 50 ml Öl tropfenweise unter Rühren zufügen, bis sich eine homogene Masse bildet. Dann so viel übriges Öl zufügen, bis eine feste Mayonnaise entstanden ist. Schnittlauch in Röllchen schneiden, Petersilienblätter abzupfen und hacken. Gewürzgurken fein würfeln. Alles unter die Remoulade rühren, mit Salz, Pfeffer und etwas Zitronensaft abschmecken.

Die Fischfilets waschen und trocken tupfen. Zuerst mit Zitronensaft beträufeln, dann mit Salz und Pfeffer würzen. Eier mit Milch verquirlen. Fischfilets zuerst in Mehl wenden, dann durch das Ei ziehen und in Semmelbrösel panieren. Das Öl in einer beschichteten Pfanne erhitzen, die Fischfilets darin von jeder Seite 3-4 Minuten goldbraun braten.

Ofen auf 225°C vorheizen. Kartoffeln unter fließendem Wasser gründlich waschen und bürsten. Kartoffeln gut abtropfen lassen oder mit Küchenkrepp trocken tupfen. Alufolie in so große Stücke schneiden, dass man die Kartoffeln darin einwickeln kann. Alufolie auf der Innenseite leicht einfetten und je 1 Kartoffel in Alufolie fest einwickeln. Folienkartoffeln auf ein Gitterrost legen und ca. 45 Minuten auf der mittleren Schiene backen. Die Garzeit liegt zwischen 30 und 45 Minuten, je nach Größe und Sorte der verwendeten Kartoffeln.

Inzwischen den Kräuterquark zubereiten. Magerquark mit Gurkenflüssigkeit glatt rühren und mit frisch gemahlenem Pfeffer, Salz und Paprikapulver pikant würzen. Knoblauch pellen, durch die Knoblauchpresse drücken und in den Magerquark rühren. Petersilie, Schnittlauch und Kresse fein hacken und ebenfalls unter den Kräuterquark mischen. Fertig gebackene Folienkartoffeln aus dem Ofen nehmen. Die Alufolie ungefähr zur Hälfte öffnen und die Folienkartoffel mit Hilfe einer Gabel etwas auseinanderdrücken. Mit Kräuterquark garnieren.

Fisch mit Remoulade und Folienkartoffeln servieren.

Anmerkung:
Die Kartoffeln für die Folienkartoffeln sollten möglichst alle die gleiche Größe haben, damit sie auch gleichzeitig gar werden. Wenn man neue Kartoffeln erhält und die Schale unter fließendem Wasser gut abbürstet, kann man die dünne Schale von neuen Kartoffeln auch mitessen. Bei Winterkartoffeln isst man die dicke Schale nicht mit.