Haal de kabeljauw ongeveer 15 minuten voor het bakken uit de koelkast. Dep de vis goed droog met keukenpapier en controleer zorgvuldig op eventuele graten.
Snijd de kabeljauw in acht ongeveer gelijke stukken. Bestrooi de vis licht met zout en zwarte peper.
Verdeel de bloem over de kabeljauw en wentel de stukken voorzichtig, zodat ze rondom een dun laagje bloem krijgen. Schud overtollige bloem eraf.
Maak de champignons schoon en snijd ze indien nodig in plakjes. Verwijder de zaadlijsten van de paprika's en snijd het vruchtvlees in dunne reepjes.
Pel de knoflook en pers de teentjes fijn. Verdeel de knoflook in twee gelijke porties.
Verhit 2 eetlepels olijfolie in een grote wok of hapjespan op middelhoog vuur.
Voeg de champignons en de helft van de knoflook toe. Bak ongeveer 2 minuten al omscheppend, totdat de champignons beginnen te kleuren. Laat de knoflook niet verbranden.
Voeg de paprikareepjes en Provençaalse roerbakgroenten toe.
Roerbak de groenten ongeveer 5 tot 7 minuten, totdat ze gaar zijn maar nog een lichte beet hebben. Schep regelmatig om.
Voeg de Provençaalse kruiden toe en breng de groenten op smaak met een beetje zout en zwarte peper. Zet het vuur laag en houd de groenten warm.
Verhit ondertussen 4 eetlepels olijfolie in een grote koekenpan met antiaanbaklaag op middelhoog vuur.
Leg de kabeljauw voorzichtig in de pan. Bak de stukken eventueel in twee porties, zodat de pan niet te vol wordt.
Bak de kabeljauw ongeveer 3 tot 4 minuten aan de eerste kant, totdat de onderkant licht goudbruin is.
Keer de vis voorzichtig met een brede spatel en bak de andere kant nog ongeveer 3 tot 4 minuten. De exacte baktijd hangt af van de dikte van de filets.
Controleer of de kabeljauw volledig gaar is. Het visvlees moet ondoorzichtig zijn en gemakkelijk in lamellen uiteenvallen. Een kerntemperatuur van 63 °C is een veilige richtwaarde.
Bereid ondertussen de aardappelpuree volgens de aanwijzingen op de verpakking. Gebruik de aangegeven hoeveelheid water en eventueel melk.
Roer de resterende 4 eetlepels olijfolie en de andere helft van de knoflook door de warme puree. Gebruik voor een mildere knoflooksmaak bij voorkeur kort in olie verwarmde knoflook.
Klop de puree met een garde of roer stevig met een lepel totdat deze glad en romig is. Voeg indien nodig een klein scheutje warm water of melk toe.
Proef de aardappelpuree en breng eventueel verder op smaak met zwarte peper.
Verdeel de knoflookpuree over vier warme borden en schep de Provençaalse groenten ernaast.
Leg op ieder bord twee stukken goudbruin gebakken kabeljauw.
Besprenkel de vis eventueel met een klein beetje van de overgebleven bakolie en serveer direct.