Air Fryer Mediterranean Cod

The air fryer sat on my counter for three months before I truly understood its magic, and it was a Tuesday night fish experiment that changed everything. I had some cod fillets that needed using and a crisper drawer full of Mediterranean vegetables threatening to go soft. Wrapping them in parchment felt almost too simple, but when I opened that first parcel, the steam carrying garlic and lemon hit me like a vacation I desperately needed.

My neighbor Clara stopped by one evening right as I was pulling these parcels from the air fryer, and she stood in the kitchen doorway just breathing in. I handed her a fork and tore open a packet right on the counter, and we ate standing up, barely saying a word. She now texts me every Sunday asking if I am making the fish parcels again.

Ingredients

• 4 cod fillets (about 150g each), skinless and boneless: Thick, firm fillets work best here because they hold their shape inside the parchment and cook evenly without falling apart.
• 1 small red bell pepper, thinly sliced: The sweetness of red bell pepper balances the briny olives and adds beautiful color to each parcel.
• 1 small zucchini, sliced into half moons: Zucchini releases just enough moisture to keep everything succulent without turning soggy.
• 1 small red onion, thinly sliced: Red onion softens beautifully in the steam and adds a mild bite that pairs perfectly with fish.
• 12 cherry tomatoes, halved: They burst during cooking and create a light, natural sauce that coats the cod.
• 8 Kalamata olives, pitted and halved: These bring saltiness and depth, so go easy on additional salt in the dressing.
• 2 garlic cloves, thinly sliced: Sliced garlic infuses the oil gently and turns golden and sweet inside the parcel.
• 2 tbsp fresh parsley, chopped: Fresh parsley at the end brightens every bite and cuts through the richness of the olive oil.
• 1 tsp dried oregano: A little goes a long way and gives that unmistakable Mediterranean warmth.
• 1 lemon, thinly sliced: Lemon slices on top of the fish perfume the entire parcel and keep the cod incredibly tender.
• 3 tbsp extra virgin olive oil: Good olive oil is the backbone of this dish, so use the nicest bottle you have.
• 1 tbsp lemon juice: Fresh squeezed only, as the bottled kind tastes flat and metallic against delicate fish.
• Salt and black pepper to taste: Season the fish directly and the vegetables separately so every layer is properly flavored.

Instructions

Preheat the air fryer:

Set your air fryer to 180 degrees Celsius, which is 350 degrees Fahrenheit, and let it run empty for about three minutes so the basket is hot when the parcels go in.

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, all the lemon juice, salt, and pepper, tossing until every piece glistens.

Cut and prep the parchment:

Tear four large sheets of parchment paper, roughly 30 by 40 centimeters each, and lay them flat on your counter so you have a workstation ready.

Build each parcel:

Place a cod fillet in the center of each sheet, season it with salt and pepper, pile on a generous portion of the vegetable mixture, and lay two or three lemon slices right on top before drizzling with the remaining olive oil.

Seal the packets tightly:

Fold the parchment over the fish and crimp the edges firmly, working your way around until each packet is fully sealed with no gaps, because trapped steam is what cooks everything to perfection.

Air fry until done:

Arrange the packets in the air fryer basket in a single layer, working in batches if needed, and cook for 13 to 15 minutes until the cod is completely opaque and flakes apart easily when you press gently with a fork.

Serve and enjoy:

Carefully open each packet at the table so everyone gets that wonderful burst of aromatic steam, then slide the contents onto plates or serve directly in the parchment for a rustic presentation.

Save

The first time I served these at a small dinner party, everyone fell quiet after the first bite, which is honestly the highest compliment a home cook can receive.

What to Serve Alongside

A chilled glass of Sauvignon Blanc or Pinot Grigio alongside this dish turns a weeknight dinner into something that feels deliberately special. I have also served it over a bed of warm couscous or alongside crusty bread for soaking up the juices that pool inside each parcel.

Swaps and Variations

Sea bass and haddock both work beautifully in place of cod, and I once made this with mahi mahi on a whim that turned out brilliantly. You can tuck thin slices of fennel or a handful of baby spinach into the parcels for extra green, and a few capers scattered on top at the end add a lovely punch.

Storing and Reheating

Cooked cod parcels keep well in the refrigerator for up to one day, though the vegetables lose some of their bright texture overnight. Reheat gently in the air fryer at 160 degrees Celsius for about five minutes rather than using a microwave, which makes the fish tough.

• Assemble the parcels ahead of time and store them sealed in the fridge for up to four hours before cooking.
• Raw, seasoned cod fillets can also be frozen inside the parchment for a quick meal another day.
• Always remember to label your frozen parcels with the date so nothing gets forgotten in the back of the freezer.

Save

This is the kind of recipe that reminds you how simple ingredients, treated with a little care, can become something truly wonderful.

Recipe FAQs

→ Can I use a different type of fish?

Yes. Firm white fish such as sea bass, haddock or halibut work well; adjust cooking time by a few minutes depending on fillet thickness.

→ Do I need to preheat the air fryer?

Preheating to 180°C (350°F) helps ensure even cooking and proper steam buildup inside the parchment packets for consistent results.

→ How can I tell when the fish is done?

When the cod is opaque and flakes easily with a fork it’s done. Thicker fillets may need an extra 1–2 minutes; avoid overcooking to keep the fish succulent.

→ Can I prepare the parcels ahead of time?

You can assemble packets and refrigerate up to 8 hours. Bring them closer to room temperature before air frying and add a minute or two to the cook time if chilled.

→ Any tips for sealing the parchment?

Fold the paper over and crimp the edges tightly into a half-moon, then double-fold the rim to trap steam. A snug seal keeps juices and aromas inside the parcel.

→ What sides or pairings work best?

Light sides like steamed greens, roasted vegetables or couscous complement the citrus and herb notes. A chilled Sauvignon Blanc or Pinot Grigio pairs nicely.