Para el caldo: En un mortero introducir el ajo troceado, la carne de pimiento choricero y lo machacamos. En una cazuela añadimos el caldo e incorporamos el contenido del mortero, las algas y el aceite, reservar unas pocas algas para la paella. Cocinar durante 15-20 minutos. Rectificar de sal.

Para el sofrito: En una paella añadir el aceite y sofreímos la verdura, cuando empiece a dorar añadir el tomate, el ajo, las algas reservadas, las especias y los sucedáneos del pescado y cocinamos durante unos 12-15 minutos a fuego medio.

Añadir los fideos, el caldo y el colorante y cocinar durante unos 8-10 minutos, observando el caldo, rectificar de sal.