In medium bowl, combine salsa ingredients and set aside. If making in advance, salsa can be stored in fridge for several hours. Bring to room temperature before serving.
Preheat oven to 400 F.
To steam halibut en papillotte, lay out 2 pieces of parchment paper approximately 13 x 17 inches. In center of bottom half of each sheet, smear 1 tsp butter as base for halibut. Place each halibut piece on top and season with salt, pepper, and paprika. Cut lemon slices in half and lay them over top of halibut. Seal parchment packages by folding top of piece toward bottom and rolling edges closed. Place on baking sheet and cook for 17 minutes. Remove from oven and allow to stand in parchment packages for 2 minutes.
Open package and remove halibut to warm plate. Spoon accumulated liquid over halibut.
Top each piece of halibut with mango salsa and serve any remaining salsa on side.