Trocear todas las verduras en daditos. Poner en la paella u otro recipiente no muy alto el aceite y añadir todas las verduras. Rehogar y dejar que se hagan a fuego suave unos 15 minutos, removiéndolas con frecuencia Seguidamente, añadimos el tomate y lo sofreímos otros 5 minutos más.
Una vez hecho esto, incorporamos el pimentón y un minuto después, el arroz. Rehogamos el conjunto durante 1 minuto más y añadimos el fumet de pescado*, aproximadamente el doble que de arroz, añadimos también el azafrán diluido en un poco de fumet. Dejamos cocer a fuego vivo durante 15 minutos y agregar el bacalao. Dejar unos 3 ó 4 minutos más y retirar. Tapar con un paño limpio y dejar reposar unos minutos antes de servirlo.
* El fumet de pescado lo haremos con espinas y cabezas de pescado blanco y zanahoria, un poco de cebolla, puerro, una hoja de laurel, agua, vino blanco, unos granos de pimienta, sal y si se desea cabezas de gambas o langostinos. Se deja cocer por espacio de 25 minutos como máximo, se cuela y está listo para utilizar. Cuanto mejor sea el fumet, mejor saldrá el arroz.