Épluchez, lavez et coupez en morceaux les pommes de terre, les carottes et le bulbe de fenouil. Faites cuire les légumes dans 75 cl d'eau pendant 35 min.

Épluchez et coupez finement l'échalote. Nettoyez les moules et riencez-les plusieurs fois à l'eau froide.

Faites revenir l'échalote dans le beurre pendant 3 min, puis ajoutez les moules et couvrez jusqu'à ce qu'elles soient bien ouvertes (environ 5 min). Filtrez l'eau des moules, ôtez les coquilles.

Mixez les légumes avec l'eau de cuisson des moules et la moitié des moules, ajoutez le curry, vérifiez l'assaisonnement. Avant de servir, déposez quelques moules sur la soupe et parsemez de ciboulette.