Mahi Mahi in Parchment topped with frozen vegetables and baked in parchment paper. Mahi Mahi in Parchment I love this technique for cooking fish, is stays so moist!. I served Sweet Potato Fries with this just because I love them. Roasting them in the oven is quick and easy! [amd-zlrecipe-recipe:380] Sweet Potato Fries 2 large