Muscheln inspizieren und alle Exemplare verwerfen, die gerissen sind oder nach dem Anklopfen offen bleiben. Gründlich unter kaltem Wasser abspülen und beiseite stellen.

Kartoffelwürfel in einen Topf mit Salzwasser geben, zum Kochen bringen und 12-15 Minuten kochen, bis sie mit einer Gabel zart sind. Abgießen und beiseite stellen.

Olivenöl in einem großen Topf oder Dutch Oven bei mittlerer Hitze erhitzen. Schalotten hinzufügen und 2 Minuten kochen, bis sie weich sind.

Geschnittenen Knoblauch hinzufügen und 1-2 Minuten kochen, bis er duftet und gerade golden wird, häufig umrühren, um Anbrennen zu vermeiden.

Geräuchertes Paprikapulver und rote Pfefferflocken einrühren und 30 Sekunden kochen, bis es aromatisch ist.

Weißwein eingießen und 2 Minuten köcheln lassen, um leicht zu reduzieren und den Alkohol zu verkochen.

Gehackte Tomaten, Fischbrühe, Salz und Pfeffer hinzufügen. Zum sanften Köcheln bringen und 5 Minuten kochen, um die Aromen zu entwickeln.

Die gekochten Kartoffeln zur Brühe hinzufügen und sanft umrühren, um sie zu umhüllen.

Hitze erhöhen auf hoch und Muscheln in den Topf geben. Mit einem fest sitzenden Deckel abdecken und 5-7 Minuten dämpfen, gelegentlich den Topf schütteln, bis alle Muscheln geöffnet sind und eine innere Temperatur von 63°C (145°F) erreicht haben.

Alle Muscheln verwerfen, die nach dem Kochen nicht geöffnet haben, da diese unsicher zum Essen sind.

Vom Herd nehmen und frischen Zitronensaft und die Hälfte der gehackten Petersilie einrühren.

Muscheln und Kartoffeln auf vier flache Schüsseln verteilen, großzügig Tomatenbrühe über jede Portion geben und mit restlicher Petersilie garnieren. Sofort mit knusprigem Brot servieren.