Verwarm de oven voor op 200ºC. Vet een ovenschaal in met olijfolie. Ontdooi de koolvisfilet volledig wanneer je koolvis uit de diepvries gebruikt. Dep de filets goed droog met keukenpapier.

Leg de koolvisfilet in een ovenschaal en breng op smaak met zout, peper en de helft van het paprikapoeder. Bereid de roomsaus volgens de aanwijzingen op de verpakking en schenk de saus over de vis.

Bereid de aardappelpuree volgens de aanwijzingen op de verpakking. Roer de rucola erdoorheen en verdeel over de vis. Druk de puree goed aan en bestrooi met de rest van het paprikapoeder.

Bak de ovenschotel 25 à 30 min. in het midden van de oven.