Bestrooi de kabeljauw met zeezout en laat deze minimaal 2 uur rusten in de koelkast.
Spoel de vis goed af en laat uitlekken.
Snijd de bloemkool en venkel in stukken en maak de overige groenten schoon.
Kook de aardappels gaar en voeg de eieren toe zodat deze hard koken.
Kook de asperges en overige groenten beetgaar.
Pocheer de kabeljauw in water net onder het kookpunt gedurende 8 minuten.
Pers de knoflook en meng deze door de olijvonaise tot een saus.
Pel de eieren en halveer ze.
Leg de vis, groenten en aardappels op een schaal en serveer met de knoflooksaus.