Primero limpiamos los mejillones, los ponemos en una cazuela con 1/2 vaso de agua a hervir tapados con una tapadera(para que abran).
Cuando se abran los retiramos del fuego y reservamos, también reservaremos el agua de su cocción.

En una cazuela rehogamos la cebolla bien picadita, cuando esté dorada, añadimos las patatas cortadas a chasquidos y 2 hojas de laurel.
Mientras se van rehogando las patatas vamos machacando ajo y perejil y lo añadimos dejando cocinar 3 minutos aproximadamente. Seguidamente añadimos el pimentón.

A continuación, añadimos el caldo de la cocción de los mejillones y un poquito más de agua (hasta que se cubran las patatas).
Rectificamos de sal y dejamos cocinar unos 20 minutos a fuego medio.

Retiramos una de las partes de las cáscaras de los mejillones y los colocamos en la cazuela, dejando hervir 5 minutos más.