Schil de aardappelen en snijd in grove blokjes (3 à 4 cm) en doe ze in een grote kookpot met gezouten water. Kook ze gedurende 10 à 15 minuten gaar.
Doe de zongedroogde tomaten in olie, tomatenpasta, pijnboompitten, geraspte Parmezaanse kaas, het teentje knoflook en 100 ml olijfolie in een blender. Mix tot een zachte (vrij dikke) massa die op pesto lijkt. Breng op smaak met peper en zout.
Giet de aardappelen af en voeg de warme melk toe. Plet de aardappelen zachtjes met een vork.
Voeg de pesto en rucola toe aan de aardappelen. Giet er wat olijfolie bij en meng goed.
Verhit een pan met anti-aanbaklaag met een beetje olijfolie voor de vis. Kruid de vis langs beide zijden met peper en zout. Bak de vis tot deze gaar en knapperig is (bak eerst de velkant).
Serveer de aardappelen met de gebakken vis en rode pesto.
