Coloca una sartén en la estufa a fuego alto. Cuando esté caliente, añade 1 1/2 cucharaditas de aceite.

Agrega los filetes de bacalao y cocina durante 5 minutos por cada lado hasta que estén bien dorados. Retira el pescado y cubre.

Calienta nuevamente la sartén a fuego medio. Añade el aceite restante, la cebolla picada y el ajo picado. Cocina durante unos 7 minutos hasta que se ablanden.

Agrega los tomates en dados y el agua a la sartén. Cocina durante 10 minutos hasta que la mezcla espese y se vuelva naranja.

Vuelve a colocar el pescado en la sartén. Cubre con las espinacas y espolvorea las aceitunas encima. Tapa la sartén, baja el fuego y cocina durante 2 minutos hasta que las espinacas estén cocidas al vapor.