Laat de kabeljauw, indien nodig ontdooien. Snijd de venkel in stukken. Snipper de uien en snijd 2 tenen knoflook fijn. Snijd de blaadjes van de peterselie fijn. Verhit 3 el olie in een soeppan en fruit de venkel, ui en fijngesneden knoflook 3 minuten. Voeg de passata, bouillontabletten het water en de wijn toe en breng aan de kook. Breng op smaak met peper. Laat de soep 20 minuten zachtjes koken met de deksel schuin op de pan. Verhit ondertussen de grillpan. Snijd het stokbrood in sneetjes van 1 cm en bestrijk met de rest van de olie. Gril 2 minuten per kant. Snijd de kabeljauw in stukken. Bak deze kort in olie en voeg deze toe aan de soep en laat nog 10 minuten op laag vuur koken totdat de vis gaar is. Snijd ondertussen de rode peper en 1 teen knoflook fijn en meng met de mayonaise. Breng op smaak met peper. Breng de vissoep ook op smaak met peper en eventueel zout en bestrooi met de peterselie. Serveer met de knoflook-pepermayonaise en het stokbrood.