Kabeljau In Eihülle, Dazu Kartoffelsalat