Lavar muy bien los mejillones y quitarles las barbas.
Abrirlos al vapor, quitar una concha y recoger el caldo colado.
Pelar, lavar y trocear las patatas.
Pelar y picar la cebolla y el ajo.
Lavar y picar una ramitas de perejil.
Calentar 4 cucharadas de aceite en una cazuela y sofreír la cebolla, el ajo y el perejil.
Sacarlo y echarlo en un mortero.
En la misma cazuela, sofreír las patatas y echar media cucharadita de pimentón.
Machacar en el mortero la cebolla, el ajo, el perejil y 5 hebras de azafrán.
Desliar con un poco de agua y verter en la cazuela.
Cubrir con agua y el caldo de los mejillones.
Sazonar con sal y pimienta.
Acercar al fuego y cocer a fuego suave unos 15 minutos, hasta que las patatas estén tiernas.
Añadir el arroz y los mejillones y cocer otros 15 minutos.
Retirar y dejar reposar durante 5 minutos.
Servir muy caliente en cazuelitas de barro.