ProvencalFish 2.png

Provencal Fish en Pappillote


  • 1 large fennel bulb
  • 4 (4- to 6- ounce) filets cod, haddock, or other firm white fish, about ¾ inch thick
  • Kosher or fine sea salt, to taste
  • Freshly ground black pepper, to taste
  • 2 medium tomatoes, seeded and chopped
  • ¼ cup pitted kalamata olives, chopped
  • 1 lemon


  1. Preheat the oven to 400ºF. Fold four 15×30-inch pieces of parchment paper in half (making a square). Cut into a half heart shape (like when making paper Valentines) and open.
  2. Slice the fennel thinly, reserving some of the fronds. Lay a quarter of the fennel on one half (close to the center line) of each piece of parchment. Pat the fish filets dry with a paper towel and sprinkle lightly with some salt and pepper on both sides. Lay on top of the fennel. Top the fish with the chopped tomatoes and olives and some more salt and pepper. Finely grate some of the lemon zest on top, squeeze on some lemon juice, and top with a few sprigs of the fennel fronds.
  3. Fold the other half of the parchment over the ingredients. Make small overlapping folds to seal the edges, starting at the top of the heart. When you have about two inches of parchment left, twist the remaining paper twice to seal. Place the packets on a baking sheet and bake for 15 minutes.
  4. Serve the fish in the parchment on a dinner plate and let each diner cut open the packet – the immediate release of fragrant steam is part of the experience.


Serves 4

Disclaimer: All nutrition facts on Gluten Free & More are meant only as a guide and may differ depending on product brands used or ingredient substitutions. Some errors may occur, so you are encouraged to confirm the recipe’s ingredient and nutrition suitability for your own diet.
Have you tried this recipe? Give it a star rating and let us know your thoughts in the Ratings & Reviews section below.
Tags: Dairy Free Fennel Fish Magazine Tomatoes
Previous Post

Shrimp and Grits

Next Post

Butternut Squash & Watercress Pasta

  1. Pingback: Gluten Free Provencal Summer Vegetable Feast | Simply Gluten Free

Leave a Reply

Your email address will not be published. Required fields are marked *

Jan-Feb 2024 Cover



Get recipes delivered to your door with a subscription to

Gluten Free & More!

Use code MAG5OFF for $5 off any print or digital subscription!