Preheat oven to 350°F. Place all ingredients except halibut and sesame seeds into the blender and blend on high until smooth. Transfer to a bowl and add halibut filets, turning to coat in the marinade. Cover tightly and refrigerate for 2 hours.
Cut 4, 10-inch lengths of parchment. Place 1 piece of halibut and 2 tbsp of marinade on one half of each sheet of parchment, top with Cara Cara slices. Fold the parchment over the fish and beginning on one side, make 1-inch folds along the edge, creating a half moon shape and folding final piece under to secure.
Transfer to a baking sheet and bake in the oven for 15 minutes. When ready to serve, gently slice the parchment open, being careful of any steam.