Miesmuscheln unter kaltem, fließendem Wasser mit einer Bürste reinigen und die Bartfäden entfernen; Muscheln, die sich bei leichtem Klopfen nicht schließen, verwerfen.
In einem großen Topf mit Deckel das Olivenöl bei mittlerer Hitze erhitzen und die gehackte Zwiebel darin 5-7 Minuten glasig dünsten.
Den gehackten Knoblauch und das Lorbeerblatt zugeben und etwa 1 Minute mitbraten, bis der Knoblauch duftet.
Die gestückelten Dosentomaten und das Paprikapulver unterrühren und bei mittlerer Hitze 5-7 Minuten köcheln lassen, bis die Sauce leicht eindickt.
Den Weißwein dazugießen, die Hitze erhöhen und die Sauce 2 Minuten sprudelnd kochen lassen, damit der Alkohol verdampft.
Die Miesmuscheln in den Topf geben, den Deckel schließen und bei starker Hitze 3-5 Minuten garen, dabei den Topf gelegentlich schütteln, bis alle Muscheln geöffnet sind.
Vom Herd nehmen, geschlossene Muscheln entfernen, die gehackte Petersilie darüberstreuen und mit Salz und Pfeffer abschmecken.
Sofort in tiefen Tellern servieren und mit frischem Brot zum Eintunken reichen.