Schil de aardappelen, snij ze in blokjes. Kook ze beetgaar in gezouten water. Spoel de rucola.

Maak de pesto: stamp de knoflook en de basilicumblaadjes fijn in een vijzel (of gebruik een keukenrobot). Doe er de geroosterde pijnboompitten bij en bewerk verder. Voeg er parmezaan en olijfolie aan toe tot er een mooie gladde structuur ontstaat. Breng op smaak met peper en zout.

Roer de pesto door de aardappelblokjes. Dep de vis droog. Bak de vis met de kerstomaatjes in olijfolie, draai om en bak nog enkele minuten verder. Kruid met peper en fleur de sel.

Serveer de vis met de pesto-aardappelen, kerstomaatjes en de rucola.