Couper le poisson en dés, mettre dans un saladier avec le Nuoc Mam et la sauce soja et faire mariner 30 minutes au frigo.
Détacher 8 belles feuilles du chou, les faire blanchir 1 minute à l'eau bouillante, rafraîchir.
Emincer le reste du chou, coupez la poitrine fumée en petits cubes ainsi que les tiges de céléri.
Faites chauffer 2 cuillères à soupe d'huile d'olive dans une poêle, versez-y l'ail, le celeri, le chou et les lardons. Faites revenir 10 minute à feu doux en remuant et laissez refroidir.
Ajoutez cette préparation avec le poisson et mélangez.
Répartissez cette farce au centre des feuilles de chou et confectionnez des papillotes.