Pelamos las cigalas y los gambones, y separamos la carne de las pieles y cabezas. Cuando terminemos, lo reservamos todo.
Ponemos un chorro de aceite en una cazuela y doramos los dientes de ajo. Seguidamente, añadimos las verduras troceadas y las sofreímos hasta que tomen color.
Incorporamos la hoja de laurel y el tomate rallado, y lo cocinamos durante 5 minutos a fuego medio.
A continuación, añadimos las pieles y las cabezas reservadas. Sofreímos todo durante 5 minutos y lo cubrimos con agua. Dejamos hervir 30 minutos y sazonamos.
Pasamos el caldo por un colador y lo volvemos a poner en una olla al fuego, para incorporar los fideos, las colas de cigala y los gambones troceados. Cuando la pasta esté cocida, rectificamos de sal y servimos.