Nettoyez les moules et faites-les ouvrir dans une casserole sur feu vif, avec le de l?eau salée.
Faites revenir le céleri et l'ail dans le beurre et l'huile d'olive pendant quelques minutes. Tourner la chaleur à haut et ajouter les moules, les tomates, le bouillon de poisson et le paprika.
Mélanger et recouvrir avec le couvercle. Cuire jusqu'à ce que les moules soient bien ouvertes, en supprimant l'ouverture des moules comme on cuisine.
Saupoudrer les moules de persil avant de servir.