Air Fryer Mediterranean Cod

The air fryer sat on my counter for three months before I finally understood its magic, and it happened on a rainy Tuesday with a piece of cod and some wrinkled vegetables. I folded everything into parchment, half expecting a mess, and instead pulled out the most impossibly tender, fragrant fish I had ever made at home. The whole kitchen smelled like a seaside taverna.

My neighbor Linda knocked on my door the second time I made this, convinced I had ordered takeout from the new Greek place down the street. She stood in my kitchen watching me pull the parchment packets from the air fryer, and we ended up eating standing at the counter, peeling back the paper and picking at the vegetables with our fingers.

Ingredients

• 4 cod fillets, about 150g each, skinless and boneless: Thick, firm fillets work best here because they hold together inside the parchment and cook evenly without falling apart.
• 1 small red bell pepper, thinly sliced: The sweetness balances the briny olives and adds a gorgeous pop of color.
• 1 small zucchini, sliced into half moons: It releases just enough moisture to keep everything steamy without turning soggy.
• 1 small red onion, thinly sliced: Raw sharpness mellows into something sweet and soft during cooking.
• 12 cherry tomatoes, halved: They burst in the packet and create a light, natural sauce.
• 8 Kalamata olives, pitted and halved: These are the backbone of the Mediterranean flavor, so use good ones packed in oil.
• 2 garlic cloves, thinly sliced: Sliced rather than minced so they soften into sweet little treasures instead of burning.
• 2 tbsp fresh parsley, chopped: Added at the vegetable toss stage for a fresh herbal base.
• 1 tsp dried oregano: The quiet workhorse that ties everything to that Greek island flavor.
• 1 lemon, thinly sliced: Goes right on top of the fish and perfumes the entire packet.
• 3 tbsp extra virgin olive oil: Split between tossing the vegetables and a final drizzle over the fish.
• 1 tbsp lemon juice: Brightens the vegetable mixture before it even hits the heat.
• 1/2 tsp salt and 1/4 tsp black pepper: Season the vegetables and the fish separately for balanced flavor.

Instructions

Wake up the air fryer:

Preheat your air fryer to 180 degrees Celsius or 350 degrees Fahrenheit so it is fully heated and ready when your packets are sealed.

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, tossing until everything is glossy and fragrant.

Cut your parchment sheets:

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

Build the packets:

Set a cod fillet in the center of each sheet, season it with salt and pepper, then pile the vegetable mixture evenly on top and lay a couple of lemon slices over each one.

Finish with olive oil:

Drizzle the remaining olive oil over the top of each packet so it trickles down through the vegetables and into the fish.

Seal them tight:

Fold the parchment over the cod and vegetables, then crimp the edges firmly all the way around to create sealed packets that trap the steam inside.

Air fry in batches:

Place the packets in the air fryer basket, doing two at a time if space is tight, and cook for 13 to 15 minutes until the cod is opaque and flakes apart with gentle pressure from a fork.

Serve with a flourish:

Carefully open the packets at the table so everyone gets hit with that cloud of aromatic steam, then serve directly from the parchment or slide onto plates.

Save

There is something deeply satisfying about tearing open a parchment packet at the dinner table, watching the steam rise while everyone leans in. It turns a simple weeknight into something that feels like a tiny celebration.

What to Serve Alongside

This dish is practically a complete meal on its own, but a mound of warm couscous or crusty bread on the side is perfect for soaking up the juices that pool inside the parchment. A chilled glass of Sauvignon Blanc or Pinot Grigio makes it feel like summer even in February.

Swaps and Variations

Sea bass and haddock both work beautifully in place of cod, and I have started tucking thin slices of fennel or a handful of baby spinach into the packets when I want to bulk up the vegetables. A scatter of capers over the finished packet adds a briny punch that takes it in an entirely different direction.

Storing and Reheating

Leftover cod keeps in the fridge for one day but it is never quite as tender reheated, so I prefer to flake it cold over a salad the next afternoon. The vegetables actually improve overnight as the flavors meld together in the refrigerator.

• Store any leftovers in an airtight container rather than the parchment, which goes soggy.
• Avoid microwaving the fish aggressively because gentle heat in short bursts preserves the texture.
• Always check that the fish still smells clean and sweet before eating leftovers.

Save

Once you master this parchment technique in the air fryer, you will find yourself folding everything from salmon to chicken into little paper parcels. It is the kind of simple trick that makes you feel like you have a secret weapon in the kitchen.

Recipe FAQs

→ Why cook cod in parchment?

Cooking en papillote traps steam and flavors, gently poaching the cod so it stays moist while the vegetables soften and aromatics infuse the fillet.

→ What temperature and time work best in an air fryer?

Preheat to 180°C (350°F) and cook packets for 13–15 minutes. Thick fillets may need the full time; check for opaque flesh that flakes with a fork.

→ Can I substitute other fish?

Yes — firm, white fish like sea bass or haddock work well. Adjust cooking time slightly for thicker or thinner fillets to avoid overcooking.

→ How do I prevent the parchment from burning?

Fold packets tightly so they sit flat in the basket and avoid contact with heating elements. The steam inside keeps the paper moist; use parchment rated for oven use if unsure.

→ What vegetable variations complement the cod?

Thin fennel slices, baby spinach, or diced eggplant pair nicely. Choose quick-cooking vegetables or slice them thinly so everything finishes at the same time.

→ How should I season for brighter flavor?

Use lemon slices and a drizzle of extra virgin olive oil before sealing. Finish with fresh parsley or a few capers for a bright, briny lift.