El primer paso será freír los fideos en AOVE. Para ello coger una cazuela ancha, echar AOVE hasta que cubra medio centímetro aproximadamente y cuando el aceite esté caliente verter los fideos.

Dar un par de vueltas, y cuando cojan color ya se pueden sacar. Con un colador escurrirlos bien, y a continuación ponerlos sobre un plato con papel de cocina para que acabe de absorber el aceite restante. Es importante que los fideos no queden con exceso de aceite, ya que haría el plato muy pesado.

Una vez fritos los fideos el siguiente paso es rallar los tomates y freírlos con un poco de AOVE.

Frito el tomate ya se pondrá la paella en el fuego, y se añadirá un poco de aceite infusionado en ajo (con que sea de la noche anterior sobra).

Caliente el aceite añadir los gambones y el bacalao cortado en dados.

Cuando hayan tomado color añadir el tomate frito y dar dos vueltas, para enseguida añadir las hebras de azafrán y el pimentón de La Vera.

Ir removiendo rápido para que no se quemen ni el azafrán ni el pimentón.

Ahora ya tan solo queda echar los fideos, remover un poco para después verter sobre la paella todo el caldo caliente.

Subir el fuego al máximo, y dejar cocer 3 minutos.

Se puede ir removiendo de vez en cuando para igualar y que el fideo quede más meloso.