Épluchez et coupez les Pompadour en morceaux. Mettez-les à cuire dans un grand volume d'eau salée pendant 15 minutes. Pressez-les ensuite en purée.
Faites gonfler les champignons noirs dans de l'eau bouillante. Egouttez-les et mixez-les.
Trempez très rapidement les galettes de riz dans un bol d'eau chaude pour les ramollir.
Mélangez dans un saladier la purée de pommes de terre, les crevettes émiettées, les oignons émincés, les champignons noirs et assaisonnez d'un peu de sauce Nuoc-mâm.
Déposez une cuillère à soupe de farce au milieu de chaque galette. Pliez d'abord 2 bords, puis roulez avec les 2 autres bords restants.
Faites chauffer l'huile dans une poêle et faites dorer les nems sur tous les côtés.