• Skip to main content
  • Skip to header right navigation
  • Skip to after header navigation
  • Skip to site footer
Recipe Hippie

Recipe Hippie

Mediterranean diet recipes

  • Recipes
  • About
  • Must Have’s
  • Contact
  • Meal Plans
  • Mediterranean Diet Meal Plans
  • Mediterranean Recipes
  • Mediterranean Diet Info
  • Dinner Recipes
  • Seafood recipes
  • Vegan Recipes
  • Must Have’s
  • Mediterranean Diet Recipes
  • MedDiet Info
  • Dinner Recipes
  • Seafood recipes
  • Vegan Recipes

Blackened Cod with Broccoli

September 22, 2024 by Elizabeth Murray | Affiliate Disclaimer
FacebookTweetPin
Ad 0:00
0:00 / 0:00

Today I’ve got another delicious fish recipe for you—something that’s not only delicious but also a breeze to whip up. I’m talking about Blackened Cod with broccoli. This one’s loaded with vibrant flavors, healthy fats, and all those good-for-you nutrients you love from the Mediterranean diet.

Jump to Recipe Print Recipe
A plate with blackened cod and broccoli and tomatoes over a green surface.

Check out Future Self Apparel for some incredibly comfortable activewear with positive affirmations embroidered onto the inside wrist!

Why You Will Love Blackened Cod with Broccoli

  • Quick & Easy: This recipe takes under 35 minutes from start to finish, so it’s perfect for weeknights when you don’t have a ton of time.

  • Healthy & Hearty: Packed with lean protein, fiber, and good fats, this meal keeps you satisfied without weighing you down.

  • Bursting with Flavor: The spice crust on the cod pairs beautifully with the sweetness of roasted tomatoes and the slightly charred broccoli.

  • Versatile: Since we just throw the veggies on a baking sheet with a little extra virgin olive oil, it’s easy to swap them out for whatever vegetables that you have on hand!

Why Cod?

I cook with cod fish a lot, which is why I have so many cod recipes and seafood recipes on the blog.

Cod is a light, flaky white fish that’s perfect for cooking with bold spices. Plus, it’s a great source of lean protein and omega-3s, which help keep your heart and brain happy.

When blackened, the cod gets this incredible crust from the spice blend that’s just *chef’s kiss.

A close up shot of a large serving bowl filled with baby kale salad, with chopped hard boiled eggs, cherry tomatoes, chives, microgreens and baked cod fish covered in dill over the top

Healthy Oven Baked Cod Recipe

A close up image of mediterranean baked cod recipe, with a golden baked white fish filet topped with green olives, red onion, parsley and tomatoes

Mediterranean Baked Cod Recipe

Mediterranean baked fish tacos on a wooden board topped with cucumber tomato balsamic salad and a white lemon garlic yogurt sauce

Mediterranean Baked Fish Tacos With Lemon Garlic Yogurt Sauce

A spatula taking a piece of mediterranean baked cod topped with tomatoes, olives and feta out of a blue baking dish

Mediterranean Cod Recipe with Roasted Cherry Tomatoes, Olives and Feta

The Blackened Cod Seasoning

The seasoning is really what makes this recipe great. All of the flavors of the spices blend together to create this strong flavor that crusts over the fish when cooked at a high heat. There are a lot of blackened seasoning recipes out there that use a ton of different spices, but I wanted to keep it simple and only use what I always have in my pantry:

  • Smoked Paprika

  • Garlic Powder

  • Onion Powder

  • Za’atar

  • Salt

Out of these spices, the only one that might throw some people for a loop is the Za’atar. Za’atar is a Middle Eastern spice blend typically made from a mix of dried thyme, oregano, sumac, and sesame seeds, offering a tangy, herbal, and nutty flavor. If you don’t have it, feel free to swap it out for dried oregano or Italian seasoning.

A glass bowl filled with blackened cod seasonoing.
Raw cod on a plate covered in blackening seasoning.

Roasted Broccoli and Cherry Tomatoes

You can’t go wrong with this duo. Broccoli is packed with fiber and antioxidants, and roasting it gives it a slightly crispy, earthy flavor. Pair it with grape tomatoes or cherry tomatoes, which burst with sweetness when roasted, and you’ve got a simple, but unforgettable side that complements the boldness of the fish.

You can technically roast whatever vegetables that you have on hand for this recipe, you just may need to adjust the baking time accordingly.

Other Veggies That You Can Roast

Feel free to swap the broccoli and tomatoes for:

  • broccolini and tomatoes

  • butternut squash cubes and chickpeas

  • sweet potato and onions

  • zucchini and summer squash

  • carrots and parsnips

  • bell peppers and Brussels sprouts

A pan with parchment paper filled with roasted broccoli and cherry tomatoes.

Tips for Success

  • Use high heat but don’t overcook: You want to cook the fish over high heat (8/10), but you don’t want to overcook it. Depending on the thickness, try cooking it for 3 minutes per side. You will know it is done when it flakes easily, or when an instant read thermometer registers 145 degrees F at it’s thickest part.

  • Use a cod fillet vs a cod loin: I love cod loins for baking, but they are a lot thicker than cod fillets. If you can, use a cod fillet for pan searing. If you only have access to cod loin, follow the instructions exactly, and when you put the cherry tomatoes into the oven with the broccoli, place the pan-seared cod loins into the oven with them to finish cooking through.

A blackened cod filet on a white plate with a lemon slice next to it.

More Recipes You Will Love

Three pieces of baked walnut crusted salmon over greek potatoes in a blue baking dish.

One Pan Walnut Crusted Salmon With Greek Potatoes

salmon in a slow cooker with olives, tomatoes and quinoa being lifted out by a spatula

Slow Cooker Salmon With Olives, Tomatoes and Lemony Quinoa

A parmesan crusted cod loin on a white plate with arugula salad and quinoa next to it

Shredded Parmesan Crusted Cod

An overhead image of blanched asparagus salad with mint gremolata sauce on a white serving platter

Blanched Asparagus Salad With Mint Gremolata

Did you make this blackened cod with broccoli recipe? If so, it would mean so much to me for you to give it a star rating in the recipe card! This helps my recipes get seen by more people just like you! Thank you so much.

A plate with blackened cod and broccoli and tomatoes over a green surface.

Blackened Cod with Broccoli

This Blackened Cod with Broccoli recipe is a flavorful and healthy Mediterranean-inspired dish featuring spice-crusted cod fillets paired with roasted broccoli and cherry tomatoes, making it a quick, easy, and nutrient-packed dinner option.
No ratings yet
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 30 minutes mins
Total Time 35 minutes mins
Course Dinner
Cuisine American, Mediterranean
Servings 4
Calories 248 kcal

Ingredients
  

Ingredients For The Blackened Cod

  • 1.5 pounds cod fillet (if you have cod loin, see notes)
  • 2 tsp smoked paprika
  • 1 tsp onion powder
  • 1 tsp garlic powder
  • 1 tsp Za'atar
  • 1/2 tsp table salt
  • 2 tsp extra virgin olive oil plus more for brushing the fish

Ingredients for the broccoli and tomatoes

  • 1 large head of broccoli, ripped or cut into small florets (about 2 cups. of florets, you can use more if you like)
  • 1 pint cherry or grape tomatoes
  • 1 1/2 tbsp extra virgin olive oil
  • salt and pepper to taste

Instructions
 

  • Preheat the oven to 400 degrees F and wash and dry the fish. Feel for any bones when rinsing under cold water and remove if you find any.
  • Place the broccoli florets on a large baking sheet lined with parchment paper. Toss with 1 1/2 tbsp olive oil, and sprinkle with salt. Place in the preheated oven and bake for 18 minutes.
  • While the broccoli is baking, place the fish on a large plate. In a small bowl mix together the smoked paprika, onion powder, garlic powder, Za'atar, and 1/2 tsp salt. Drizzle the filets with a tiny bit of olive oil and rub it in on both sides with your hands. Evenly sprinkle the spice mixture over both sides of the fish, using your hands to rub it in to cover the entire filet.
  • Heat a large non-stick skillet over medium/high heat. Once hot, add in about 2 tsp of extra virgin olive oil. Add the seasoned cod filets, making sure to not over crowd the pan. You will likely have to work in batches to prevent this.
  • Cook the cod undisturbed for 3 minutes per side with the heat at about 8/10. At the 3 minute mark, use a spatula to carefully flip the fish, and cook the other side for another 3 minutes. When done, carefully transfer the filets to a clean plate, and add more oil to the pan to continue cooking the rest of the fish.
  • When the broccoli hits the 18 minute mark, take the pan out of the oven and toss the broccoli. Add in the tomatoes, and place it back in the oven for another 10 minutes.
  • Transfer the cooked fish to a plate with the broccoli and tomatoes and enjoy!

Notes

Use a cod fillet vs a cod loin: I love cod loins for baking, but they are a lot thicker than cod fillets. If you can, use a cod fillet for pan searing. If you only have access to cod loin, follow the instructions exactly, and when you put the cherry tomatoes into the oven with the broccoli, place the pan-seared cod loins into the oven with them to finish cooking through.
You will know the fish is cooked through when it flakes easily and it registers 145 degrees F at its thickest part on an instant-read thermometer.

Nutrition

Calories: 248kcalCarbohydrates: 9gProtein: 33gFat: 9gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 6gCholesterol: 73mgSodium: 412mgPotassium: 1143mgFiber: 3gSugar: 4gVitamin A: 1432IUVitamin C: 70mgCalcium: 71mgIron: 2mg
Keyword blackened cod, cod recipes, cod with broccoli
Interested in the Mediterranean diet? Check out my 21-Day Mediterranean Diet Meal Plan! Take the stress out of meal planning and let me do the hard work for you!Learn More
A few pieces of burrata toast with asparagus, snap peas and garlic confit.

Spring Burrata Toast with Roasted Garlic and Asparagus

An overhead image of a chocolate cranberry tart decorated with sugary cranberries and gingerbread men.

Chocolate Cranberry Tart

A plate with blackened cod and broccoli and tomatoes over a green surface.

Blackened Cod with Broccoli

Three pieces of baked walnut crusted salmon over greek potatoes in a blue baking dish.

One Pan Walnut Crusted Salmon With Greek Potatoes

A fall harvest bowl filled with apple, brussels sprouts, sweet potato, pumpkin hummus, beets, wild rice and walnuts.

Fall Harvest Bowl Recipe With Maple Dijon Dressing

A wooden bowl filled with pumpkin hummus sprinkled with parsley and paprika.

Pumpkin Hummus

Category: Dinner Recipes, Healthy Recipes, Keto Recipes, Mediterranean Diet Recipes, Seafood recipes
FacebookTweetPin

Affiliate Disclaimer

My posts may contain affiliate links. Every one of the affiliate companies is a company that I stand by and believe in. If you choose to purchase something through their link on my website, you won’t pay a penny more, but I will receive a small commission. It helps me to continue to create great content for you! Thanks!

Previous Post:Three pieces of baked walnut crusted salmon over greek potatoes in a blue baking dish.One Pan Walnut Crusted Salmon With Greek Potatoes
Next Post:Chocolate Cranberry TartAn overhead image of a chocolate cranberry tart decorated with sugary cranberries and gingerbread men.

Sidebar

Hey, I’m Liz!

I’m SO thrilled to meet you!

I’m a Physical Therapy Assistant turned food blogger, and I know exactly how frustrating feeling low energy can be because I’ve been there too.  My goal is to help people achieve happiness by transforming their overall physical and mental health using blue zone techniques and the Mediterranean way of living. The Mediterranean diet is for everyone!

About Recipe Hippie

Recipe Collections

close up shot of a cast iron skilled with cooked orzo, shrimp, shiitake mushrooms and baked olives recipe

Mediterranean Diet Recipes

Chicken Recipes

A bunch of chickpea blondie squares on parchment paper over a blue rustic wooden surface

Dessert Recipes

Dinner Recipes

A bowl of rosemary roasted chickpeas and walnuts in a wooden bowl surrounded by fresh rosemary sprigs

Vegan Recipes

A roasted butternut squash steak over a bed of couscous with yogurt sauce, pistachios and basil

Vegetarian Recipes

A spatula taking a piece of mediterranean baked cod topped with tomatoes, olives and feta out of a blue baking dish

Seafood recipes

  • Recipes
  • About
  • Must Have’s
  • Contact
  • Meal Plans
  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Copyright © 2020 · Recipe Hippie · All Rights Reserved · Powered by BizBudding

Privacy Manager

FREE MedDIet FOod List

If I was just starting out, these are the foods I would have stocked up on!

Loading

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required