Faites chauffer un peu d'huile dans une poêle, faites y revenir les graines de moutarde et de fenouil ainsi que l'échalote et les piments jusqu'à ce que l'échalote devienne translucide. Salez légèrement pour empêcher l'échalote de noircir.
Hachez le gingembre très finement et coupez les tomates en dés. Ajoutez les tomates et le gingembre dans la poêle et faîtes revenir quelques minutes.
Arrosez de lait de coco, ajoutez le curcuma, la cannelle, les feuilles de kaffir et le poivre. Rectifiez l'assaisonnement à votre convenance puis faîtes épaissir quelques minutes.
Découpez votre poisson en tronçons assez épais (afin qu'il ne se délite pas à la cuisson) et décortiquez les crevettes. Découpez les poivrons en fines lamelles.
Ajoutez le poisson, les crevettes décortiquées et les poivrons au curry et chauffez à feu doux 5 minutes environ.