Backfisch mit Kartoffelsalat und Remoulade

• 1 kg Kartoffel(n)
• 2 Ei(er)
• 2 Zwiebel(n)
• 2 EL Öl
• 4 EL Weißweinessig
• 2 EL Senf
• 2 Stiele Petersilie
• 2 Stiele Dill
• 1 Zwiebel(n)
• 2 Cornichons
• 150 g Mayonnaise
• Salz und Pfeffer
• 600 g Kabeljaufilet(s)
• 2 Ei(er)
• 3 EL Mehl
• 6 EL Paniermehl
• Salz und Pfeffer
• 6 EL Butterschmalz