Verifique os mexilhões e deite fora os que estão abertos ou que não fecham quando firmemente apertado. Coloque os mexilhões fechados numa panela grande com meio litro de água, tape bem e ligue o lume no máximo durante cinco minutos, agitando a panela frequentemente até os mexilhões estarem abertos.
Deite fora os mexilhões fechados. Nos restantes, tire a concha de cima e disponha-os num prato que vá ao lume.
Aqueça o grelhador. Misture o pão ralado, o queijo, o alho, a salsa e o azeite e tempere com a pimenta preta. Ponha uma colher desta mistura em cada mexilhão e grelhe-os durante dois minutos, até ficarem dourados e a borbulhar. Sirva imediatamente.