Easy One Pan Mediterranean Cod with Fennel, Kale, and Black Olives

Easy Mediterranean cod with fennel, kale and black olives, a healthy complete meal prepared in one pan and ready in 30 minutes!

Perfectly flaky cod nestled in a tomato fennel broth with briny olives, bright orange zest, and floral oregano. This dish, this beautiful Mediterranean cod is a must try.

This recipe is an old favorite from my personal chef days and was my most requested recipe. Somehow, this beautiful cod ended up in the recipe graveyard and I haven't made it for years. Then while prepping for a Mediterranean cooking class this week, I was digging deep in my recipe archives and pulled out a heavily stained, hand-scribbled recipe for one pan Mediterranean cod and thought, “Hey friend, where have you been!”.

I have since made it twice in a week. I can't get enough. The entire dish takes 32 minutes from start to finish. I literally turned on the stopwatch feature on my phone and pressed stop at 32 minutes exactly when the cod was flaky and perfectly cooked.

Fennel is the star in this recipe, if you haven't cooked with fennel yet this is the perfect starter recipe. The veggie gets sweet and caramelized with onions and garlic and then fresh fennel fronds (that furry part at the top) are scattered on top of the dish at the end of cooking. The result is a bright fragrant dish that is simply gorgeous. (Worried about having leftover fennel? Don't be, this recipe for fennel simple syrup makes the most amazing cocktails and mocktails!)

(this article contains affiliate links, full disclousre can be found at the bottom of the post)

Make sure you have a nice large deep skillet for this recipe. A large cast iron pan would work!

I didn't end up preparing this dish during my Mediterranean cooking class because cooking cod in a conference room in a corporate office in NYC is not the best idea 🙂 I did prepare a ton of plant-based, Med-inspired dishes that were all a huge hit, like these Mediterranean cauliflower nachos and this Mediterranean farro salad with roasted eggplant.

The Mediterranean diet is the most studied dietary theory and for good reason!

Health Benefits of the Mediterranean Diet:

The Mediterranean Diet is a way of eating based on the traditional foods of the countries surrounding the Mediterranean sea. The most common eating characteristics are; abundant consumption of plant-based foods including fruits, vegetables, nuts, seeds, legumes, and whole grains (the majority of grains eaten are minimally processed). Olive oil is the principal source of dietary fat. Fish, shellfish, and poultry are consumed several times per week, cheese and yogurt are consumed in moderate quantities, red wine is consumed in moderation, and sweets and red meats are consumed sparingly.

The MedDiet is recognized as one of the best patterns of eating. Studies indicate that the Mediterranean diet may help prevent type 2 diabetes', can reduce heart disease by 79% in patients with established heart disease and appears to decrease the risk of several types of cancer by 13%.

Gluten-Free Anti-Inflammatory Mediterranean Meal Plan

Do you want to give the Mediterranean diet a try? I made this comprehensive 7-day meal plan for you! 

In class, I highlighted that the food consumed is really only one aspect of the Mediterranean diet, the true magic of eating in this region goes far beyond isolated nutrients in the food. It's the lifestyle. The pace of life, the connection to family and community, the respect for the land and seasonal food, the immense respect for food tradition. You will be hard pressed to find people in the Mediterranean running to work while trying to quickly eat a bagel with cream cheese. Food is savored, respected. Eating is slowed down.

So although this quick and easy Mediterranean cod with black olives and kale takes only 32 minutes to prepare, I hope you take the time to savor it, share it with someone you love. Slow down. Sip a glass of crisp white wine.

That's the beauty of the Mediterranean way of eating, and that's the real beauty of this Mediterranean Cod.

What is a good substitute for Cod?

I originally made this recipe using Chilean Sea Bass, but that is a much more expensive fish that isn't always in my budget. Chilean sea bass or halibut would be great substitutes for cod or any thicker white fish. If you use a thinner white fish like sole or flounder reduce the cooking time considerably.

Where Can You Purchase Good Quality Cod?

I typically try to visit my local fishmonger, but I can't always get there (he sells at my local farmers market on Sundays only) and when I purchase from him I feel like I have to make the fish within 48 hours. My favorite online source for seafood is Vital Choice. I love keeping wild, sustainably caught, high-quality seafood in my freezer for those nights when I am just craving fish but didn't have time to go to the market.

Vital Choice is offering 15% off their Wild Alaskan Cod (which is DELICIOUS!) + free shipping on orders over $99.00 – Just use code: COD19 at checkout.

You can grab that offer for some amazing cod right here.

Thanks for reading Abra's Kitchen! To see what goodness I'm whipping up be sure to follow me on Facebook, Instagram, and Pinterest. If you make this recipe tag #abraskitchen on Instagram so I can see your creation 🙂

Easy One Pan Mediterranean Cod

Abra Pappa, MS, CNS, LDN

Easy Mediterranean cod with fennel, kale and black olives, a healthy complete meal prepared in one pan and ready in 30 minutes! 

4.73 from 43 votes

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 30 minutes mins

Total Time 35 minutes mins

Course Main Course

Cuisine Mediterranean

Servings 4 servings

Calories 257 kcal

Ingredients

  

1x2x3x

• 2 tbsp olive oil
• 1 small onion sliced
• 2 cups sliced fennel
• 3 large cloves garlic chopped
• 1 14.5 ounce can diced tomato
• 1 cup diced fresh tomatoes
• 2 cups shredded kale
• 1/2 cup water
• pinch of crushed red pepper
• 2 tsp fresh oregano or 1/2 tsp dried oregano
• 1 cup oil cured black olives
• 1 lb. cod cut into 4 portions
• 1/8 tsp salt
• 1/4 tsp black pepper
• 1/4 tsp fennel seeds optional
• 1 tsp orange zest

garnish

• fresh oregano fennel fronds, orange zest, olive oil

Instructions

 

• In a large skillet (ideally with high sides) over medium heat, cook onion, fennel, and garlic in olive oil for 8 minutes, season with salt and pepper (about 1/4 tsp of each). Add canned diced tomato, fresh tomato, kale, and water. Stir well and cook for 12 minutes. Add crushed red pepper, fresh oregano, and olives.
• Prepare fish, season with salt, pepper, orange zest and fennel seeds (optional). Nestle fish into kale tomato stewing mixture. Cover pan and cook for 10 minutes.
• Remove from heat, and finish with fennel fronds, more fresh oregano, more orange zest, and a drizzle of olive oil on top.
• Serve immediately.

Notes

• This is definitely a complete meal but it is also quite lovely served with a grain on the side, just be sure to pour lots of that yummy sauce over the grain

Nutrition

Calories: 257kcalCarbohydrates: 12gProtein: 23gFat: 13gSaturated Fat: 1gCholesterol: 48mgSodium: 700mgPotassium: 964mgFiber: 3gSugar: 2gVitamin A: 3895IUVitamin C: 55.1mgCalcium: 129mgIron: 1.7mg

Snap a photo when you try this recipe!Tag me! @abrapappa or #abraskitchen so I can feature your photo!