Τοποθετούμε τα μύδια σε μια κατσαρόλα με νερό, σκεπάζουμε και αφήνουμε να βράσουν σε μέτρια φωτιά για περίπου 10 λεπτά, μέχρις ότου ανοίξουν. Έπειτα τα στραγγίζουμε. Πετάμε τα μύδια που δεν έχουν ανοίξει κι αφαιρούμε απ’ τα ανοικτά μύδια τα γένια. Δεν τα ξεπλένουμε κάτω από νερό γιατί χάνουν την θαλασσινή τους γεύση. Ακολούθως αφήνουμε να κρυώσουν στο ψυγείο.
Βάζουμε όλα τα υλικά της μαρινάδας στο μπλέντερ μέχρι να γίνουν πουρέ και να μοιάζουν με πέστο. Ρίχνουμε τη μαρινάδα πάνω απ’ τα μύδια και τα βάζουμε στο ψυγείο για τουλάχιστον 2 ώρες πριν από το σερβίρισμα.