Préchauffez le four à 210 °C (th. 7). Pelez les pommes de terre, coupez-les en gros morceaux et faites-les cuire 10 à 15 minutes à la vapeur.
Pendant ce temps, mélangez les morceaux de poisson avec le lait de coco et la poudre tandoori. Répartissez-les sur 4 feuilles de papier sulfurisé. Refermez les papillotes et faites cuire 15 minutes.
Servez aussitôt avec les pommes de terre vapeur.