Ta med ugnen upp till 350F/180C. Du kan använda en stor ark för alla filéer eller du kan besluta att använda separata bitar av folie eller pergament för var och en av filéerna. Hur som helst bör folien eller pergamentet vara ungefär dubbelt så stort som filet(s) det kommer att täcka. Lägg en liten smördyna ovanpå varje fisk och toppa sedan med önskade kryddor.  Kryddor kan omfatta peppar, citronjuice, persilja, vikblad, dill eller chilipulver.  De flesta rökta kolja är salta, så salt föreslås vanligtvis inte. Efter att ha fällt över locket på fisken rullar du ihop kanterna för att innesluta koljan. Fisken ska förseglas inuti paketet. Om så önskas, kan du placera grönsaker i paketet för ytterligare smak, men var medveten om att många hårda grönsaker tar längre tid att baka än fisken kommer, så de kanske inte är lämpliga att äta om inte tillagas helt innan de läggs i fiskpaketet. Foil kan placeras direkt på ugnshängarna, eller så kan du lägga folien ovanpå en bakplåt och placera bakplåten i ugnen.  Pergament är vanligtvis mindre robust och kan behöva placeras ovanpå en bakplåt innan den placeras i ugnen. Om du har gjort ett stort paket av alla fiskfiléer, kanske du vill placera paketet på en bakplåt för att göra det lättare att hantera utan att tappa. tills det är klart.  Lämna fiskpaketen i ugnen i ca 15-20 minuter, eller tills fisken är klar. När fisken kokas igenom, kommer den att ha blivit helt ogenomskinlig, och köttet bör flagna isär lätt. Om fisken ser genomskinlig ut eller bitar inte lossnar med en mild bogserbåt, koka fisken lite längre. Se till att kontrollera den bredaste delen av den största filén för att se till att den har tillagats ordentligt.  De avsmalnande ändarna av mindre filéer kommer att göras snabbare än andra. Servera din fisk med minst 2 grönsaker eller en grönsak och en stärkelse för att skapa en balanserad, hälsosam måltid.  För en tydlig brittisk twist, servera med flera skivor av svart pudding.
Förvärm ugnen. Placera kolja på folie eller pergament. Krydda kolja. Vik folie eller pergament över fisken. Lägg fisken i ugnen. Baka fisken Servera kolja med sidor.