Air Fryer Mediterranean Cod

The smell hit me before I even opened the air fryer basket: lemon, garlic, and briny olives all mingling inside those crinkled parchment parcels like tiny gift boxes from a seaside taverna. I had picked up the cod on a whim from the fish counter, drawn in by how firm and glossy the fillets looked, and figured the Mediterranean vegetables sitting in my crisper deserved better than another stir fry. Thirty minutes later I was tearing open the paper at the kitchen counter, fork in hand, barely bothering with plates. The fish was so tender it barely needed chewing.

I made these parcels for my neighbor Elena one Friday when she stopped by to return a baking dish and ended up staying for dinner. She stood in the kitchen watching me fold the parchment and said it reminded her of summers visiting her yiayia in Crete, where fish was always wrapped in grape leaves and cooked over an open fire. We ate straight from the paper with crusty bread on the side, and she told me it was the best cod she had ever had. I have believed her ever since.

Ingredients

• 4 cod fillets, skinless and boneless (about 150g each): Thick, firm fillets work best here because they hold together inside the parchment and stay succulent.
• 1 small red bell pepper, thinly sliced: The sweetness balances the briny olives and brings a bright pop of color.
• 1 small zucchini, sliced into half moons: Zucchini releases just enough moisture to keep everything steamy without turning soggy.
• 1 small red onion, thinly sliced: Raw red onion mellows beautifully as it steams, becoming sweet and soft.
• 12 cherry tomatoes, halved: They burst during cooking and create a light, natural sauce.
• 8 Kalamata olives, pitted and halved: Salty and fruity, they are the backbone of the Mediterranean flavor.
• 2 garlic cloves, thinly sliced: Sliced rather than minced so you get gentle, sweet pockets of garlic throughout.
• 2 tbsp fresh parsley, chopped: Added at the toss stage so it steams into the vegetables and perfumes everything.
• 1 tsp dried oregano: A little goes a long way and grounds the dish in classic Greek flavor.
• 1 lemon, thinly sliced: Lay these right on top of the fish so the oils drip down as it cooks.
• 3 tbsp extra virgin olive oil: Divided between the vegetable toss and a final drizzle over each parcel.
• 1 tbsp lemon juice: Freshly squeezed, never bottled, for brightness.
• 1/2 tsp salt and 1/4 tsp black pepper: Season the vegetables and the fish separately so nothing is bland.

Instructions

Preheat the air fryer:

Set it to 180 degrees Celsius, which is 350 degrees Fahrenheit, and let it run for about three minutes so the basket is properly hot before 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. Pour over half the olive oil, the lemon juice, salt, and pepper, then use your hands to toss everything until evenly coated.

Cut and prepare the parchment sheets:

Tear off four sheets roughly 30 by 40 centimeters each, large enough to fully enclose one fillet and its topping with room to crimp the edges.

Build each parcel:

Lay a cod fillet in the center of a parchment sheet, season it lightly with salt and pepper, then pile on a quarter of the vegetable mixture. Top with two or three lemon slices and drizzle with the remaining olive oil, divided equally among the four.

Seal the packets tightly:

Fold the parchment over the fish like a book, then roll and crimp the edges inward all the way around so steam cannot escape. You want these sealed like envelopes so everything poaches gently in its own juices.

Air fry until perfectly cooked:

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

Serve and enjoy:

Carefully open each packet at the table, watching for the hot steam that escapes, and serve either directly in the parchment for a rustic presentation or slid onto plates.

Save

There is something theatrical about placing a sealed parchment parcel on a plate and letting someone open it themselves. The steam rushes up carrying all those herbs and lemon, and for a brief moment everyone at the table just breathes in before they eat.

What to Serve Alongside

A crisp green salad with a simple vinaigrette is really all you need, though a pile of warm couscous or roasted potatoes would not go amiss if you are feeding hungrier people. A chilled glass of Sauvignon Blanc or Pinot Grigio alongside makes it feel like a proper summer dinner, even if it is Tuesday and raining outside.

Swaps and Variations

Sea bass and haddock both work beautifully in place of cod, and I have even used thick salmon portions when that was what looked best at the counter. You can tuck thin slices of fennel or a handful of baby spinach into the parcels for extra green, and a few capers scattered over the top at the end add a welcome punch.

Storing and Reheating

These parcels are absolutely at their best eaten immediately, but leftover cod and vegetables can be stored in an airtight container in the fridge for up to one day. Reheat gently in the air fryer at 160 degrees Celsius for about five minutes, just until warmed through.

• Do not reheat in the microwave, as it will make the fish tough and the vegetables mushy.
• Assemble the parcels earlier in the day and keep them in the fridge so dinner comes together in minutes when you are ready.
• Always use fresh fish for this recipe, as the gentle cooking method will not hide any off flavors.

Save

Some meals just feel like a small kindness you do for yourself, and tearing open one of these fragrant parcels at the end of a long day is exactly that. Keep a few cod fillets in the freezer and the rest of the ingredients are probably already in your kitchen.