En una cazuela apropiada ponemos un vaso de vino albariño, ponemos los mejillones y los llevamos a ebullición y cuando se abran todos los sacamos del fuego y pasamos a sacarlos de las conchas dejando unos pocos con una para decorar.

Lavamos, pelamos y cortamos las patatas en rodajas más o menos gruesas. La cebolla la cortamos en juliana, el tomate en trozos pequeños y el pimiento en tiras gruesas. Seguidamente ponemos una cazuela al fuego, pochamos la cebolla y salpimentamos, a continuación le añadimos el tomate, las patatas y cubrimos todo con agua. A mitad de cocción añadimos los pimientos y seguimos con la cocción.

Mientras se cuecen las patatas preparamos la ajada. En una sartén a fuego medio-bajo ponemos a calentar el aceite, pelamos los ajos y los cortamos en láminas. Con el aceite a temperatura media, echamos los ajos y dejamos que cojan color, retiramos la sartén del fuego y dejamos que se temple el aceite y añadimos el pimentón, vamos removiendo para que no se queme y reservamos.

Cuando estén listas las patatas, retiramos parte del agua ayudándonos de la tapadera. Ponemos de nuevo la cazuela al fuego, le añadimos los mejillones y seguidamente la ajada, que tenemos en la sartén. Esperamos un par de minutos con la cazuela al fuego para que se ligue la salsa, emplatamos y adornamos con los otros mejillones que contienen la concha y listo para comer.