Elegir un pescado de 2 kg. aproximadamente.
Escamarlo, quitar las vísceras, lavar y secar.
Cocinar las hojas de repollo en agua hirviendo con sal, durante 15 minutos.
Escurrir y reservar.
Poner en una cacerola (de suficiente tamaño para que quepa el pescado entero) las zanahorias cortadas en tiras, los puerros en rodajas, los ajos pelados y enteros y la cebolla partida en cuatro trozos.
Colocar encima el pescado, cubrir con agua, sazonar con sal y pimienta y cocinar durante 15 minutos.
Escurrir el pescado y las verduras y reservar.
Mezclar la mayonesa con la mostaza, el huevo, las alcaparras y el eneldo.
Colocar las hojas de repollo en una fuente y colocar encima el pescado, rodeado con las verduras.
Servir la salsa en salsera aparte.