Empezaremos la receta limpiando los mejillones, rascando las impurezas y arrancando las barbas de las conchas, los limpiaremos debajo del grifo.
Desechamos los que estén rotos o abiertos.

Pondremos al fuego una cazuela, añadiremos los mejillones y el vino, taparemos y dejaremos que cuezan al vapor.

En el momento que empiecen a abrirse, los iremos retirando, les retiraremos las conchas y los reservaremos en un recipiente donde se puedan tapar.

Colaremos el caldo resultante de cocer los mejillones y reservaremos unos 150 ml.

Pondremos al fuego una sartén con un chorrito de aceite y los ajos previamente pelados y laminados y la hoja de laurel.

Dejamos dorar el ajo, retiraremos del fuego y añadiremos el pimentón, removeremos enseguida, para que no se queme. Agregamos el vinagre, removemos bien y por último, incorporaremos el agua de la cocción de los mejillones y una pizca de sal.

Removeremos bien para que se integren todos los ingredientes.

Añadiremos la mezcla resultante a los mejillones, cuando esté frío lo podemos conservar cubierto en la nevera.

Para preparar el brócoli, pondremos una olla en el fuego con agua y sal, añadiremos el brócoli, previamente cortado en ramilletes pequeños y bien lavado.

Dejaremos cocer a fuego medio, hasta que al pinchar con la punta de un cuchillo, esté tierno.

Cuando esté cocido, lo retiraremos del fuego y con la ayuda de un colador, retiraremos el agua de la cocción.