Air Fryer Mediterranean Cod

The smell hit me before I even opened the packet, this warm herb and lemon steam that made the whole kitchen feel like a seaside taverna. I had bought the cod on impulse from a fishmonger who swore it was caught that morning, and the parchment paper was a desperate attempt to keep my air fryer from becoming a fish scented disaster. What came out fifteen minutes later was so tender and fragrant that I stood over the counter eating straight from the paper.

My neighbor Carla knocked on the door right as I pulled the second batch from the air fryer, and I ended up handing her a packet on a plate right there in the hallway. She called me the next day to ask for the recipe, which is the highest compliment I think a home cook can receive.

Ingredients

• 4 cod fillets, skinless and boneless: Fresh cod makes all the difference here, though frozen works if you thaw it completely and pat it very dry with paper towels first.
• 1 small red bell pepper, thinly sliced: The sweetness balances the briny olives beautifully.
• 1 small zucchini, sliced into half moons: Keeps its texture inside the parchment without turning mushy.
• 1 small red onion, thinly sliced: Mellows during cooking and adds a gentle bite that pairs well with the fish.
• 12 cherry tomatoes, halved: They burst inside the packet and create a light sauce with the olive oil.
• 8 Kalamata olives, pitted and halved: That salty brine is essential to the Mediterranean character of this dish.
• 2 garlic cloves, thinly sliced: Sliced rather than minced so the flavor distributes evenly without overpowering.
• 2 tbsp fresh parsley, chopped: Add extra at the end for a bright finish.
• 1 tsp dried oregano: A little goes a long way and ties everything to that Greek coastal flavor profile.
• 1 lemon, thinly sliced: These go right on top of the fish and infuse the whole parcel with citrus.
• 3 tbsp extra virgin olive oil: Use the good stuff here since it is a finishing and cooking oil in one.
• 1 tbsp lemon juice: Brightens the vegetables before they even hit the heat.
• Salt and pepper to taste: Season the fish directly and the vegetables separately for balanced flavor.

Instructions

Preheat the air fryer:

Set your air fryer to 180 degrees Celsius or 350 degrees Fahrenheit and let it come to temperature while you prepare the parcels.

Toss the vegetables:

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 like, getting everything coated and fragrant.

Cut the parchment sheets:

Tear off four large sheets about 30 by 40 centimeters each, large enough to fold over the fish and vegetables with room to crimp the edges shut.

Build each parcel:

Place a 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 fillet and drizzle with the remaining olive oil.

Seal the packets:

Fold the parchment over the fish and crimp the edges tightly, folding and pressing as you go so no steam can escape during cooking. Think of it as wrapping a precious gift you do not want anyone peeking at.

Air fry in batches:

Place the sealed packets in the air fryer basket, fitting as many as you can without crowding. You may need to work in two batches depending on the size of your air fryer.

Cook until flaky:

Cook for 13 to 15 minutes until the cod is opaque throughout and flakes apart easily when you press a fork into it through the parchment.

Serve immediately:

Carefully open each packet at the table if you want a dramatic steam reveal, or transfer to plates quietly in the kitchen. Either way, serve it right away while it is hot and fragrant.

Save

There is something quietly ceremonial about opening a parchment packet, the way the steam rises and the lemon slices have softened into golden curls on top of the fish. It turned a random Tuesday dinner into something that felt cared for.

Choosing the Right Fish

Cod is wonderfully forgiving here, but I have also made this with sea bass when the fishmonger had it fresh and haddock when that was what looked best. The key is choosing a white fish fillet of similar thickness so everything cooks evenly inside the parcel. Thinner fillets will need less time, closer to 11 minutes, while very thick pieces might need a full 15.

What to Serve Alongside

A chilled glass of Sauvignon Blanc or Pinot Grigio is really all you need beyond maybe some crusty bread to soak up the juices that pool inside the parchment. I have also served this over a bed of couscous or alongside simple roasted potatoes on nights when hunger demanded something more substantial.

Small Touches That Make a Difference

A sprinkle of capers or an extra handful of fresh herbs right before serving wakes up the flavors beautifully. Thin slices of fennel tucked into the vegetable mix add a lovely anise note, and a handful of baby spinach wilts perfectly inside the packet for extra greens.

• Let the finished parcels rest for one minute before opening so the juices settle back into the fish.
• If you cannot find Kalamata olives, any good quality brined olive will work in a pinch.
• Remember that the fish continues cooking slightly from residual heat once removed from the air fryer.

Save

This is the kind of recipe that reminds you healthy cooking does not have to be complicated or boring, just fresh ingredients treated with a little care and sealed up tight until they become something wonderful.

Recipe FAQs

→ Can I use other firm white fish?

Yes — sea bass, haddock or pollock are good substitutes; adjust cooking time slightly based on fillet thickness to ensure even doneness.

→ How can I tell when the cod is done?

The fish should be opaque and flake easily with a fork. For precision, aim for an internal temperature around 60–63°C (140–145°F) for moist, tender fillets.

→ Can I assemble the packets ahead of time?

Assemble and refrigerate the sealed parcels for up to 6 hours. For best texture, add lemon slices and extra oil just before cooking.

→ What can I use instead of Kalamata olives?

Capers, chopped roasted red peppers or marinated artichoke hearts provide similar briny or tangy notes if you prefer milder flavors.

→ How do I avoid soggy vegetables inside the packet?

Slice vegetables thinly and toss with oil and a little salt to draw off moisture. Don’t overload each parcel so steam can circulate and vegetables soften without becoming mushy.

→ Is parchment paper required or are there alternatives?

You can use lightly oiled foil to form packets, but parchment yields gentler steaming and a cleaner presentation when serving straight from the parcel.