Lave bem os mexilhões: esfregue as cascas com uma escova macia e remova as barbas; descarte os que não se fecharem ao bater levemente.
Em uma panela grande com tampa, aqueça o azeite extravirgem em fogo médio e refogue a cebola média picada até ficar translúcida, cerca de 5 a 7 minutos.
Adicione o alho picado e a folha de louro; cozinhe por mais 1 minuto, até o alho soltar aroma.
Incorpore a polpa de tomate e a páprica doce; misture e cozinhe em fogo médio por 5 a 7 minutos, até o molho engrossar levemente.
Despeje o vinho branco, aumente o fogo e deixe ferver por 2 minutos para evaporar o álcool.
Acrescente os mexilhões, tampe a panela e aumente o fogo para alto; cozinhe por 3 a 5 minutos, agitando a panela ocasionalmente, até todos os mexilhões abrirem.
Retire do fogo, descarte os mexilhões que permanecerem fechados, polvilhe a salsinha fresca e ajuste o sal e a pimenta-do-reino.
Sirva imediatamente em uma travessa funda com o molho e pão para acompanhar.