Lavar los mejillones y raspar con un cuchillo; ponerlos en una olla grande. Añadir 2 tazas de agua y cocer hasta que se abran. Colar y reservar por separado los mejillones y el caldo.Calentar el aceite en una cacerola y rehogar los ajos y la cebolla, picadas finamente, hasta que estén transparentes. Añadir el pimentón, el tomate y el orégano. Salpimentar y cocer unos minutos. Incorporar el caldo reservado y cuando comience a hervir añadir las patatas peladas y cortadas en trozos. Cocer unos minutos y añadir los fideos; cocer hasta que las patatas estén tiernas.Añadir los huevo y el queso y, cuando los huevos estén escalfados, agregar los mejillones sin concha, reservando algunos para la decoración. Apartar del fuego, añadir la leche, remover con cuidado para que no se rompan los huevos y servir.
