Limpia los mejillones y ábrelos calentándolos en una cazuela con un vaso de vino blanco. Reserva la carne y el caldo colado. Pela las patatas y córtalas en trozos haciendo «crac». En una cazuela con aceite dora la cebolla picada y los ajos en láminas. Sazona. Después, añade las patatas revolviendo bien y a continuación agrega la guindilla y el pimentón y rehoga Echa el caldo colado y el tomate y cúbrelo con agua. Déjalo cocer 20 o 25 minutos. Añade los mejillones y espolvorea con perejil picado. Pruébalo de sal y deja reposar unos minutos antes de servir. Abre los mejillones al vapor con el vino blanco y un poco de sal. Separa la carne de las valvas y reserva. Haz una velouté rehogando la mantequilla con la harina y el caldo colado de los mejillones, sin parar de remover. En una bandeja de horno coloca la mitad de las valvas con un poco de salsa de tomate en cada una. Después, pon la carne de los mejillones, la velouté y el queso rallado. Por último, gratina en el horno durante unos minutos y sirve adornado con un limón.