Majaremos en un mortero, los dientes de ajo, 2 tomates maduros, pelados y sin pepitas y una cucharadita de pimentón dulce.
En una cazuela grande, se fríe con un poco de aceite, esta picada que habremos diluido con un poco de caldo de pescado. Cuando empiece a dorarse, añadiremos agua hasta llenar la cazuela. Cuando arranque a hervir, incorporaremos las espinas de los lenguados junto con el pescado de roca, limpio y escamado, y unos cangrejos de mar. Lo dejaremos hervir durante 50 minutos. Sazonaremos.
En una paella con un poco de aceite freiremos los fideos. Cuando estén dorados, verteremos el caldo anterior colado, hasta cubrirlos. Deben absorber todo el caldo, ya que deben de quedar secos. Salpimentra. Si en transcurso de la cocción, viésemos de que se quedan sin caldo, podemos añadir un poco más.
Servir calientes en la misma paella.