Hacemos un sofrito en la paellera con el aceite, los ajos, el pimiento rojo y la cebolla. Cuando esté bien pochado agregamos los fideos, el pimentón, el azafrán y la sal. Removemos bien con una cuchara de madera y dejamos que se rehogue.
Agregamos el doble de cantidad de agua caliente que de fideos y un poquito más. Mezclamos bien y ponemos por encima los mariscos bien distribuídos.
Rociamos con zumo de limón y calentamos a fuego fuerte. Cuando hierva, bajamos el fuego y dejamos que se vaya haciendo hasta que se sequen los fideos y queden bien hechos.
Dejamos reposar unos minutos tapada con un paño seco. Servimos con las rodajas de calamar.