Preheat the oven to 400 degrees.
Place each piece of halibut in the center of a sheet of parchment. Season lightly with sea salt.
In a small bowl, mix together the remaining ingredients until well blended. Place a heaping spoonful of the mixture atop each piece of halibut and spread evenly.
Bring 2 opposites sides of the parchment together and fold. Continue to fold all the way down until you reach the fish. Twist both ends of the parchment so that it looks like a hard candy wrapper. Place each packet on a baking sheet and bake for 15 minutes.
Transfer each packet to a plate and use caution when opening – the steam will be very hot!