Inspectez les moules et jetez celles qui sont fissurées ou restent ouvertes après les avoir frappées. Rincez-les bien sous l'eau froide et mettez-les de côté.

Placez les cubes de pommes de terre dans une casserole d'eau salée, portez à ébullition et cuisez 12-15 minutes jusqu'à ce qu'elles soient tendres à la fourchette. Égouttez et mettez de côté.

Chauffez l'huile d'olive dans une grande cocotte ou un faitout à feu moyen. Ajoutez les échalotes et cuisez 2 minutes jusqu'à ce qu'elles soient ramollies.

Ajoutez l'ail tranché et cuisez 1-2 minutes jusqu'à ce que ce soit parfumé et légèrement doré, en remuant fréquemment pour éviter de brûler.

Incorporez le paprika fumé et les flocons de piment rouge, en cuisantpendant 30 secondes jusqu'à ce que ce soit aromatique.

Versez le vin blanc et laissez mijoter 2 minutes pour réduire légèrement et éliminer l'alcool.

Ajoutez les tomates concassées, le bouillon de poisson, le sel et le poivre. Portez à une légère ébullition et cuisez 5 minutes pour développer les saveurs.

Ajoutez les pommes de terre cuites au bouillon, en remuant doucement pour les enrober.

Augmentez le feu à élevé et ajoutez les moules à la cocotte. Couvrez avec un couvercle bien ajusté et faites cuire à la vapeur 5-7 minutes, en secouant occasionnellement la cocotte, jusqu'à ce que toutes les moules soient ouvertes et aient atteint une température interne de 63°C (145°F).

Jetez les moules qui ne se sont pas ouvertes après la cuisson, car elles ne sont pas sûres à manger.

Retirez du feu et incorporez le jus de citron frais et la moitié du persil haché.

Répartissez les moules et les pommes de terre dans quatre bols peu profonds, versez généreusement le bouillon de tomate sur chaque portion et garnissez avec le persil restant. Servez immédiatement avec du pain croustillant.