Den Dorsch putzen.
Aus Wasser, Wein, Suppengrün, Lorbeerblatt und Pfefferkörnern einen Sud fertigen. Den Dorsch auf einen Dämpfeinsatz legen, in den Sud setzen und ca. 20 Minuten dünsten. Aus dem Topf nehmen und abkühlen lassen. Haut und Gräten entfernen. Fischfleisch in Stücke schneiden.
Aus Essig, Öl, Zucker, gemahlenem Pfeffer und Salz eine Marinade bereiten und den in Stücke geschnittenen Dorsch dazugeben. Für eine Stunde in den Kühlschrank stellen.
Die gekochten Kartoffeln, Gurken und hartgekochten Eier in dünne Scheiben schneiden, mit zwei Dritteln der Mayonnaise mischen und auf einer Servierplatte anrichten. Den Fisch aus der Marinade herausnehmen und um den Salat verteilen. Die restliche Mayonnaise dazu reichen.