Podemos comprar el Bacalao ya desalado, o lo podemos desalar nosotros en base a indicaciones del vendedor. Yo, en este caso, lo he dejado unas 2 horas antes con 3 cambios de agua. Una vez he empezado con el arroz, he cortado en porciones pequeñas y dejado en un colador.

Hacemos el caldo en una olla mediana, donde ponemos a calentar los 2 litros de agua con las ramas de apio (reservar media para luego), 2 puerros y las hojas de la parte de fuera de las alcachofas. Dejar a fuergo medio durante unos 30 minutos. Quedará un caldo suave, con gusto a alcachofa y es una formula para aprovechar las hojas de fuera que siempre acabamos tirando.

Mientras se hace el caldo, picamos la cebolla, puerro, media rama de apio, ajetes y pimiento. Y cortamos las alcachofas en octavas partes.

Ya en la paella que haremos el arroz, ponemos a calentar con una cucharada de aceite de oliva y marcamos las alcachofas a fuego fuerte. Una vez hecho, las retiramos y reservamos para luego.

En la misma paella, tiramos un poco más de aceite y doramos los ajetes. Después añadimos la cebolla, puerro y apio picados, salamos un poco y pasados unos minutos añadimos el pimiento.

Pasados los 10 minutos desde que añadimos el caldo. Incorporamos los trocitos de bacalao bien distribuidos por toda la paella. Y dejamos a misma potencia de fuego, 5 minutos más.