Air Fryer Mediterranean Cod

My air fryer sat untouched for months until a rainy Tuesday when I desperately needed something healthy that wouldnt leave me washing pots until midnight. I grabbed some cod from the freezer, rummaged through the vegetable drawer, and started folding parchment packets on instinct. The smell that drifted through my kitchen fifteen minutes later was so unexpectedly wonderful that I actually laughed out loud, standing there in my slippers, holding a spatula.

I made this for my neighbor Sarah after she mentioned she was trying to eat more fish but hated the lingering smell in her apartment. She texted me three times that evening asking for the recipe, and now she makes it every single Wednesday.

Ingredients

• 4 cod fillets (about 150g each), skinless and boneless: Thick fillets work best here because thin ones overcook before the vegetables soften.
• 1 small red bell pepper, thinly sliced: The sweetness balances the briny olives perfectly.
• 1 small zucchini, sliced into half moons: Cut these thin so they cook through in the short air fryer time.
• 1 small red onion, thinly sliced: Red onion adds color and a mild bite that mellows as it cooks.
• 12 cherry tomatoes, halved: They burst inside the packet and create a light natural sauce.
• 8 Kalamata olives, pitted and halved: These are the backbone of the Mediterranean flavor so do not skip them.
• 2 garlic cloves, thinly sliced: Sliced rather than minced because they roast gently and turn sweet.
• 2 tbsp fresh parsley, chopped: Added mostly at the end but a little inside the packet infuses everything.
• 1 tsp dried oregano: This humble pantry staple does most of the heavy lifting for the herb profile.
• 1 lemon, thinly sliced: The slices go right on top of the fish and steam it with bright citrus oils.
• 3 tbsp extra virgin olive oil: Divided between tossing the vegetables and a final drizzle over the fish.
• 1 tbsp lemon juice: Fresh squeezed makes a noticeable difference over the bottled kind.
• Salt and pepper to taste: Season the vegetables and the fish separately for balanced flavor throughout.

Instructions

Preheat the air fryer:

Set your air fryer to 180 degrees Celsius or 350 degrees Fahrenheit and let it run for about three minutes while you prep everything else so the basket is hot and ready.

Toss the vegetables together:

In a mixing bowl, combine the bell pepper, zucchini, red onion, cherry tomatoes, olives, garlic, parsley, and dried oregano with half the olive oil, the lemon juice, salt, and pepper. Use your hands if you want to feel like you are really cooking, or a spoon if you are civilized.

Cut the parchment sheets:

Tear off four large sheets about 30 by 40 centimeters each and lay them flat on your counter. You want them big enough to fold over the fish with room to crimp the edges shut tightly.

Build the packets:

Place one cod fillet in the center of each sheet, season it with salt and pepper, then pile the vegetable mixture on top divided evenly among the four. Lay two or three lemon slices over each pile and drizzle with the remaining olive oil.

Seal them up tight:

Fold the parchment over the fish and vegetables, then crimp the edges by making small folds all the way around, pressing firmly so steam cannot escape during cooking. Think of it like wrapping a fragile present you do not want anyone peeking into.

Air fry until perfect:

Place the packets in the air fryer basket seam side up, working in batches if they do not all fit comfortably. Cook for 13 to 15 minutes until the cod is completely opaque and flakes apart when you press it gently with a fork.

Serve with care:

Open the packets carefully because a wonderful puff of hot fragrant steam will escape the moment you tear the parchment. Serve them right away either straight from the paper for a rustic look or slid onto plates if you are feeling fancy.

Pin It

There is something quietly magical about opening a parchment packet at the dinner table. The steam rises, the vegetables glisten, and for a brief second everyone just stares before reaching for their forks.

Choosing the Right Fish

Cod is widely available and affordable, which is why I reach for it most often, but this recipe is forgiving with substitutions. Sea bass gives you a richer, more luxurious result while haddock brings a slightly sweeter flavor that pairs especially well with the lemon. Whatever you choose, look for fillets that are similar in thickness so they all finish cooking at the same time.

What to Serve Alongside

This dish is beautifully complete on its own but a simple side of crusty bread for soaking up the juices turns it into a proper meal. A chilled glass of Sauvignon Blanc or Pinot Grigio sitting on the counter makes everything feel a little more intentional, even on a weeknight. If you want to keep it low carb, a handful of arugula dressed with olive oil and lemon is all you need.

Making It Your Own

Once you understand the basic technique of cooking fish in parchment inside an air fryer, the variations are endless and hard to mess up.

• Try adding thin slices of fennel for a subtle anise flavor that complements the olives beautifully.
• A handful of baby spinach tucked under the fish wilts down and adds color without any extra effort.
• Scatter a few capers or an extra pinch of red pepper flakes over the top just before serving for a bright punchy finish.

Pin It

Keep a few sheets of parchment and a bag of frozen cod in your freezer and you will always be twenty minutes away from a dinner that feels special without trying hard. That is the real secret worth holding onto.

Recipe FAQs

→ How do I prevent the cod from drying out?

Keep fillets well oiled and add lemon slices; sealing the parchment traps steam so the fish cooks gently. Remove at first sign of flaking to avoid overcooking.

→ Can I use a different fish?

Yes. Sea bass, haddock or halibut work well; adjust cooking time for thicker fillets. Delicate fish need less time, while denser fillets may need a few extra minutes.

→ Can I assemble the parcels ahead of time?

Assemble and refrigerate for up to 24 hours, then cook straight from cold. For best texture, avoid freezing assembled parcels unless fully wrapped for freezer use and allow to thaw before cooking.

→ What if I don’t have an air fryer?

Bake parcels in a preheated 180°C (350°F) oven on a sheet pan for 13–18 minutes depending on fillet thickness, checking for opaque, flaky flesh.

→ How do I know when the fish is done?

Cook until the flesh is opaque and flakes easily with a fork. Thicker fillets may need the full 15 minutes; thinner pieces may be ready sooner.

→ What sides or pairings work best?

Serve with a green salad, roasted vegetables or cauliflower rice. A chilled Sauvignon Blanc or Pinot Grigio complements the citrus and herb notes nicely.