Grattez et lavez les moules.
Épluchez et émincez les échalotes. Ciselez la coriandre.
Sur feu vif, faites chauffer l'huile d'olive dans une cocotte, jetez-y les échalotes et laissez-les dorer tout en remuant sans cesse.
Versez les moules dans la cocotte, mélangez toujours, pendant 4-5 minutes, jusqu'à ce qu'elles soient bien ouvertes.
Versez alors la crème, le paprika et le sel. Laissez mijoter quelques minutes. Parsemez de la coriandre.
Servez aussitôt dans des cassolettes creuses.