Verwarm de oven voor op 175 °C of gasovenstand 3. Pel en snipper de sjalotjes, ui en knoflook fijn. Maak de prei schoon en snijd in dunne ringen. Breek de stelen van de selderij en peterselie af en bewaar deze. Hak de blaadjes fijn. Ontvel de tomaten, verwijder de zaadjes en snijd het vruchtvlees in blokjes. Boen de mosselen schoon onder stromend water. Verwijder mosselen die niet dichtgaan na een tik op het aanrecht en kapotte mosselen.
Verhit de olijfolie in een koekenpan. Fruit de sjalotjes zachtjes glazig. Bestrooi de kabeljauw met zout en peper en leg deze tussen de sjalotjes. Bak de kabeljauw op hoog vuur in circa 3 minuten bruin, keer halverwege. Leg de stukken kabeljauw in een ovenschaal, schep de sjalotjes erop en laat de vis in 10-15 minuten gaar worden in de oven.
Verhit ondertussen de boter in een grote pan en fruit de ui en prei zachtjes glazig. Leg de mosselen erop en verdeel de knoflook, peperkorrels en de selderij- en peterseliestelen ertussen. Schenk de witte wijn erover.
Kook de mosselen afgedekt in 6-8 minuten tot alle mosselen openstaan. Neem de mosselen uit de schelp. Maak een theedoek vochtig en leg deze in een zeef. Vang het mosselvocht op in een andere pan. Voeg saffraan, fijngehakte selderij en peterselie en de tomatenblokjes toe aan het mosselvocht. Schep de mosselen erdoor en verwarm het geheel. Breng op smaak met pernod.
Schep de mosselen met het mosselvocht op vier borden. Leg de kabeljauw met sjalotjes in het midden erop en serveer direct.