Echamos el aceite a la paella y lo repartimos bien por toda la paella, agregamos también la sal. (No mucha, ya que el caldo de pescado ya lleva).
Limpiamos todo el pescado y vamos colocando lo en la paella, las gambas grandes y cigalas primero, después rellenamos los huecos con lo mas pequeño la sepia, los mejillones, las gambas peladas y las arroceras. Sofreímos todo bien has que veamos el pescado casi hecho. Remover de vez en cuando para que no se pegue. 

Agregamos los fideos por los huecos del pescado y por encima de este, añadiremos también el azafrán y lo removeremos todo muy bien. Dejamos sofreír un poco los fideos y cuando empiece a estar tostados añadimos el caldo de pescado. Removemos todo para que se incorporen todos los sabores bien y dejamos que reduzca el caldo, sin dejar de remover de vez en cuando para que no se nos pegue a la paella.

Y listo para comer! Esta receta nos llevará unos 45-50 minutos en total.