Precalienta el horno a 180°C. Lava y seca los dos de cabillaud. Sazónalos con sal, pimienta y hierbas de Provenza. Reserva.

En una sartén, calienta 2 cucharadas de aceite de oliva a fuego medio. Pica finamente la cebolla roja y el ajo, y sofríelos hasta que estén translúcidos y ligeramente dorados.

Corta los tomates cherry por la mitad y agrégalos a la sartén junto con las olivas negras. Cocina durante 5 minutos hasta que los tomates comiencen a liberar su jugo. Añade las alcaparras si las empleas y mezcla bien.

Coloca los dos de cabillaud en una fuente para horno. Distribuye la mezcla de tomates, olivas y cebolla alrededor y sobre el pescado. Rocía con el zumo de limón, un chorrito de aceite de oliva y un poco de ralladura de limón.

Hornea durante 15 a 20 minutos, dependiendo del grosor del pescado. El cabillaud debe estar cocido pero aún jugoso.

Mientras tanto, pica la albahaca fresca. Una vez que el pescado esté listo, retíralo del horno y espolvorea generosamente con la albahaca antes de servir.