
Mediterranean Parchment Baked Cod with Tomatoes, Fennel, Olives, and Paprika Chickpeas
An original Mediterranean-inspired recipe featuring cod baked en papillote with tender fennel, cherry tomatoes, olives, and lemon, served over paprika and garlic sautéed chickpeas. The parchment method concentrates flavor and keeps the fish moist.
Ingredients
- 4 filetes / about 680 g 680 g cod fillets (skinless, of approx. 170 g each uno)
- 400 g 400 g cooked chickpeas (escurridos and enjuagados)
- 1 grande 300 g fennel bulb (cut thinly sliced finas)
- 250 g 250 g cherry tomatoes (cut por the mitad)
- 80 g 80 g green olives (boneless and sliced)
- 1 unidad 1 unit lemon (zest fina and 3 tbsp of juice, además of slices finas)
- 3 dientes 3 cloves garlic (2 chopped and 1 thinly sliced)
- 45 ml 45 ml olive oil (divided)
- 5 g 5 g sweet paprika (for the garbanzos)
- 2 g 2 g dried oregano (divided)
- 15 g 15 g fresh parsley (chopped)
- 60 ml 60 ml white wine (optional, for the paquetes)
- 6 g 6 g salt (or to taste)
- 2 g 2 g black pepper (freshly ground)
Nutrition facts
per serving
Approximate nutritional information. Estimated from the recipe’s ingredients and amounts, using standard reference nutrition values. It may vary with brands, sizes and cooking method. For guidance only; not a substitute for medical or dietary advice.
Allergens
Instructions
- 1
Preheat the oven to 220 °C / 425 °F. Cut 4 large sheets of parchment paper. Meanwhile, pat the cod fillets dry with paper towels and season them with 1/2 tsp salt, black pepper, lemon zest, and 1 tsp lemon juice.
- 2
In a bowl, combine the sliced fennel, cherry tomatoes, green olives, sliced garlic, 1 tbsp olive oil, white wine, 1/2 tsp dried oregano, and a pinch of salt. Divide this mixture among the centers of the 4 parchment sheets.
- 3
Place one cod fillet over each bed of vegetables. Top with the thin lemon slices and spoon a little of the bowl liquid over each portion. Fold and seal the packets tightly by crimping the edges.
- 4
Place the packets on a baking tray and bake for 14 to 16 minutes at 220 °C / 425 °F, until the cod is opaque and flakes easily.
- 5
While the fish bakes, heat the remaining olive oil in a large skillet over medium heat. Add the chopped garlic and cook for 30 seconds. Add the cooked chickpeas, sweet paprika, the remaining 1/2 tsp oregano, 2 tbsp lemon juice, and a pinch of salt. Sauté for 5 to 6 minutes until the chickpeas are hot and lightly golden.
- 6
Turn off the heat and stir half of the fresh parsley into the chickpeas. Taste and adjust salt if needed.
- 7
Carefully open the parchment packets to release the steam. Serve a layer of paprika chickpeas on each plate, top with one cod fillet and its fennel, tomato, and olive mixture, and finish with the remaining fresh parsley and the packet juices.
Chef tips
For juicy cod, do not overfill the packets and seal them well so the steam stays inside. If your fillets are thicker, add 2 to 3 extra minutes of baking time.
Substitutions
You can substitute the cod with hake or halibut. White wine can be replaced with vegetable broth. If you do not have fennel, use thinly sliced red onion, though the flavor profile will change.
What I used to make it
Generic kitchen tools that work for this recipe. You don’t need to buy anything to make it.
Illustrative imageCosori Pro LE 5 Qt Air Fryer
Browning and baking with little oil
- Browns food with very little oil
- Handy for vegetables, chicken and reheating
- Check the basket capacity
Illustrative imageTempPro TP19H Digital Thermometer
Checking doneness of meat and chicken
- Checks doneness of meat and chicken
- Quick reading
- Clean the probe after each use
Illustrative imageT-fal Ultimate Hard Anodized 12" Non-Stick Pan
Eggs, omelets and stir-fries
- Eggs and omelets that don’t stick
- Comfortable, sturdy handle
- Use wooden or silicone utensils
As an Amazon Associate, I earn from qualifying purchases.
Ratings & reviews
Sign in to rate this recipe
Sign inRelated recipes

Homemade Hummus
10 min

Mediterranean zucchini rolls with spiced lamb, lemon pearl barley, and warm tomato pine nut sauce
70 min

Mediterranean Roasted Chickpea and Preserved Lemon Cream
45 min

Mediterranean Lemon Chickpea Skillets with Seared Halloumi, Roasted Tomatoes, and Pistachio Crumbs
50 min

Roasted Fennel and Chickpea Crowns with Lemon Dill Yogurt
55 min

Roasted Pepper Hearts with Creamy Saffron Barley, Smoky Eggplant and Herbed Yogurt
75 min