Laver, éplucher et râper la carotte. Laver, éplucher les poireaux, couper en fines rondelles et colorer légèrement dans le beurre et l'huile. Ajouter la carotte râpée, assaisonner avec du sel et du poivre. Retirer la poêle du feu dès légère dorure des légume.
Faire ramollir les champignons noirs dans de l'eau chaude, bien rincer, découper en petits morceaux et réserver.
Faire ramollir le vermicelle chinois dans de l'eau chaude, égoutter, couper et réserver.
Ajouter les crevettes décortiquées, les champignons, le vermicelle chinois, le persil haché et la harissa aux légumes. Mettre la poêle sur un feu doux et mélanger.
Faire cuire à la vapeur la chair du poisson, couper en petits morceaux et ajouter au mélange avec la sauce de soja. Remuer délicatement.
Étaler la feuille de pastilla, badigeonner avec un peu de beurre fondu et mettre dessus l'équivalent de 2 cuillères à soupe de farce.
Plier les 2 côtés droite et gauche puis rouler sous forme de cigare. Souder la feuille avec le mélange de farine et d'eau.
Faire frire les nems dans un bain d'huile chaud et faire dorer tous les côtés. Égoutter sur du papier absorbant et servir chaud.
Servir les nems avec de la salade verte et sauce soja.