Laver les poireaux et les émincer finement. Peler les carottes, les laver puis les couper en petits cubes.
Laver et ôter les graines du poivron, le couper aussi en petits morceaux. Laver et émincer le fenouil et le céleri.
Peler et émincer très finement l'ail, échalotes et gingembre.
Mettre l'huile dans le wok et lorsqu'il est chaud, faire revenir l'ail, les échalotes et le gingembre en remuant souvent avec une cuillère en bois.
Ajouter le poisson puis les légumes et laisser cuire 5 minutes. Mettre l'eau, les épices et le fumé de poisson. Saler et poivrer.
Laisser bouillir puis laisser cuire à feu moyen 20 bonnes minutes. Lorsque les carottes sont cuites, ajouter les crevettes entières et les moules. Les crevettes sont cuites quand elles deviennent roses.