Snijd de cherrytomaatjes in kwarten en hak de bieslook fijn. Verhit de olijfolie in een pan en bak de kabeljauwfilet goudbruin en gaar. Breng op smaak met peper en zout. Meng de mayonaise met het citroensap, de bieslook en wat peper en zout. Bereid de aardappelpuree volgens de aanwijzingen op de verpakking. Roer de cherrytomaatjes en de rucola erdoorheen. Breng op smaak met peper, zout en de Provençaalse kruiden. Serveer met de kabeljauw en citroenmayonaise.
Tip: Voeg eventueel een klein beetje kookroom light toe om de puree nog iets smeuïger te maken.