Kartoffeln waschen und ungeschält 20–25 Minuten in kochendem Wasser garen. Inzwischen Schalotten schälen, fein würfeln. Mit kochendem Wasser überbrühen, 1 Minute ziehen lassen, abschrecken und abtropfen lassen. Gurken fein würfeln, Kapern fein hacken. Kräuter waschen, trocken tupfen. Blättchen fein hacken.
Joghurt, Mayonnaise, 1 EL Senf, Schalotten, Gurken, Kapern, Hälfte des Schnittlauchs und übrige Kräuter verrühren. Salzen, pfeffern. Im Kühlschrank durchziehen lassen.
Zwiebeln schälen und fein würfeln. Kartoffeln abgießen, abschrecken und kurz abkühlen lassen. Pellen und in etwa 5 mm dünne Scheiben schneiden. Öl, Essig und übrigen Senf mit der heißen Gemüsebrühe verquirlen. Mit Zucker, Salz und Pfeffer würzen und alles über die Kartoffeln geben. Übrigen Schnittlauch zugeben, mischen und etwas durchziehen lassen.
Die Stücke nacheinander erst im übrigen Mehl wenden, dann durch den Bierteig ziehen. Kurz abtropfen lassen, in das heiße Fett geben und 4–5 Minuten ausbacken. Nach etwa 2 Minuten einmal wenden. Auf Küchenpapier abtropfen lassen. Backfisch mit dem Kartoffelsalat und der Remoulade anrichten und servieren.