Easy Baked Cod with Cherry Tomatoes and Black Olives Bliss

Sophia

Founder of Vintage cooks

Baked Cod with Cherry Tomatoes and Black Olives

Best seller

knife

You’re Missing Out! This Chef Knife Is a Game-Changer

  • Stays Sharp: Ice-hardened for long-lasting sharpness.
  • Better Control: Unique finger hole for a steady grip.
  • Built to Last: Premium stainless steel and beech wood.
  • Perfect Balance: Comfortable weight for easy use.
  • Big Savings: 70% off, high quality at a steal.
  • Customer Approved: Loved for quality and ease.
Grab Yours Today at 70% Off!

This post may contain affiliate links learn more.

There’s something about the vibrant burst of cherry tomatoes mingling with the briny depth of black olives that transforms a simple baked cod into a Mediterranean delight. One evening, craving a fresh, home-cooked meal that wasn’t drowned in heavy sauces or endless prep, I tossed these ingredients together and was instantly hooked. This Baked Cod with Cherry Tomatoes and Black Olives recipe is not only effortless to pull off but also a colorful, flavorful dish that feels both light and satisfying. Whether you’re a home cook tired of fast food or a chef looking for a quick crowd-pleaser, this recipe strikes the perfect balance between simplicity and taste — proving that healthy, delicious meals don’t have to be complicated.

Why choose Baked Cod with Cherry Tomatoes and Black Olives?

Vibrant freshness: The juicy cherry tomatoes burst with natural sweetness while briny black olives add a punch of savory depth. Simple prep: This recipe comes together quickly with minimal ingredients and hands-on time. Light yet satisfying: Perfect for those craving a healthy, flavorful meal without heaviness. Versatile and crowd-pleasing: Serve it as a weeknight dinner or a stylish dish for guests. Mediterranean magic: Experience a taste of the coast right from your oven with balanced, bright flavors.

Baked Cod with Cherry Tomatoes and Black Olives Ingredients

For the Main Dish

  • Cod fillets – Choose fresh or thawed fillets for tender, flaky results that soak up surrounding flavors.
  • Cherry tomatoes – Use ripe tomatoes for sweet bursts that contrast the savory olives beautifully.
  • Black olives – Opt for pitted varieties to easily scatter their salty richness throughout the dish.
  • Extra-virgin olive oil – Drizzle generously to infuse the cod with Mediterranean warmth and help roast the veggies.
  • Garlic cloves – Mince finely to awaken the palate with gentle aromatic bites.
  • Fresh parsley – Chop as a finishing touch for color and a bright herbal note.

Seasonings

  • Sea salt – Enhances all the vibrant flavors in this balanced baked cod with cherry tomatoes and black olives recipe.
  • Freshly ground black pepper – Adds subtle heat and depth without overpowering the fresh ingredients.
  • Lemon juice – A squeeze right before serving lifts and brightens the entire dish beautifully.

How to Make Baked Cod with Cherry Tomatoes, Black Olives

  1. Preheat: Preheat your oven to 400°F, ensuring it’s hot enough to roast the cod to flaky perfection.
  2. Prepare: Line a baking dish with parchment paper or lightly brush with olive oil to prevent sticking.
  3. Toss: In a bowl, toss cherry tomatoes and black olives with extra-virgin olive oil, garlic, salt, and pepper.
  4. Season: Pat cod fillets dry, season with sea salt and freshly ground black pepper, then nestle atop the tomato-olive mix.
  5. Bake: Bake the assembled baked cod with cherry tomatoes and black olives in the oven at 400°F for 18–20 minutes, until fish flakes and veggies soften.
  6. Garnish: Sprinkle chopped parsley and a squeeze of lemon juice over the dish for a bright, fresh finish.

Optional: Serve with crusty bread to soak up all the flavorful juices.

Exact quantities are listed in the recipe card below.

Baked Cod with Cherry Tomatoes and Black Olives Variations

Feel free to explore these variations to make this delightful recipe your own!

  • Herb-Infused: Add fresh basil or oregano for aromatic notes that enhance the Mediterranean flavor profile. Herbs elevate the dish and bring a delightful aroma to your kitchen.

  • Spicy Kick: Sprinkle red pepper flakes on the cod before baking to add a zesty heat that tantalizes the taste buds. This twist caters perfectly to those who enjoy a little extra warmth in their meals.

  • Citrus Zest: Grate lemon or orange zest over the top for a zesty brightness that complements the cherry tomatoes beautifully. This simple addition infuses a refreshing layer of flavor!

  • Vegetable Boost: Mix in sliced zucchini or bell peppers for a heartier dish filled with more colorful vegetables. It’s a great way to pack in nutrients while adding delicious texture to each bite.

  • Mediterranean Olives: Substitute Kalamata or green olives for a different briny flavor that enhances the overall taste profile. Each type of olive brings its unique character, making a familiar dish feel new and exciting!

  • Cheesy Delight: Add crumbled feta or shredded mozzarella during the last few minutes of baking for a melty, creamy finish. The richness of cheese adds a comforting layer to this Mediterranean classic.

  • Whole Grain Twist: Serve on a bed of cooked quinoa or brown rice instead of just bread. This aligns beautifully with the dish while providing an excellent source of nutrients and a nutty flavor.

  • Pesto Drizzle: A drizzle of basil or sun-dried tomato pesto before serving can elevate the dish with bold, vibrant flavors. This will create an unforgettable combination that will have friends asking for the recipe!

What to Serve with Baked Cod with Cherry Tomatoes and Black Olives?

Create a delightful dining experience with these complementary dishes that perfectly enhance the flavors of your cod.

  • Creamy Risotto: The luscious creaminess of risotto provides a comforting contrast to the lightness of the baked cod, making for a balanced meal.

  • Garlic Roasted Asparagus: This dish adds a crisp, fresh element that pairs beautifully with the savory tomatoes and olives while offering a seasonal crunch.

  • Quinoa Salad: Tossed with fresh herbs and citrus dressing, it brings a nutty flavor and additional texture, perfect for soaking up any leftover juices.

  • Herbed Couscous: Light and fluffy, couscous can absorb the Mediterranean flavors of your fish while adding a delightful, chewy contrast to the tender cod.

  • Crusty Bread: Ideal for mopping up the vibrant juices from the baked cod, a slice of fresh, crusty bread enhances the intimate dining experience.

  • Lemon Herb Rice Pilaf: The zesty flavor and fluffy grains of this pilaf elevate your meal, offering a refreshing balance alongside your seafood delight.

  • White Wine: A crisp Sauvignon Blanc or a light Pinot Grigio complements the profile of your baked cod beautifully, enhancing each flavorful bite.

  • Mixed Green Salad: A simple salad with a tangy vinaigrette adds a refreshing crunch, providing a clean contrast against the richness of the olives and the sweet tomatoes.

Craft your full meal with these ideas, blending textures and flavors for a stunning dining experience that your family will love!

Make Ahead Options

These Baked Cod with Cherry Tomatoes and Black Olives are a wonderful choice for busy cooks looking to save time during the week! You can prep the cherry tomatoes and black olives by tossing them together with olive oil, garlic, salt, and pepper up to 24 hours in advance. Store this mixture in an airtight container in the refrigerator to keep it fresh. When you’re ready to enjoy the dish, simply pat the cod fillets dry, season them, and place them on top of your prepped veggies before baking. This method not only shortens your cooking time but ensures you still have a vibrant and delicious meal that’s just as satisfying!

Tips for the Best Baked Cod with Cherry Tomatoes and Black Olives

  • Choose fresh cod: Always select fresh or fully thawed cod fillets to ensure tender, flaky results that soak up the vibrant tomato and olive flavors beautifully.
  • Don’t overcrowd the pan: Give tomatoes and olives enough space to roast evenly without steaming—this keeps flavors concentrated and textures perfect.
  • Dry cod thoroughly: Pat your cod fillets dry before seasoning to avoid excess moisture that can prevent proper browning during baking.
  • Use ripe cherry tomatoes: Opt for juicy, ripe cherry tomatoes to provide natural sweetness that balances the briny olives and fresh herbs.
  • Watch the baking time: Keep an eye on the fish after 18 minutes; overbaking can dry out the cod and dull the bright Mediterranean flavors.

Storage Tips for Baked Cod with Cherry Tomatoes and Black Olives

Fridge: Store any leftovers in an airtight container in the refrigerator for up to 3 days, ensuring the cod maintains its flavor and texture.

Freezer: For longer storage, you can freeze the baked cod, cherry tomatoes, and black olives in a freezer-safe container for up to 2 months.

Reheating: Thaw frozen portions in the fridge overnight, then reheat gently in the microwave or oven at a low temperature to preserve the cod’s delicate flakiness.

Serving Suggestions: Enjoy leftover baked cod cold in salads or warm it up with a splash of lemon juice for an easy lunch treat!

Baked Cod with Cherry Tomatoes and Black Olives Recipe FAQs

How do I know if the cod fillets are fresh enough for this recipe?
Look for cod fillets that smell clean and slightly briny, never fishy or sour. The flesh should be firm, white, and moist, with no dark spots or discoloration. Fresh fillets will spring back when gently pressed, signaling great quality for a tender, flaky bake.

What’s the best way to store leftover Baked Cod with Cherry Tomatoes and Black Olives?
Place leftovers in an airtight container and refrigerate promptly. They’ll stay fresh for about 3 to 4 days. Keep the dish cool and avoid stacking too tightly, so the flavors stay vibrant and the textures don’t turn soggy.

Can I freeze baked cod with cherry tomatoes and black olives? If so, how?
Absolutely! To freeze, let the dish cool completely. Transfer individual portions into airtight, freezer-safe containers or heavy-duty freezer bags. Seal tightly, label with the date, and freeze for up to 2 months. When ready, thaw overnight in the refrigerator and gently reheat in a low oven or microwave to keep the cod flaky.

What if my cherry tomatoes burst too much or olives taste too salty?
If your tomatoes burst early, try using slightly less olive oil and give the pan more space to avoid steaming. For olives that are too salty, rinse them under cold water before tossing to mellow the brininess—it really balances the flavors without losing that savory depth.

Can I make this recipe if I have food allergies or pets at home?
This dish is naturally gluten-free and dairy-free, making it allergy-friendly for many. However, avoid using black olives if you’re sensitive to sulfites, sometimes present in canned olives. Also, keep garlic and olives away from pets, as these can be toxic to dogs and cats—always store leftovers securely out of reach.

Baked Cod with Cherry Tomatoes and Black Olives

Easy Baked Cod with Cherry Tomatoes and Black Olives Bliss

This Baked Cod with Cherry Tomatoes and Black Olives recipe transforms simple ingredients into a Mediterranean delight, offering vibrant flavors and effortless preparation.
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings: 4 servings
Course: Main Course
Cuisine: Mediterranean
Calories: 300

Ingredients
  

Main Dish
  • 4 fillets Cod fresh or thawed
  • 2 cups Cherry tomatoes ripe
  • 1 cup Black olives pitted
  • 3 tablespoons Extra-virgin olive oil for drizzling
  • 3 cloves Garlic minced
  • 1/4 cup Fresh parsley chopped
Seasonings
  • 1 teaspoon Sea salt
  • 1/2 teaspoon Freshly ground black pepper
  • 2 tablespoons Lemon juice squeezed

Equipment

  • Baking dish
  • Parchment paper
  • mixing bowl

Method
 

Preparation
  1. Preheat your oven to 400°F.
  2. Line a baking dish with parchment paper or lightly brush with olive oil.
  3. In a bowl, toss cherry tomatoes and black olives with extra-virgin olive oil, garlic, salt, and pepper.
  4. Pat cod fillets dry, season with sea salt and freshly ground black pepper, then nestle atop the tomato-olive mix.
  5. Bake in the oven for 18–20 minutes, until the fish flakes and veggies soften.
  6. Sprinkle chopped parsley and a squeeze of lemon juice over the dish before serving.

Nutrition

Serving: 1servingCalories: 300kcalCarbohydrates: 8gProtein: 25gFat: 20gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 16gCholesterol: 70mgSodium: 600mgPotassium: 800mgFiber: 2gSugar: 3gVitamin A: 500IUVitamin C: 20mgCalcium: 40mgIron: 2mg

Notes

Serve with crusty bread to soak up the flavorful juices.

Tried this recipe?

Let us know how it was!