Schil de aardappels, snijd ze in stukken, was ze en kook ze in de visbouillon in 15 minuten gaar.
Pureer de aardappels heel kort met een staafmixer of keukenmachine tot een saus. Verdun met extra bouillon tot roomdikte en roer de boter erdoor.
Verwarm de oven voor op 150 °C. Leg het spek op een bakplaat en bak het in 15 minuten droog en krokant. Dep het spek droog met keukenpapier en verwijder vetste stukken. Wrijf het spek fijn door een zeef.
Pel en snipper de sjalotten fijn. Fruit ze in 2 eetlepels olie en blus af met de runderbouillon en de helft van het appelsap. Laat het vocht inkoken tot ongeveer 125 ml (8 eetlepels).
Hak de olijven fijn en roer ze door de sjalot. Voeg gembersiroop, azijn en 2 eetlepels olie toe en klop tot een dressing.
Verwarm de zuurkool met de rest van het appelsap, de laurierblaadjes en jeneverbes. Verwijder na verwarmen de laurier en jeneverbes.
Strooi de bloem op een plat bord. Bestrooi de kabeljauw aan beide zijden met zout en peper en druk één kant in de bloem.
Verhit 2 eetlepels olie in een koekenpan met antiaanbaklaag. Bak de kabeljauw in 4-5 minuten op de bebloemde kant krokant en bruin. Draai voorzichtig om en bak nog 1 minuut aan de andere kant.
Verwarm de aardappelsaus heel zachtjes.
Maak op vier warme borden een spiegel van de aardappelsaus door een kwart in het midden te scheppen en met een lepel tot een cirkel uit te strijken. Strooi het spekgruis erover.
Neem de zuurkool met een schuimspaan uit de pan en laat goed uitlekken. Verdeel de zuurkool over de borden.
Leg de kabeljauw op de zuurkool en schep aan tafel de olijvenvinaigrette over de vis.