Faire tremper les nouilles dans un bol d'eau froide et laisser reposer 20 minutes. Rincer ensuite à l'eau froide.
Nettoyez l'échalote et hachez-la finement. Pelez et râpez le gingembre. Coupez le piment en deux, retirez les graines et hachez-le finement. Faire chauffer l'huile dans une casserole. Ajouter les échalotes, le piment et le gingembre et faire sauter pendant 3 à 5 minutes, jusqu'à ce qu'ils soient parfumés. Ajouter la pâte de cari et cuire, en brassant, 1 minute. Verser le lait de coco, le poisson et la sauce soja, ajouter le sucre. Laisser mijoter 15 minutes jusqu'à ce que la sauce épaississe un peu.
Hacher finement le chou rouge. Détailler le brocoli en petits bouquets. Couper les carottes en fines lanières. Pelez l'oignon et coupez-le en plumes.
Faire chauffer l'huile dans un wok à feu vif. Ajouter les oignons, les carottes et le brocoli. Rôtir pendant 5 minutes, le brocoli doit rester bien vert. Ajouter les nouilles et incorporer les légumes. Verser la sauce et faire chauffer 2-3 minutes.
Répartir les nouilles dans des bols, garnir de chou rouge et saupoudrer de graines de sésame. Arroser de jus de lime et garnir de feuilles de basilic.