Mediterranean Baked Cod: Easy 30-Minute Healthy Recipe

I’ll be honest with you. Last Tuesday, I came home from work feeling like I’d been dragged through a hedge backward. My brain was fried, my energy was at zero, and the last thing I wanted to do was stand over a hot stove for an hour. But I was hungry. Like, real hungry. And I didn’t want takeout because my stomach was already acting up from the stress.

I opened the fridge and saw a beautiful, fresh cod fillet staring back at me. It was sitting next to a jar of Kalamata olives, a pint of cherry tomatoes, and a bottle of good olive oil. I had a sudden, overwhelming craving for something bright and salty and warm—like a vacation I couldn’t afford.

So I did what I always do when I’m too tired to think: I threw everything in a baking dish and put it in the oven. I didn’t measure anything. I just tossed the tomatoes in, scattered the olives, laid the fish on top, drizzled it with olive oil, and added a pinch of dried oregano. I set the timer for 20 minutes and went to take a nap.

When the timer went off, the smell that filled my kitchen was incredible. It smelled like summer. It smelled like Greece. I sat down at the table, took one bite, and immediately regretted not making this sooner. The cod was flaky and tender, the tomatoes burst with sweetness, and the olives added this perfect salty punch that made me close my eyes and sigh.

This Mediterranean Baked Cod with Olives and Tomatoes has become my go-to weeknight rescue. It’s healthy, it’s light, but it feels fancy enough to serve to guests. And the best part? It’s done in 30 minutes, including prep. I’ve made it at least a dozen times since that Tuesday, tweaking it slightly each time until it was perfect. If you’re looking for a recipe that’s easy, healthy, and absolutely delicious, this is it.

Why You’ll Love This Recipe

There are about ten reasons I keep making this, but here are the big ones. This isn’t just another fish recipe; it’s a complete meal that comes together with almost zero effort.

Stupid Simple

Seriously, if you can chop a tomato and pour olive oil, you can make this. I’ve walked my teenage son through it over FaceTime. There’s no complex technique, no fancy knife skills required. It’s just layering and baking.

Lightning Fast

30 minutes from start to finish, and only 10 of those are active prep. I make this on weeknights when I get home at 7pm. The oven does all the work while I unwind.

Pantry-Friendly

You probably have 80% of these ingredients already. I keep Kalamata olives and cherry tomatoes in the house specifically so I can make this on a whim. The rest is basic pantry staples.

Healthy Without Being Boring

It’s packed with lean protein, healthy fats from the olive oil, and antioxidants from the tomatoes. It’s not a diet meal; it’s a flavorful, satisfying meal that happens to be good for you. My husband loves it, and he’s not exactly known for his love of “health food.”

Makes Amazing Leftovers

Actually tastes better the next day. I deliberately make extra for lunch throughout the week. The flavors meld together even more, making the fish even more flavorful.

This is my go-to when I need dinner to just work. No complicated techniques, no weird ingredients, just reliable, delicious food that makes everyone happy.

Ingredients You’ll Need

Here’s the best part: you probably have most of this already. I’m particular about three ingredients here, and I’ll tell you exactly why.

For the Fish

Cod fillets (1.5 pounds / 680g) — I use Atlantic cod because it’s widely available and has a mild, sweet flavor. Haddock or halibut work too, but avoid fish with strong flavors like mackerel, which will clash with the delicate Mediterranean profile. Look for fillets that are about 1-inch thick; thinner ones will cook too fast and dry out.

Extra virgin olive oil (3 tablespoons / 45ml) — Use good quality here. Since the sauce is so simple, the olive oil is a main flavor component. I keep a bottle of extra virgin for cooking and another for finishing. Don’t use “light” olive oil; it lacks the fruity, peppery notes that make this dish sing.

For the Topping

Cherry tomatoes (2 cups / 300g) — I use red cherry tomatoes because they burst in the oven and create a sweet, jammy sauce. Yellow or grape tomatoes work, but they don’t get as juicy. Halve them before baking so they release their juices faster.

Kalamata olives (½ cup / 75g) — These are non-negotiable for me. They have a deep, fruity, slightly bitter flavor that cuts through the richness of the fish. Pitted olives save time, but whole ones with pits have more flavor. If you can’t find Kalamata, Niçoise olives are a good backup, but avoid green Castelvetranas—they’re too buttery and mild for this.

Garlic (4 cloves, minced / about 2 tablespoons) — Yes, four cloves. Don’t skimp. Fresh only—no jarred garlic in this recipe. The sharpness of fresh garlic balances the sweetness of the tomatoes.

Dried oregano (1 teaspoon) — This is the classic Mediterranean herb. Fresh oregano works, but add it at the end so it doesn’t burn. I keep a jar of dried oregano in my cabinet specifically for this recipe.

For the Finish

Fresh parsley (¼ cup, chopped / about 15g) — Adds a fresh, grassy note that brightens up the rich sauce. Flat-leaf parsley is better than curly for its milder flavor.

Lemon (1 medium) — I use the zest in the dish and the juice for squeezing at the table. The acid is crucial for balancing the salt from the olives and cheese.

Feta cheese (½ cup / 60g, crumbled) — Optional but highly recommended. It adds a creamy, salty tang. If you’re dairy-free, skip it, but you’ll miss that richness.

Black pepper (to taste) — Freshly cracked is best. Pre-ground pepper lacks the aroma.

Equipment Needed

You don’t need fancy equipment for this. Here’s what I actually use.

9×13 inch baking dish — I use a ceramic one because it heats evenly. Glass works too, but metal pans might cause the bottom to cook too fast. A dish that’s about 9×13 inches is perfect for 1.5 pounds of fish. If your dish is smaller, you’ll need to cook in two batches.

Sheet pan — If you don’t have a baking dish, a rimmed sheet pan works. Just make sure you have enough sides to hold the juices, or line it with foil and leave a little lip.

Sharp knife — For chopping tomatoes and parsley. A dull knife will crush the tomatoes instead of cutting them cleanly.

Measuring spoons — Pretty standard stuff. Dollar store versions work fine.

Small bowl — For mixing the olive oil, garlic, and oregano before drizzling. It saves time and ensures even distribution.

Fork — For flaking the fish to check if it’s done. Or just use a knife.

Optional but nice:

Microplane — For zesting the lemon. It’s thin and efficient. A regular grater works but might get chunks of white pith.

Tongs — For serving. Fish is delicate, and tongs help you get clean portions without breaking it.

How to Make It: Step-by-Step

Alright, let’s make this! I’m walking you through exactly how I do it, including the little tricks I’ve picked up.

Step 1: Prep Your Ingredients (5 minutes)

Preheat your oven to 400°F (200°C). This needs to be hot enough to cook the fish quickly and burst the tomatoes, but not so hot that the fish dries out. While the oven heats, halve your cherry tomatoes. Mince your garlic. Chop your parsley. If you’re using feta, crumble it into small bits. Having everything ready before you start assembling makes the process smooth and stress-free.

Step 2: Prepare the Fish (2 minutes)

Pat the cod fillets dry with paper towels. This is important! Moisture is the enemy of good flavor. If the fish is wet, it will steam instead of bake. Season the fillets lightly with salt and black pepper on both sides. You don’t need much salt because the olives and feta are already salty. Set them aside.

Step 3: Assemble the Base (3 minutes)

In your 9×13 inch baking dish, spread the halved cherry tomatoes in an even layer. Sprinkle the minced garlic and dried oregano over the tomatoes. Drizzle about 2 tablespoons of the olive oil over the tomatoes and garlic. Toss everything gently with your hands or a spoon to coat the tomatoes. This creates a flavorful bed for the fish to sit on.

Step 4: Add the Fish and Olives (2 minutes)

Place the cod fillets on top of the tomato mixture. Don’t overlap them; they need space for heat to circulate. Scatter the Kalamata olives around the fish and over the tomatoes. Drizzle the remaining 1 tablespoon of olive oil over the fish and olives. This ensures the fish stays moist during baking.

Step 5: Bake (15-18 minutes)

Place the baking dish in the preheated oven. Bake for 15-18 minutes. The exact time depends on the thickness of your fillets. The fish is done when it flakes easily with a fork and is opaque throughout. The tomatoes should be soft and bursting with juice. Avoid overcooking, or the fish will become dry and rubbery.

Step 6: Add the Feta and Finish (2 minutes)

If you’re using feta, sprinkle it over the fish and tomatoes during the last 2 minutes of baking. This allows it to warm through and soften slightly without melting into a puddle. Remove the dish from the oven.

Step 7: Garnish and Serve (1 minute)

Immediately sprinkle the chopped fresh parsley and lemon zest over the dish. Squeeze fresh lemon juice over everything just before serving. The acid from the lemon brightens all the flavors. Serve hot, directly from the baking dish.

Total Time: About 30 minutes (10 minutes active, 20 minutes mostly hands-off)

Expert Tips & Tricks

Here’s everything I’ve learned from making this dozens of times. These tips will save you from my mistakes.

Don’t Overcook the Fish

This is the #1 mistake people make. Cod cooks very quickly. If you leave it in the oven for 25 minutes, it will be tough. Start checking at 12 minutes. The fish is done when it’s opaque and flakes easily. It should still look slightly translucent in the very center if you’re worried—it will continue to cook from residual heat.

Pat the Fish Dry

I can’t stress this enough. Wet fish steams. Dry fish bakes. Use paper towels to remove as much moisture as possible. This helps the olive oil adhere to the fish and creates a better texture.

Use Good Olives

The olives are a key flavor component. Cheap, briny olives can be too salty or metallic. Kalamata olives from Greece or Spain have a richer, fruitier taste. If you can’t find Kalamata, try Manzanilla olives, but avoid the bright green, vinegar-brined ones.

Reserve Some Pasta Water

While this is a one-pan meal, it’s delicious over pasta. If you’re serving it with linguine or spaghetti, reserve ½ cup of the starchy pasta water. Toss the pasta with the baking dish juices at the end for a silky, cohesive sauce.

Room Temperature Fish

If you have time, take the fish out of the fridge 15 minutes before cooking. Cold fish hitting a hot oven can cook unevenly. If you forget, it’s okay, but the cooking time might be slightly longer.

Common Mistakes (and how to avoid them)

Mistake: Fish is dry
Fix: You overcooked it. Next time, reduce the cooking time by 2-3 minutes. Also, ensure you’re using enough olive oil to coat the fish.

Mistake: Tomatoes are hard
Fix: Cut them in half. Whole tomatoes take longer to break down. Halving them exposes more surface area to the heat.

Mistake: Dish is too salty
Fix: Use low-sodium broth if adding any liquid, and taste your olives before adding. You can always add more salt, but you can’t take it away.

Variations & Substitutions

Once you’ve nailed the basic version, here’s how you can mix it up. I’ve tried all of these.

Shrimp Version

Replace the cod with 1 pound of large shrimp. Cook for 8-10 minutes instead of 15-18. Shrimp cooks much faster. Add the shrimp in the last 5 minutes of baking the tomatoes to prevent overcooking.

Salmon Version

Use salmon fillets instead of cod. Salmon has a richer flavor that pairs well with the olives. Reduce baking time to 12-15 minutes. Add a slice of lemon on top of each fillet.

Veggie-Loaded

Add 1 sliced zucchini and ½ sliced red onion to the baking dish. Toss with the tomatoes. The vegetables will roast alongside the fish, adding bulk and fiber.

Spicy Kick

Add ½ teaspoon red pepper flakes to the olive oil mixture. Or add a few sliced fresh chili peppers. This adds a nice heat that balances the salty olives.

Herb Swap

If you don’t have oregano, use Italian seasoning. Or try fresh thyme or rosemary. Rosemary is strong, so use less.

Dietary Modifications:

Gluten-Free — This recipe is naturally gluten-free. Just ensure your olives and feta are certified gluten-free if you have celiac disease.

Dairy-Free — Skip the feta cheese. The dish is still delicious without it. The olives and tomatoes provide plenty of flavor.

Lower-Sodium — Use low-sodium olives and skip the feta. Season with less salt. Use fresh lemon juice for brightness.

Serving & Storage

How to Serve

I usually serve this straight from the baking dish at the dinner table—it looks rustic and stays warm. But here are other ways I’ve enjoyed it:

Side Dishes

• Orzo or Couscous — Toss with the baking dish juices for a complete meal.
• Crusty Bread — Perfect for soaking up the olive oil and tomato sauce.
• Steamed Broccoli — Adds a green, healthy element.
• Risotto — For a fancier dinner party.

Toppings Bar

When I have guests, I put out: extra feta, red pepper flakes, fresh parsley, lemon wedges, and capers. Everyone customizes their bowl.

Wine Pairing

Not a wine expert, but my wine-snob friend says Pinot Grigio, Sauvignon Blanc, or a light Chardonnay works great with this. The acidity in the wine complements the lemon and tomatoes.

Storage Instructions

Refrigerator

Store in an airtight container for up to 3 days. The fish will absorb the flavors, making it even tastier. The sauce will thicken in the fridge—totally normal.

Reheating

Best method: Add to a skillet with a splash of water or broth over low heat. Cover and heat gently for 3-5 minutes. The steam will rehydrate the fish.

Microwave method: Heat in 30-second intervals, stirring between. Add a splash of water if it’s too dry. This can make the fish rubbery if overheated, so be careful.

Freezing

Honestly, this doesn’t freeze well because of the dairy and the delicate texture of the fish. The fish can become mushy when thawed. Make it fresh or store in the fridge for up to 3 days.

Meal Prep

Make the sauce on Sunday, store in the fridge. Cook the fish fresh each night. Takes 10 minutes and tastes way better than fully reheated fish.

Nutrition Information

I’m not a nutritionist, but here’s the breakdown if you’re tracking.

Per Serving (based on 4 servings):

• Calories: 280
• Protein: 35g
• Carbs: 8g
• Fiber: 2g
• Sugar: 4g
• Fat: 12g
• Saturated Fat: 3g
• Cholesterol: 80mg
• Sodium: 450mg
• Calcium: 150mg

What’s Good:

• High in lean protein
• Good source of omega-3 fatty acids
• Low in carbs
• Packed with vitamins from tomatoes and lemon

What to Know:

• Higher in sodium from olives and feta
• Contains dairy and fish
• Use low-sodium olives to reduce sodium

My Take:

Look, this is healthy comfort food. It’s not a diet recipe, but it’s way better than takeout, costs less, and I know exactly what’s in it. When I want to make it lighter, I skip the feta and use less oil. But usually? I just eat a reasonable portion and enjoy it.

Final Thoughts

So that’s my Mediterranean Baked Cod with Olives and Tomatoes! I’ve probably talked your ear off at this point, but when you make a recipe this often, you have a lot to say about it.

This has saved weeknight dinners more times than I can count. It’s my answer to “what’s for dinner” when I’m tired, don’t want takeout, and still want something that tastes really good. My kids are happy, my husband’s happy, and I’m happy because I’m not stressed about cooking.

Make it yours! Try different add-ins, swap in your favorite vegetables, adjust the garlic (though more is always better in my opinion). The best recipes are the ones you adapt to your family’s tastes.

If you make this, drop a comment and let me know what you think! I love hearing how recipes turn out in your kitchen. And if something doesn’t work, tell me that too—I’m here to help troubleshoot.

Happy cooking! And I hope your kitchen smells half as good as mine does right now.

Frequently Asked Questions

Can I use frozen cod?

You can, but it needs to be completely thawed and patted dry. Frozen fish releases more water, which can make the dish soggy. Thaw it in the fridge overnight and use paper towels to remove as much moisture as possible. Fresh cod is always better, but frozen works in a pinch.

What if I don’t have Kalamata olives?

Use Niçoise olives or green olives. They have different flavors, but they’ll still work. Avoid black olives if you can—they tend to be too bitter and metallic. If you can’t find any olives, skip them and add a pinch of salt and capers for that briny kick.

Can I make this ahead for a dinner party?

Sort of. Assemble the dish up to 2 hours ahead and store in the fridge. Take it out 30 minutes before baking to take the chill off. Bake as directed. Don’t bake it completely ahead and reheat, or the fish will overcook. The tomatoes and olives can be prepped ahead, though.

Why did my fish come out dry?

You probably overcooked it. Cod cooks very quickly. Start checking at 12 minutes. The fish is done when it’s opaque and flakes easily. It should still look slightly translucent in the very center if you’re worried—it will continue to cook from residual heat.

Can I use other fish?

Yes! Halibut, haddock, sea bass, and snapper all work well. Salmon is also a great option, though it has a richer flavor. Adjust cooking time based on the thickness of the fish.

How do I reheat leftovers without it getting dry?

Add a splash of water or broth to a skillet, add your leftover fish, and heat gently over low heat, covering the pan. The steam will rehydrate the fish. Microwave sort of works but tends to dry it out. If you do microwave, definitely add a splash of water first and heat in short bursts, stirring between.

Can I double this recipe?

Absolutely! Double everything and use your biggest baking dish. The cooking times stay the same. I do this when I’m meal-prepping or feeding a crowd. Just make sure your dish is big enough for the fish to be in a single layer.

Print