Mediterranean Fish Recipe: Flavorful Cod en Papillote

This elegant, no-mess recipe captures the bright flavors of the Mediterranean—lemon, olives, herbs—in a steamy parchment pouch that cooks cod to perfection in minutes.

It’s a healthy weeknight dinner you can put on the table in under 30 minutes, with almost no cleanup and reliably juicy, flaky fish.

Why “en Papillote” Works

Cooking cod en papillote (sealed in parchment) traps steam and aromatics, gently cooking the fish so it stays moist, tender, and flavorful.

The pouch also concentrates the Mediterranean flavors—lemon, garlic, olive oil, capers, and fresh herbs—so every bite tastes bright and balanced.

It’s also a smart technique for entertaining: assemble ahead, pop into the oven, and serve each guest their own aromatic parcel.

Ingredients & Substitutions

For the fish

• 4 cod fillets (about 6 oz/170 g each), 1–1.25 in (2.5–3 cm) thick
  (Substitute: halibut, haddock, sea bass, or hake of similar thickness)
• 2 tbsp extra-virgin olive oil (plus more for finishing)
• 2 tbsp fresh lemon juice (from 1 lemon), plus lemon slices for topping
• 2 cloves garlic, thinly sliced
• 1/3 cup (50 g) pitted Kalamata olives, halved
  (Substitute: green Castelvetrano olives for a buttery note)
• 1–2 tbsp capers, rinsed and drained (important for salt control)
• 1 cup (150 g) grape/cherry tomatoes, halved
• 1 small zucchini, very thinly sliced (or shaved with a peeler)
• 1 small fennel bulb, very thinly sliced (optional but wonderful)

• 2–3 tbsp chopped fresh herbs: parsley, basil, dill, or a mix
• 1/4 tsp red pepper flakes (optional, for gentle heat)
• Fine sea salt and freshly ground black pepper

Pantry/technique notes

• Use unscented parchment cut into large hearts or rectangles (about 15 x 12 in / 38 x 30 cm).
• If grilling outdoors, heavy-duty foil is acceptable; seal well and cook over indirect heat.

Step-by-Step: How to Fold & Bake

1) Prep the pouches

Cut four large sheets of parchment. Fold each in half and cut into a large heart shape. Open and brush the center lightly with olive oil.

2) Layer the aromatics

On one half of each parchment heart, scatter zucchini, tomatoes, (and fennel if using). Drizzle with a touch of olive oil and season lightly. Place a cod fillet on top; sprinkle with garlic, olives, and capers. Add lemon slices, red pepper flakes (if using), and half the herbs.

3) Season and seal

Whisk olive oil with lemon juice; spoon evenly over fish. Season with salt and pepper—remember olives and capers add salinity, so keep salt moderate.

Fold the parchment over the fish and, starting at the top curve of the heart, crimp and fold the edges in small overlapping pleats to create an airtight seal. Finish by tucking the last pleat under itself.

4) Bake to perfection

Preheat oven to 400°F (200°C). Arrange pouches on a rimmed sheet pan and bake 15–18 minutes, depending on thickness.
Doneness cues:

Fish is ready at 145°F (63°C), looks opaque, and flakes easily with a fork. Let rest 2 minutes before opening so the steam settles.

Pro Tip: Thickness matters more than weight. For fillets thicker than 1.25 in (3 cm), add 1–2 minutes. For thinner fillets, start checking at 12–13 minutes.

Serving Ideas

Tear the pouch at the table to release a cloud of citrus-herb perfume, then finish with a drizzle of extra-virgin olive oil and a squeeze of fresh lemon. Pair with:

• Herbed couscous or quinoa with parsley and dill
• Simple Greek salad (cucumber, tomato, red onion, feta)
• Garlicky sautéed greens (spinach or chard)
• Crusty bread to soak up the lemony juices

Flavor Variations

• Citrus & Fennel Lift: Swap some lemon for orange slices, keep fennel, and add a pinch of crushed coriander seed.

• Tomato-Basil Umami: Add 1 anchovy (finely minced) per pouch for a savory depth that melts into the sauce; finish with torn basil.
• Veggie-Forward: Add thin ribbons of bell pepper or shaved asparagus; keep slices very thin so the fish doesn’t overcook while veggies soften.
• Wine-Kissed: Add 1–2 tbsp dry white wine or low-sodium seafood stock to each pouch for extra steam and aroma.

Make-Ahead, Storage & Reheat

• Make-Ahead: Assemble pouches up to 4 hours in advance; refrigerate on a tray. Let sit at room temperature 10 minutes while the oven preheats, then bake.
• Storage: Refrigerate leftovers (still in their juices) in an airtight container for up to 2 days.
• Reheat: Warm gently in a covered skillet over low heat with a splash of water or stock, 3–4 minutes, just until heated. Avoid microwaving at high power, which can dry the fish.

Nutrition Estimated Per Serving

• Calories: ~285
• Protein: ~33 g
• Fat: ~12 g (mostly heart-healthy monounsaturated from olive oil)
• Carbohydrates: ~7 g
• Sodium: varies by olives/capers; rinsing capers helps reduce it

These values are estimates and will vary with ingredient brands and exact portions.

Chef’s Notes for Best Results

• Slice vegetables thinly so they tenderize in the same time the fish cooks.
• Seal tightly. If steam escapes, the fish can dry out. The pleated edge should be snug with no gaps.
• Finish with freshness. A last drizzle of good olive oil and fresh herbs boosts aroma and gives the fish a restaurant-quality sheen.

A Bright Finish: Lemon, Herbs, and Five-Star Simplicity

This Mediterranean cod en papillote proves that simple ingredients and smart technique beat complexity any night of the week.

It’s light, flavorful, and ready in under 30 minutes—exactly the kind of healthy weeknight dinner that keeps everyone coming back for more.

Enjoy Watching This Video with a Similar Recipe