Verhit de olie in een (ovenbestendige) koekenpan en bak de knoflook aan tot deze begint te verkleuren. Voeg de harissa toe en bak kort mee.
Voeg de tomatenpulp toe en breng op smaak met een tl oregano en peper en zout naar smaak. Laat 5 tot 8 minuten pruttelen op laag vuur zodat de saus wat inkookt.
Meng de rode ui, cherrytomaat en olijf ringen met een klein beetje olijfolie en breng op smaak met een snuf oregano, peper en zout. Verdeel dit over de kabeljauw en bak dan in de oven, tot de kabeljauw gaar is. Hoe lang dit precies duurt is afhankelijk van de dikte van de kabeljauw, maar houd rekening met ongeveer 12 tot 15 minuten.