I had been reading about cooking en papillote, which translates into 'in paper'. What you need is parchment paper. I haven't tried poultry en papillote yet, but I see no reason why it shouldn't work.
You do need either aluminum foil or parchment paper . All assembly can be done on the paper.
Here's a video explaining the technique for folding the parchment paper.
http://www.myrecipes.com/how-to/video/cooking-fish-en-papillote-10000001818536/
What I did was dry rub chicken tikka masala on the defrosted fish and sprinkled with lemon juice. That's it. I used tilapia, but any fish would do. I have baked baby potatoes and zucchini on the side of the fish and it turns out great. Bake in a preheated oven at 400 for 20 minutes.
Here's a video explaining the technique for folding the parchment paper.
http://www.myrecipes.com/how-to/video/cooking-fish-en-papillote-10000001818536/