Preheat oven to 350 degrees F.
In medium bowl, combine mango, shallot, ginger and cilantro. Squeeze juice from ½ a lime into the bowl. Drizzle olive oil over the ingredients and stir until the ingredients are blended.
Add salt and pepper, cover the bowl and refrigerate (if making the chutney ahead), or set aside.
Cut parchment paper into a large heart shape (large enough to completely cover the halibut fillet). Place the halibut onto the parchment paper, slightly off center. Add salt and pepper.
Fold parchment paper over the halibut so all edges of the parchment paper come together.
Roll the edges and twist each end of the parchment paper so that the halibut is sealed inside of the parchment.
Place the halibut on a baking sheet or shallow broiler pan. Bake for 15-20 minutes, depending on the thickness of the fillet. When the halibut is done, it will be opaque and flaky.
Carefully remove the halibut from the parchment paper, top with the mango-lime chutney and serve.