Black Cod with Olives and Potatoes in Parchment
Peer reviewed by UK recipe editorsAuthored by UK recipe editorsOriginally published 17 Jan 2026
Meets Patient’s editorial guidelines
- DownloadDownload
- Share
- Language
- Discussion
This heart-healthy black cod with olives and potatoes is a sophisticated yet simple dish that uses the French 'en papillote' technique. By wrapping the white fish fillets in parchment paper with fragrant oregano, lemon, and garlic, the ingredients steam in their own juices. This method ensures the cod remains incredibly moist and tender while allowing the Mediterranean flavours to meld beautifully with the thinly sliced potatoes.
Perfect for a nutritious midweek meal or a relaxed dinner party, this recipe is naturally low in saturated fat and rich in heart-healthy minerals. Using parchment parcels makes for a striking presentation at the table and keeps clean-up to a minimum. Serve each pouch alongside a crisp green salad or some steamed seasonal greens for a complete, balanced dinner that feels truly indulgent.
In this article:
Continue reading below
Ingredients for Black Cod with Olives and Potatoes in Parchment
230g small Yukon Gold potatoes
90ml extra-virgin olive oil, divided
1 tablespoon plus 2 teaspoons finely chopped oregano, divided
2 1/4 teaspoons fine sea salt, divided
8 (140g) pieces skinless black cod, Pacific cod, or haddock fillet (about 1 inch thick), any bones removed
1 lemon, very thinly sliced
6 garlic cloves, thinly sliced
120ml Kalamata-style black olives, pitted and cut into slivers
1/2 cup flat-leaf parsley leaves
Equipment: an adjustable-blade slicer
8 (12- to 15-inch) squares of parchment paper
kitchen string
How to make Black Cod with Olives and Potatoes in Parchment
Preheat oven to 204°C with a baking sheet on bottom rack.
Cut potatoes into very thin slices with slicer. Toss potatoes with 2 tablespoons oil, 1 teaspoon oregano, and 1/4 teaspoons sea salt. Divide potatoes among parchment squares, arranging them in centre, slightly overlapping, then top with a piece of fish. Sprinkle each fillet with a scant 1/4 teaspoons sea salt, then top each with a lemon slice, a few garlic slices and olive slivers, parsley leaves, 1/2 teaspoons oregano, and 1/2 tablespoons oil.
Gather sides of parchment up over fish to form a pouch, leaving no openings, and tie tightly with kitchen string. Put packages on hot baking sheet and bake until fish is just cooked through, 15 to 22 minutes.
Disclaimer
While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.
Article history
The information on this page is peer reviewed by qualified clinicians.
17 Jan 2026 | Originally published
Authored by:
UK recipe editors
Peer reviewed by
UK recipe editors

Ask, share, connect.
Browse discussions, ask questions, and share experiences across hundreds of health topics.

Feeling unwell?
Assess your symptoms online for free
Sign up to the Patient newsletter
Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.
By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.