Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe

If you’re craving a dish that tastes like a sunny Mediterranean escape, look no further than this Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe. It’s a bright, flavorful combination of tender cod, briny olives, juicy cherry tomatoes, and zesty lemon slices baked to perfection. Every bite bursts with fresh, vibrant ingredients that bring the essence of the Mediterranean right to your dinner table. Whether you’re feeding family or impressing friends, this recipe is a guaranteed crowd-pleaser that’s simple enough for a weeknight but special enough for any occasion.

Ingredients You’ll Need

Simple ingredients often deliver the most memorable dishes, and this recipe is no exception. Each component not only adds its own unique flavor but also contributes to the perfect balance of texture and color that makes Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe so delightful.

• Cod fillets: Four 6-ounce pieces provide a flaky, mild base that soaks up the other flavors beautifully.
• Extra-virgin olive oil: A quarter cup adds rich, fruity depth and helps keep the fish moist during baking.
• Garlic cloves, minced: Three cloves infuse the dish with aromatic warmth without overpowering.
• Cherry tomatoes, halved: One cup brings a pop of juicy sweetness and vibrant color.
• Kalamata olives, pitted and halved: Half a cup delivers a pleasant salty tang that perfectly complements the mild fish.
• Lemon, thinly sliced: One lemon adds bright citrus notes and a fresh, zesty aroma.
• Dried oregano: One teaspoon lends that classic Mediterranean herbal flavor.
• Red pepper flakes: A half teaspoon gives a gentle kick that wakes up the palate.
• Salt and freshly ground black pepper: To taste, seasoning the dish just right.
• Fresh parsley, chopped: Two tablespoons for a fragrant, green garnish that adds freshness and color.

How to Make Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe

Step 1: Preheat the Oven

Start by setting your oven to 400°F (200°C). This temperature is key to achieve a beautifully baked cod with tender flesh and perfectly roasted tomatoes without drying the fish out.

Step 2: Prepare the Baking Dish

Drizzle 2 tablespoons of the extra-virgin olive oil into a large baking dish and swirl it around so the base is evenly coated. This prevents the cod from sticking and adds a subtle richness from the get-go.

Step 3: Arrange the Cod Fillets

Place the cod fillets neatly in the baking dish, ensuring they have some space between them. This helps the heat circulate and the fillets cook evenly, giving you that perfect flaky texture.

Step 4: Mix the Topping Ingredients

In a separate bowl, combine the minced garlic, halved cherry tomatoes, and pitted kalamata olives, then add the lemon slices. Drizzle the remaining olive oil over everything and give it a gentle toss. This mix will add bursts of flavor and color that make this recipe so special.

Step 5: Layer the Topping

Spoon the tomato and olive mixture over and around the cod fillets. Distributing it evenly ensures each bite gets a delightful combination of flavors and textures, from juicy tomatoes to salty olives.

Step 6: Season with Herbs and Spices

Sprinkle dried oregano and red pepper flakes over the fish and topping for that signature Mediterranean warmth and mild heat. Don’t forget to add salt and freshly ground black pepper to taste—seasoning is what brings all these ingredients together harmoniously.

Step 7: Bake the Dish

Slide the baking dish into your preheated oven. Bake for 15 to 20 minutes until the cod is opaque and flakes easily with a fork. The tomatoes should be tender and slightly blistered, releasing their natural sweetness.

Step 8: Let It Rest

Once out of the oven, give your dish a couple of minutes to rest. This helps the juices settle and makes serving a breeze.

Step 9: Garnish and Serve

Finish by sprinkling the fresh chopped parsley over the dish for a burst of color and fresh herbal brightness that elevates the flavors.

How to Serve Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe

Garnishes

Adding a few extra fresh parsley leaves just before serving not only creates an inviting presentation but also layers in a clean, herbal note that balances the briny olives and citrusy lemons perfectly.

Side Dishes

This dish pairs wonderfully with simple Mediterranean sides like a fluffy couscous, fragrant herbed rice, or a fresh mixed green salad dressed with lemon vinaigrette. You can also serve warm crusty bread alongside to soak up all the delicious juices.

Creative Ways to Present

For a charming touch, serve the cod and topping on a rustic wooden board or bright white platter to highlight the vivid colors. You might also arrange individual servings in shallow bowls with a lemon wedge on the side for extra zest and visual appeal.

Make Ahead and Storage

Storing Leftovers

Leftover Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe keeps well in an airtight container in the refrigerator for up to 2 days. The flavors intensify overnight, making it a delicious next-day meal.

Freezing

It’s best to enjoy this dish fresh, but if you need to freeze it, transfer cooled portions to a freezer-safe container and freeze for up to 1 month. Keep in mind the texture of the fish may slightly change after freezing and thawing.

Reheating

To warm up leftovers, gently reheat in a low oven (around 325°F or 160°C) until heated through, or microwave on a medium setting in short bursts to avoid drying out the tender cod.

FAQs

Can I use a different type of fish for this recipe?

Absolutely! While cod is ideal for its mild flavor and flaky texture, other white fish like haddock, halibut, or tilapia can be great substitutes. Just keep the baking time similar to ensure the fish stays moist and tender.

What if I don’t have kalamata olives?

If kalamata olives aren’t available, green olives or other briny olives can be used. Just be sure to taste as you go since some olives may be saltier or milder, adjusting seasoning accordingly.

How spicy is this dish with the red pepper flakes?

The red pepper flakes add just a gentle heat that complements the other flavors without overwhelming. If you prefer milder, simply reduce or omit the flakes altogether.

Can this recipe be made gluten-free?

Yes! This dish is naturally gluten-free as long as all ingredients, including spices, are checked for any hidden gluten. It’s perfect for those avoiding gluten or looking for clean, simple meals.

Is Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe healthy?

Very much so! This recipe’s focus on fresh vegetables, lean protein, and heart-healthy olive oil makes it a nutrient-rich, balanced option. Plus, it’s low in carbs and packed with flavor.

Final Thoughts

If you’re searching for a meal that’s as vibrant in flavor as it is simple to prepare, this Mediterranean Baked Cod with Olives and Cherry Tomatoes Recipe is a true winner. It’s a beautiful blend of fresh, wholesome ingredients that come together effortlessly to create a dish you’ll want to make again and again. I promise after just one bite, you’ll be hooked!

Print