Verwarm de oven voor op 200 °C. Snijd de aardappelen in dikke plakken en kook ze kort voor.

Spoel de preien af en snijd ze in schuine stukken. Snijd de uien in halve ringen en snijd de kabeljauw in stukken.

Verhit de olijfolie in een wok en roerbak de prei en ui kort. Breng op smaak met peper en eventueel zout.

Verdeel de groenten over stukken bakpapier en leg de kabeljauw erop. Bestrijk de vis met de kruidenkaas en vouw de pakketjes dicht.

Leg de pakketjes op een bakplaat en bak ze in het midden van de oven in 20 minuten gaar.

Bak ondertussen de voorgekookte aardappelen in de resterende olijfolie goudbruin. Serveer de vispakketjes met de gebakken aardappelen.