Lavez les légumes. Epépinez les poivrons et coupez les en dés. Emincez l'oignon et les gousses d'ail.

Dans une grosse casserole, faites chauffer l'huile d'olive et faites-y revenir l'oignon et l'ail. Quand ils sont bien dorés, ajoutez les poivrons. Faites chauffer quelques minutes à feu moyen pour qu'ils dorent.

Ajoutez les tomates pelées et coupées grossièrement, le coulis de tomate, le laurier, le bouquet garni, le paprika et le piment (selon les goûts). Faites mijoter à feu doux pendant 15 minutes en remuant régulièrement.

Ajoutez un demi-litre d'eau et laissez mijoter à couvert en remuant régulièrement jusqu'à obtenir une sorte de fondue.

Dans un plat allant au four, déposez les dos de cabillaud, déposez la fondue de légume autour et dessus. Enfournez 20 minutes à 210°C.

Servez vos dos de cabillaud avec du riz ou des pâtes fraîches.