Fish and Vegetables En Papillote (Baked in Parchment Paper) Video Recipe

codveggiesenpapillote copyFish with vegetables in one of my favorite options for a quick, healthy and really delicious dinner. I definitely wanted to film this recipe, because I love it so much. The fish is infused with the flavor of the vegetables in every bite, the vegetables are the perfect texture, and everything is so juicy and packed with deliciousness. It’s also a really healthy dinner, which will give you the perfect full feeling but still with a spring in your step. I really hope you enjoy this video. I have more recipes coming up soon, so be sure to subscribe to my YouTube channel so you don’t miss them.  For the step by step photo recipe, with detailed instructions on how to use regular parchment paper, click HERE.  

Amazon stock photo

  These are the parchment cooking bags that I used in this video. Print

Fish and Vegetables En Papillote (Baked in Parchment Paper) Video Recipe

  • Author: Olga’s Flavor Factory
  • Prep Time: 25 mins
  • Cook Time: 15 mins
  • Total Time: 40 mins
  • Yield: 2 1x
  • Category: Entree


  • 2 thick fish fillets (cod, salmon, tilapia, snapper, halibut, etc.)
  • 1 small zucchini, or half of a medium zucchini, cut into thin matchsticks
  • 1 small carrot, cut into thin matchsticks
  • 1/21 celery stalk, cut into thin slices
  • 1 large shallot (or half of an onion), cut into thin slices
  • 1/2 red bell pepper, cut into thin matchsticks
  • 12 garlic cloves, minced
  • 4 Tablespoons, olive oil, divided
  • 1 lemon, juice and zest
  • salt, ground black pepper
  • 1 Tablespoon chopped fresh parsley, plus more for garnishing


  1. Preheat the oven to 400 degrees Fahrenheit.
  2. Prepare all the vegetables by cutting them into thin matchsticks.
  3. Mix all the vegetables together in a large bowl and season them with salt and pepper. Add the lemon zest, the juice of half the lemon, 3 Tablespoons of olive oil and half of the parsley.
  4. Season all of the fish fillets with salt and pepper on both sides. Sprinkle the fish with parsley, the other half of lemon juice, and drizzle with the remaining Tablespoon of olive oil.
  5. Place 1/2 of the vegetables in each parchment bag.
  6. Place the fish fillets on top of the vegetables.
  7. Seal the cooking bags. You can staple them as an extra precaution.
  8. Place the packets on a large rimmed baking sheet and bake for 15-18 minutes in the preheated oven, 10 minutes if the fish is on the smaller side.
  9. To serve, cut open the packets and take out the fish and vegetables with a spatula, or have each person open the packet themselves at the table.


It’s very important to cut the vegetables very thinly. You can use a mandoline to slice all the vegetables and then a knife to cut the slices into matchsticks. You can use a knife if you don’t have a mandoline. If the vegetables are too large, they will not get a chance to cook through in the short amount of time that it takes the fish to cook. If you’d rather cut the vegetables larger, you will need to sauté them in a skillet first, to give the vegetables a head start in cooking, before placing the vegetables in the packets.
You can use any firm, thick fish fillets for this recipe. Salmon, cod, swai, tilapia, haddock, etc., it will all work here, as long as each fillet is about 6 oz. Don’t use fish that is thin, since it will overcook very quickly.

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Disclosure: This is not a sponsored post. No one is paying us for sharing the parchment bags with you. However, There are affiliate links in this post. This simply means sometimes I recommend a product or service and if you choose to purchase that product or service from my recommendation, I will get a small referral commission. Of course, this is at no extra cost to you but it does help to pay a tiny bit for the work I put in to creating recipes and sharing tips with you. I really appreciate your support. Thank you. The main intent of this post is to simply share my experience with you, so if you happen to find a great deal on a product I recommend at a garage sale, anywhere else online, or at a store, by all means, take advantage of it:). I won’t be mad, I promise. 


  • Tanya

    Olga, You are incredibly genius! I love how simple and healthy this recipe is. Thank you for taking your time to show us how to make it. I will be making this soon. You look very beautiful! Amazing job with the video!

  • Natasha

    Hello Olga! What an awesome video! Love to watch your videos. This recipe is absolutely wonderful, thank you for sharing it in video form. Definitely having this for dinner tonight. I’ve made it before & served with rice, but today I’d love to try the couscouse. Oh & thanks for the info on the parchment bags, deff a time saver… Again thank you for all you do, May God continue to Bless your beautiful family!

  • Valya @ Valya' s Taste of Home

    Love parchment bags idea! I have to try them out. 🙂 Great video, you look good too! 🙂

  • Lavinia

    Awesome! Would you be able to make this with tilapia? How long would I have to cook it for if I used tilapia? I love all your recipes and blog! Great job! And your baby is so precious 😊

    • olgak7

      Hi Lavinia,
      Yes, you can definitely use tilapia. If you read the recipe, tilapia is included as another option of fish that you can use in this recipe. The amount of time that it will take for it to cook depends on how thick the fish is – “bake for 15-18 minutes in the preheated oven, 10 minutes if the fish is on the smaller side.”

  • Luba

    Olga, I finally got around to watching this video and it is so heartwarming! You have such a way about you that is so inviting. 🙂 I love it. The recipe sounds like it would be great! I have never made any recipes inside of parchment bags, and am a little nervous to try it, but I will let you know once I do! Thanks so much for yet another great recipe.

  • Luda

    Thank you for such tasty, yet simple and healthy recipe! I made it for dinner last night, served over rice, and we enjoyed very much
    I used foil instead of parchment, wonder if it would taste any different if in parchment?

    • olgak7

      I’m pretty sure the taste is the same, Luda. It’s the exact same method of cooking and I use foil instead of parchment myself sometimes and it works just ass great. I’m so glad you enjoyed it. Rice with seafood is one of my favorite combos.

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.