1. Limpe muito bem os mexilhões. Deite fora os que estiverem abertos ou que tenham a concha partida.
2. Descasque ou raspe a cenoura, lave-a, seque-a, corte-a ao meio no sentido do comprimento e depois em cubos. Corte o alho-francês ao meio pelo comprimento, lave-o e corte-o em rodelas. Descasque as cebolas e corte-as também em rodelas finas. Lave o aipo e corte-o em tirinhas no sentido da largura. Descasque e pique os alhos.
3. Aqueça o azeite ou a margarina numa caçarola grande. Salteie todos os legumes em lume brando durante cerca de 8 minutos. Tempere com sal, pimenta e pimentão.
4. Borrife com vinho branco e junte os mexilhões. Deixe ferver em lume forte, tape a caçarola e deixe cozer durante uns 8 a 10 minutos. Agite o recipiente de vez em quando.
5. Entretanto lave e seque a salsa e retire as folhinhas dos caules. Pique-as grosseiramente.
6. Sirva os mexilhões com o molho em pratos de sopa. Não aproveite os mexilhões que não estejam abertos. Polvilhe com a salsa.