Ispezionare le cozze e scartare quelle che sono incrinati o rimangono aperti dopo aver toccato. Risciacquare accuratamente sotto acqua fredda e mettere da parte.

Mettere i cubetti di patata in una pentola d'acqua salata, portare a ebollizione e cuocere per 12-15 minuti fino a quando sono teneri al dente. Scolare e mettere da parte.

Scaldare l'olio d'oliva in una pentola grande o in una cocotte a fuoco medio. Aggiungere gli scalogni e cuocere per 2 minuti fino a quando sono ammorbiditi.

Aggiungere l'aglio affettato e cuocere per 1-2 minuti fino a quando è fragrante e appena dorato, mescolando frequentemente per evitare che bruci.

Incorporare la paprika affumicata e il peperoncino rosso, cuocendo per 30 secondi fino a quando aromatico.

Versare il vino bianco e lasciare sobbollire per 2 minuti per ridurre leggermente e cuocere l'alcol.

Aggiungere i pomodori schiacciati, il brodo di pesce, il sale e il pepe. Portare a un dolce sobbollimento e cuocere per 5 minuti per sviluppare i sapori.

Aggiungere le patate cotte al brodo, mescolando delicatamente per ricoprire.

Aumentare il calore e aggiungere le cozze nella pentola. Coprire con un coperchio aderente e cuocere al vapore per 5-7 minuti, scuotendo occasionalmente la pentola, finché tutte le cozze non si sono aperte e hanno raggiunto una temperatura interna di 63°C (145°F).

Scartare le cozze che non si sono aperte dopo la cottura poiché non sono sicure da mangiare.

Togliere dal fuoco e mescolare il succo di limone fresco e metà del prezzemolo tritato.

Distribuire le cozze e le patate in quattro ciotole basse, versare generose quantità di brodo di pomodoro su ogni porzione e guarnire con il prezzemolo rimanente. Servire immediatamente con pane croccante.