Leve ao lume um tacho com um fundo de azeite (ou use um robot de cozinha). Deixe aquecer e junte as cebolas cortadas em meias-luas e os alhos laminados. Junte a folha de louro e deixe cozinhar bem, até a cebola ficar bem translúcida e começar a querer dourar.
Junte os tomates partidos em pedaços ou o tomate pelado (se usar um robot de cozinha não precisa de retirar a pele dos tomates frescos, pois vai ficar bem triturado), o pimento, a cenoura e a abóbora descascados e em pedaços. Envolva tudo muito bem, tempere com sal e deixe cozinhar até estar tudo bem desfeito. Retire a folha de louro e junte as ervas aromáticas, se for usar. Deixe ferver novamente e triture com a varinha mágica ou no robot. Prove e retifique os temperos, se necessário. Se achar que está muito espesso, junte um pouco de água e deixe ferver novamente.
Reserve a quantidade de molho para a receita e guarde o restante num frasco esterilizado, que depois de arrefecido pode guardar no frigorífico ou congelar.
Entretanto, leve a cozer a pescada num tacho com água, um dente de alho esmagado e uma folha de louro. Coza também a couve-flor, idealmente a vapor. Escorra a pescada e lasque-a.
Pré-aqueça o forno nos 180º C.
Num prato de forno, faça uma camada de couve-flor e regue com um fio de azeite. Faça uma camada de pescada e cubra com o molho de tomate. Polvilhe com o queijo ralado e leve ao forno a gratinar no nível superior entre 10 a 15 minutos. Vá vigiando para não queimar.
Sirva com uma salada de rúcula e alface e acompanhe com pão para molhar.