Ponemos a fuego fuerte la paella con aceite de oliva y cuando esté bien caliente agregamos la sepia y las gambas. A parte en una olla ponemos el litro de caldo de pescado a calentar a fuego medio.

Cuando estén las gambas y la sepia doradas le agregamos un ajo bien picado. Esperamos 2 minutos y le echamos un par de cucharadas soperas de tomate triturado. Lo tenemos a fuego medio y a los 10-15 minutos que esté bien hecho el sofrito le agregamos una cucharada pequeña de pimentón dulce, los fideos y removemos para que cojan el sabor del sofrito.

Después le echamos caldo de pescado, el azafrán o colorante, los guisantes y los mejillones. Lo probamos de sal. Y esperamos a que esté bien seco y ya estará listo para comer.