Poner a descongelar los mejillones a temperatura ambiente en su bolsa de alto vacío durante 30 min.
Echarlos con su jugo en una cazuela y taparlos durante 5 min al fuego fuerte.
Cuando comiencen a evaporar y estén calientes, sin hervir, apagar el fuego y sacarlos para quitarles una de las dos conchas, reservándolos en una bandeja amplia con la carne hacia arriba.
En el mortero o molcajete, moler los ajos picados junto con los tomates pelados y en trozos escurridos, con la ayuda de la sal gruesa.
Terminar con la adición del pimentón picante, cebolla picada, vinagre de jerez y por último el aceite sin parar de mover para que emulsione la mezcla.
