Name: Air Fryer Mediterranean Cod in Parchment Paper Recipe
Prep time: 10 min
Cook time: 12 min
Total time: 22 min
Cuisine: Mediterranean
Ingredients: 4 cod fillets, about 6 ounces each; 1 cup cherry tomatoes, halved; 1 small red onion, thinly sliced; 1 whole lemon, sliced into rounds; 1/4 cup kalamata olives, sliced; 3 cloves garlic, minced; 2 tablespoons olive oil; 1 teaspoon dried oregano; 2 tablespoons fresh parsley, chopped; 1/2 teaspoon salt; 1/4 teaspoon black pepper

Jump to Recipe·4 from 63 reviews

If you’re craving a dish that bursts with fresh, vibrant flavors and comes together quickly, then you absolutely must try this Air Fryer Mediterranean Cod in Parchment Paper Recipe. Imagine tender, flaky cod fillets steamed to perfection inside parchment paper with juicy cherry tomatoes, briny kalamata olives, zesty lemon slices, and fragrant herbs—all cooked effortlessly in the air fryer. It’s light, healthy, and packed with the sunny Mediterranean charm that makes every bite feel like a little celebration of fresh ingredients and simple techniques.

Ingredients You’ll Need

The image shows ingredients arranged neatly on a white marbled surface. At the center top, two pieces of raw white fish are placed side by side on a white plate. To the left of the fish, a whole yellow lemon sits on a small white plate with a glass bottle of olive oil below it. Below the olive oil, there is a small white plate holding several garlic cloves. To the right of the fish, a white bowl filled with shiny red cherry tomatoes beside a small white plate with fresh green parsley. Below the parsley, there is a small bowl with green dried herbs. Below the fish and slightly to the left, a small white bowl contains dark purple olives. To the left of the olives, a round beige bowl holds a whole red onion at the center. Below the bowls of herbs and olives, two small white bowls hold salt and black peppercorns respectively, arranged side by side. The layout is clean and simple, with a focus on fresh, colorful ingredients. Photo taken with an iphone --ar 4:5 --v 7

Gathering these ingredients is like assembling a palette of gorgeous Mediterranean colors and flavors, each one essential in bringing this dish to life. From the firm cod fillets to the zingy lemon and savory olives, every item contributes to the perfect balance of taste, texture, and aroma.

4 cod fillets, about 6 ounces each: Choose fresh, firm fillets for the best flaky texture after cooking.

1 cup cherry tomatoes, halved: These add juicy sweetness and vibrant color to the dish.
1 small red onion, thinly sliced: Offers a mild, slightly sweet bite that softens as it cooks.
1 whole lemon, sliced into rounds: Brings bright citrus notes that lift the entire recipe.

1/4 cup kalamata olives, sliced: Adds salty, tangy complexity and a touch of Mediterranean authenticity.
3 cloves garlic, minced: A fragrant punch that melds beautifully with the other fresh ingredients.
2 tablespoons olive oil: Essential for coating the ingredients and creating luscious flavor and texture.

1 teaspoon dried oregano: Infuses the dish with herbal warmth that complements the fish perfectly.
2 tablespoons fresh parsley, chopped: Adds a pop of green freshness just before serving.
1/2 teaspoon salt: Enhances all the flavors harmoniously.
1/4 teaspoon black pepper: Provides subtle heat and depth without overpowering the delicate fish.

How to Make Air Fryer Mediterranean Cod in Parchment Paper Recipe

Step 1: Preheat the Air Fryer

Set your air fryer to 375 degrees Fahrenheit and let it warm up for 3 to 5 minutes. This step ensures the cod cooks evenly and achieves that perfect flaky texture without drying out.

Step 2: Prepare the Mediterranean Mixture

In a mixing bowl, gently combine the halved cherry tomatoes, sliced red onion, kalamata olives, minced garlic, olive oil, dried oregano, salt, and black pepper. Stir just enough to coat everything evenly and release those wonderful Mediterranean flavors.

Step 3: Assemble the Parchment Packets

Cut four large pieces of parchment paper—each should be big enough to fold over and seal the cod comfortably. Place one cod fillet in the center of each piece, then spoon the tomato and olive mixture evenly on top. Finish by adding lemon slices over the top. Fold the parchment tightly over the fish and carefully crimp the edges to create sealed packets.

Step 4: Cook the Cod in the Air Fryer

Arrange the parchment packets in the air fryer basket without overlapping to allow hot air to circulate properly. Cook for 10 to 12 minutes, checking that the cod flakes easily with a fork. If your fillets are thicker, give them an extra 2 to 3 minutes for ideal doneness.

Step 5: Finishing Touches

Once cooked, carefully open the parchment packets to release the fragrant steam. Sprinkle fresh parsley generously over the top for a burst of herbal brightness, then serve immediately to enjoy the dish at its freshest.

How to Serve Air Fryer Mediterranean Cod in Parchment Paper Recipe

A fresh piece of raw white fish fillet lies in the center on a layer of thin, light green zucchini slices arranged in a flower shape with eight petals visible. The fish is sprinkled with coarse black pepper. Above the fish, there is a small rustic ceramic bowl with a mix of coarse salt and ground black pepper. All the items are placed on a sheet of white parchment paper over a white marbled surface, giving a clean and bright look. photo taken with an iphone --ar 4:5 --v 7

Garnishes

A handful of freshly chopped parsley not only adds a lovely splash of green but also lifts the flavors and enhances the aroma. You can also squeeze a little extra fresh lemon juice over the top for an even zestier finish.

Side Dishes

This air fryer Mediterranean cod pairs beautifully with simple sides that complement rather than compete. Think fluffy couscous, warm crusty bread to soak up those juices, or a bright, crisp arugula salad tossed with a lemon vinaigrette.

Creative Ways to Present

Serve the cod directly in the parchment packets for a rustic, charming presentation that keeps the dish warm and aromatic. Alternatively, plate the fillets over a bed of quinoa or roasted vegetables to turn it into an elegant, vibrant meal perfect for guests.

Make Ahead and Storage

Storing Leftovers

Place any leftover cod and toppings in an airtight container and store it in the refrigerator for up to 2 days. The flavors meld beautifully overnight, but the fish is best enjoyed within this timeframe to maintain its delicate texture.

Freezing

While this recipe shines when fresh, you can freeze cooked cod in parchment paper if needed. Wrap each portion tightly in plastic wrap and store in a freezer-safe container for up to 1 month. Thaw overnight in the refrigerator before reheating gently.

Reheating

To reheat, unwrap the cod and place it in an oven-safe dish covered loosely with foil. Warm at 300 degrees Fahrenheit for about 10 minutes or until heated through. Avoid microwaving as it can toughen the fish and disrupt the fresh flavors.

FAQs

Can I use a different type of fish?

Absolutely! While cod is wonderful for its mild flavor and flaky texture, you can substitute with halibut, haddock, or even sea bass. Just adjust the cooking time based on the thickness of the fillets.

Is parchment paper necessary for this recipe?

Using parchment paper creates a steam pocket that gently cooks the fish with the vegetables and seasonings, locking in moisture and flavor, so it’s highly recommended to get that signature tenderness.

Can I prepare this recipe without an air fryer?

Yes, you can bake the parchment packets in a preheated oven at 375 degrees Fahrenheit for about 15 to 18 minutes. The air fryer just speeds up the cooking and adds a slight crispness to the edges.

How do I prevent the cod from drying out?

Cooking the cod in parchment paper helps keep it moist. Just be sure not to overcook it—check for flakiness at the 10-minute mark and adjust accordingly.

What if I don’t have kalamata olives?

You can substitute with green olives or even capers for a salty, briny bite, although kalamata olives provide a uniquely rich flavor that really complements this Mediterranean-inspired dish.

Final Thoughts

Trust me, this Air Fryer Mediterranean Cod in Parchment Paper Recipe is a winner on every level. It’s quick, incredibly flavorful, and feels like a special meal made with minimal fuss. Whether you’re cooking for a weeknight dinner or entertaining friends, the fresh ingredients and clever cooking method will have you coming back to this recipe again and again. Give it a try and let the Mediterranean sunshine brighten your table!

Air Fryer Mediterranean Cod in Parchment Paper Recipe

Ingredients You’ll Need