Pelaremos y picaremos la cebolla y los dientes de ajo. Cortaremos los tomates y la ñora en daditos.
En una paellera, sofreiremos el ajo 2 minutos, seguidamente añadiremos la cebolla, rehogándola durante 3 minutos. Agregaremos los tomates y la ñora, continuando la cocción 2 minutos más. Finalmente incorporaremos el pimentón y el caldo de pescado. Lo dejaremos cocer, a fuego fuerte, hasta que hierva, luego, bajaremos el fuego, añadiremos los fideos, sazonándolos y removiéndolos.
Pasados 5 minutos, incorporaremos el pescado. Lo dejaremos cocer a fuego fuerte durante 5 minutos y luego 10 minutos más, a fuego suave. Agregaremos el perejil picado, removerlo y por último, gratinaremos los fideos en el horno durante 5 minutos, hasta que estén dorados los fideos.
Acompañaremos la fideuá con alioli en una salsera aparte.