Verwarm de oven voor op 200 °C (180 °C hetelucht).
Snijd de courgettes in halve maantjes en halveer de cherrytomaatjes. Hak de knoflook fijn. Verdeel de groenten over een ruime ovenschaal.
Voeg de olijven, olijfolie, oregano, paprikapoeder en knoflook toe. Pers een halve citroen uit over de groenten en meng alles goed door elkaar. Breng op smaak met peper en eventueel wat Himalayazout
Zet de ovenschaal ongeveer 15 minuten in de oven, zodat de courgette alvast zachter wordt en de tomaatjes hun sap beginnen af te geven.
Haal de schaal uit de oven en leg de kabeljauwfilets tussen de groenten. Besprenkel met een beetje citroensap en bestrooi met peper en eventueel wat oregano.
Zet de schaal nog ongeveer 12–15 minuten terug in de oven, afhankelijk van de dikte van de vis. De kabeljauw is klaar wanneer deze ondoorzichtig is en gemakkelijk uit elkaar valt. Controleer bij twijfel of de vis goed gaar is.
Garneer eventueel met wat verse basilicum en partjes van de overgebleven citroen. Serveer rechtstreeks uit de ovenschaal.