Air Fryer Mediterranean Cod

The air fryer sat on my counter for three months before I truly understood its potential, and it took a rainy Tuesday and some leftover cod to change everything. I had been deep cleaning the kitchen, half listening to a podcast about Mediterranean cooking, when the idea of pairing parchment parcels with hot circulating air struck me. The result was so delicate and fragrant that my neighbor knocked on the door asking what smelled so good. That cod, nestled in its little paper envelope with tomatoes and herbs, was the best thing I had made in months.

I served this to my sister on her first visit after moving abroad, and she sat frozen with her fork halfway to her mouth, eyes closed, saying it tasted like summer on a Greek island. We ate straight from the parchment with our fingers, tearing at the flaky white fish and picking out caramelized olives, too hungry and happy to bother with plates. She texted me the next day asking for the recipe, which is how I knew it was a keeper.

Ingredients

• 4 cod fillets, about 150g each, skinless and boneless: Thick center cut pieces work best because they cook evenly and stay juicy inside the parchment packets.
• 1 small red bell pepper, thinly sliced: The sweetness balances the briny olives and adds bright color that makes opening each parcel feel like unwrapping a gift.
• 1 small zucchini, sliced into half moons: Thin slices are key here so they soften at the same rate as the fish without turning mushy.
• 1 small red onion, thinly sliced: Milder than white onion, it gently sweetens inside the steamy packet without overpowering the delicate cod.
• 12 cherry tomatoes, halved: They burst during cooking and create a tiny pool of sauce that flavors everything around them.
• 8 Kalamata olives, pitted and halved: Their salty depth is what makes this taste truly Mediterranean, so do not skip them.
• 2 garlic cloves, thinly sliced: Sliced rather than minced so you get soft golden chips that melt on the tongue.
• 2 tbsp fresh parsley, chopped: Added at the toss stage so its grassy freshness permeates the vegetables before they steam.
• 1 tsp dried oregano: A small amount goes a long way and gives that unmistakable Greek taverna aroma.
• 1 lemon, thinly sliced: These go on top of the fish and infuse the whole parcel with citrus perfume.
• 3 tbsp extra virgin olive oil: Divided between tossing the vegetables and a final drizzle, this is the only fat you need.
• 1 tbsp lemon juice: Brightens the vegetable mixture and wakes up the mild cod.
• 1/2 tsp salt and 1/4 tsp black pepper: Seasoned in layers, once on the vegetables and once directly on the fish.

Instructions

Warm up the air fryer:

Set your air fryer to 180 degrees Celsius, which is 350 degrees Fahrenheit, and let it run empty for a few minutes so the cavity is properly hot when the packets 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, the lemon juice, salt, and pepper, tossing until every piece glistens.

Cut your parchment sheets:

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

Season the cod:

Place one fillet in the center of each parchment sheet and sprinkle with a little extra salt and pepper so the fish itself is seasoned, not just the vegetables on top.

Build the parcels:

Spoon the vegetable mixture evenly over each fillet, lay two or three lemon slices on top, and drizzle the remaining olive oil over everything.

Seal the packets:

Fold the parchment over the fish and vegetables, then crimp the edges by making small overlapping folds all the way around, pressing firmly so no steam can escape during cooking.

Into the air fryer:

Arrange the sealed packets in the air fryer basket in a single layer, working in batches if your basket is small, and slide it in confidently.

Cook until perfectly flaky:

Cook for 13 to 15 minutes until the cod is completely opaque and separates into gentle flakes when you press it with a fork through the opened parchment.

Serve immediately:

Carefully open each packet at the table, watching for the fragrant cloud of steam, and serve either directly in the parchment for a rustic look or slide the contents onto plates.

Save Pin

There is something quietly theatrical about setting a swollen parchment parcel in front of someone and watching their face as they peel it open, the steam rising with that garlic and tomato perfume. It transforms an ordinary weeknight into a tiny event without any extra effort.

Choosing the Right Fish

Cod is forgiving and widely available, but I have made this same recipe with sea bass when I found it on sale and with haddock when that was what the fishmonger had fresh. The key is choosing fillets of similar thickness so they all finish cooking at the same time, and always asking for skinless pieces to save yourself the fussy work at home.

What to Serve Alongside

This dish is a complete meal on its own for a light dinner, but a simple side of crusty bread for soaking up the juices turns it into something more substantial. A glass of chilled Sauvignon Blanc or Pinot Grigio sitting on the counter while you fold the parchment makes the whole kitchen feel like a small coastal restaurant.

Little Variations That Work

Once you have the basic method down, start playing with the vegetables based on what is in your fridge. The parcel technique is endlessly adaptable and rewards experimentation.

• Thin slices of fennel add a licorice sweetness that pairs beautifully with the lemon and olive oil.
• A handful of baby spinach tucked under the fish wilts into silky ribbons and boosts the green factor without any extra effort.
• Scatter a few capers or an extra pinch of red pepper flakes over the top just before sealing for a briny or spicy twist.

Save Pin

Some recipes become staples because they are easy, and others earn their spot because they make people happy around your table. This one does both, and that is worth holding onto.

Recipe FAQs

→ Can I use frozen cod fillets?

Yes, thaw fillets completely before assembling packets to ensure even cooking; excess moisture should be patted dry to avoid soggy vegetables.

→ How do I know when the cod is done?

Cook until the flesh is opaque and flakes easily with a fork, about 13–15 minutes at 180°C (350°F) in most air fryers; thicker fillets may need a minute or two longer.

→ Can I substitute other fish?

Firm white fish like sea bass, haddock or halibut work well; adjust cooking time slightly for thicker or thinner fillets to avoid overcooking.

→ Is it important to seal the parchment tightly?

Yes, sealing packets traps steam and concentrates flavors while keeping the fish moist; crimp edges securely so steam doesn’t escape during cooking.

→ What vegetable swaps work here?

Thinly sliced fennel, baby spinach, or thin carrot ribbons are good alternatives; cut vegetables thin so they cook through during the short air-fry time.

→ Any tips for more pronounced Mediterranean flavor?

Add a few capers, extra chopped parsley, or a sprinkle of crumbled feta after opening the packets, and finish with a drizzle of good extra virgin olive oil and a squeeze of lemon.