Mediterranean Baked Cod: 30-Min Healthy Seafood Dinner

Last July, I was sitting on a tiny balcony in Santorini, watching the sun dip below the caldera. The air smelled like salt, oregano, and warm stone. I’d ordered a simple plate of baked cod with lemon and herbs, expecting nothing more than a decent meal. But when it arrived, steaming and fragrant, I took one bite and just… stopped. It was tender enough to flake apart with a fork, bright with lemon, and coated in a crust of olive oil and herbs that tasted like the entire Mediterranean coast.

I didn’t have a recipe card. I didn’t have my phone. I just had that flavor burned into my memory. Fast forward eighteen months, and I’ve spent countless evenings trying to recreate that moment in my own kitchen. I’ve ruined batches. I’ve overcooked fish until it was rubbery. I’ve used the wrong herbs. I’ve added too much lemon. But finally, I’ve nailed it. This Mediterranean Baked Cod recipe is my answer to that Greek summer evening. It’s healthy, it’s fast, and it tastes like a vacation.

If you’re looking for a weeknight dinner that doesn’t feel like a compromise, this is it. It’s not just another fish recipe. It’s a celebration of simple, fresh ingredients that come together in under 30 minutes. I’ve made this for date nights, for busy Tuesdays when I’m exhausted, and for guests who think they “don’t like fish.” Everyone loves it. And honestly? It’s easier than you think.

Why You’ll Love This Recipe

There are a lot of reasons I keep coming back to this dish, but here are the big ones. This isn’t just about feeding yourself; it’s about making dinner feel special without the stress.

Stupid Simple — Seriously, if you can chop a lemon and sprinkle salt, you can make this. I’ve walked my teenage son through it over FaceTime, and he turned out perfect fillets. No fancy techniques required.

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 and still want something that feels gourmet.

Healthy Without Being Boring — It’s packed with omega-3s, lean protein, and fresh veggies. But it doesn’t taste like “diet food.” It tastes rich, savory, and satisfying. The olive oil and herbs make it feel indulgent.

Crowd-Pleaser — I’ve served this to my vegetarian sister (with a veggie swap), my gluten-free neighbor, and my I-only-eat-chicken dad (with modifications). Everyone loved it. Even the picky eaters at the table.

Makes Amazing Leftovers — Actually tastes better the next day. I deliberately make extra for lunch throughout the week. The flavors meld and deepen overnight.

Budget-Smart — Feeds 4-6 people for under $20. That’s less than one meal at a seafood restaurant. And way fresher.

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. This recipe relies on pantry staples and fresh, simple ingredients. I’m particular about three things here, and I’ll tell you exactly why.

For the Fish

Cod fillets (1.5 lbs / 680g) — I use Atlantic cod for its mild flavor and flaky texture. Pacific cod works too, but it’s a bit denser. Look for fresh, moist fillets, not dry or discolored ones. If you can’t find cod, halibut or snapper are great substitutes.

Lemon (2 medium) — One for the marinade, one for serving. Fresh lemon juice is non-negotiable. Bottled lemon juice tastes metallic and flat. Use the zest and juice of one lemon.

Garlic (4 cloves, minced) — Yes, four cloves. Don’t skimp. Fresh only—no jarred garlic in this recipe. It makes a huge difference in the flavor profile.

For the Marinade

Extra virgin olive oil (3 tablespoons / 45ml) — Use good quality here—it makes a difference. I keep both regular and extra virgin; use extra virgin for this. It adds fruitiness and richness.

Dried oregano (1 teaspoon) — This is the backbone of the Mediterranean flavor. Greek oregano is best, but any dried oregano works. Don’t skip it.

Dried thyme (½ teaspoon) — Adds earthiness and depth. Fresh thyme works too, but use twice the amount. I keep dried herbs stocked because they last forever.

Red pepper flakes (¼ teaspoon) — Optional but adds nice kick. Start with less if you’re sensitive to spice. It balances the lemon beautifully.

Salt and black pepper — Kosher salt is best for seasoning fish. Coarse black pepper adds warmth. Season generously.

For the Veggies

Cherry tomatoes (1 cup, halved) — Adds brightness and color. I throw these in whenever I have them. They burst in the oven and create little pockets of sauce.

Kalamata olives (½ cup, pitted) — Adds saltiness and brininess. Don’t skip these—they’re essential for that Mediterranean taste. If you hate olives, swap for capers.

Red onion (1 medium, sliced) — Sweetens as it roasts. Thinly sliced so it cooks evenly. Yellow onion works too, but red is prettier.

Feta cheese (½ cup, crumbled) — Salty, tangy, and creamy. It melts slightly in the oven and creates a delicious crust. Use real feta, not “feta-style” cheese.

Fresh parsley (¼ cup, chopped) — For garnish. Adds freshness and color. Flat-leaf parsley is best. Don’t use curly parsley—it’s too stiff.

Personal Tips

– Brand recommendations: I always use Costa Extra olive oil—it’s consistent and flavorful.

– Shopping shortcuts: I buy pre-pitted olives when I’m being lazy, but whole olives taste fresher.

– Substitutions: No feta? Try goat cheese or ricotta salata. No kalamata? Use black olives.

– Storage: Feta keeps for weeks in the fridge if wrapped well. Olives last too.

Common Questions

– Can I use frozen cod? Yes, but thaw it completely and pat it dry. Excess water will steam the fish instead of baking it.

– Where do I find kalamata olives? Most grocery stores have them in the olive oil or Mediterranean section.

– Can I make this ahead? Yes, prep the marinade and veggies ahead, but bake just before serving for best texture.

Equipment Needed

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

Baking dish — 9×13 inch is ideal. I use a ceramic dish because it heats evenly. Glass works too, but metal might brown the top too quickly.

Small bowl — For mixing the marinade. Any size works.

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

Knife and cutting board — For slicing onions, lemons, and chopping parsley. Sharp knife makes life easier.

Slotted spoon or tongs — For arranging veggies and fish in the dish. Regular spoon works too.

Optional but nice:

– Microplane — For zesting lemon. Saves time and gets more zest.

– Parchment paper — For easy cleanup. I line my baking dish with it.

Tool Tips:

– Don’t have a ceramic dish? Any oven-safe dish works—doesn’t need to be fancy.

– I’m obsessed with my microplane from IKEA—it’s like $3 and makes life easier.

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)

Before you start cooking, slice your red onion, halve your cherry tomatoes, and pit your olives. Mince your garlic and chop your parsley. Zest and juice your lemon. I know it seems fussy, but it makes the actual cooking way less stressful. Once you start baking, things move fast.

Step 2: Make the Marinade (2 minutes)

In a small bowl, whisk together the olive oil, lemon juice, lemon zest, minced garlic, dried oregano, dried thyme, red pepper flakes, salt, and black pepper. The mixture should look emulsified and fragrant. If it’s too thick, add a splash more olive oil.

Step 3: Arrange the Veggies (3 minutes)

Spread the sliced red onion and halved cherry tomatoes in the bottom of your baking dish. Scatter the kalamata olives over the top. This creates a flavorful base for the fish to sit on. The veggies will roast and release juices that infuse the fish.

Step 4: Place the Fish (2 minutes)

Lay the cod fillets on top of the veggies. Make sure they’re in a single layer—if they overlap, they’ll steam instead of bake. If your fillets are thick, you might need two dishes. Don’t overcrowd.

Step 5: Add the Marinade (2 minutes)

Pour the marinade over the fish and veggies. Use a spoon to drizzle it evenly, making sure every piece of fish gets coated. The liquid should pool slightly around the fish. This is what keeps it moist.

Step 6: Bake (15-18 minutes)

Preheat your oven to 400°F (200°C). Place the baking dish in the center rack and bake for 15-18 minutes. The fish is done when it flakes easily with a fork and is opaque throughout. Don’t overcook it—fish continues to cook slightly after removal from the oven.

Step 7: Add the Feta and Broil (2 minutes)

Remove the dish from the oven. Sprinkle the crumbled feta cheese over the fish and veggies. Return to the oven and broil for 1-2 minutes until the feta is slightly melted and golden. Watch it closely—broilers vary, and you don’t want it to burn.

Step 8: Garnish and Serve (1 minute)

Remove from the oven. Garnish with fresh chopped parsley and extra lemon wedges. Serve immediately while hot. The fish should be tender, the veggies roasted, and the feta creamy.

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

Built-in Troubleshooting:

– Fish is dry? You overcooked it. Next time, check at 12 minutes. Fish should be just opaque, not dry.

– Veggies are raw? Slice them thinner. Red onion takes longer to cook than tomatoes.

– Feta is burnt? Broil for less time. 1 minute is usually enough. Your oven might run hot.

Visual/Sensory Cues:

– You’ll know the fish is ready when it flakes easily with a fork and looks opaque, not translucent.

– The veggies should smell sweet and caramelized, not raw or sharp.

– The finished dish should look vibrant and colorful, with melted feta and fresh herbs.

Expert Tips & Tricks

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

Pat the Fish Dry

This is the #1 tip. Wet fish steams instead of baking. I use paper towels to pat the fillets completely dry before adding marinade. It makes a huge difference in texture.

Don’t Overcrowd the Dish

If your fillets are thick or you’re feeding more people, use two dishes. Overcrowding leads to steaming, not baking. The fish needs space to cook evenly.

Fresh Herbs vs. Dried

Dried herbs are better for baking because they withstand heat without burning. Fresh herbs are great for garnish, but add them at the end. I use dried oregano and thyme in the marinade, fresh parsley on top.

Room Temperature Fish

Take the fish out of the fridge 15 minutes before cooking. Cold fish cooks unevenly. If I forget, I let it sit on the counter while I prep veggies.

Common Mistakes (and how to avoid them):

Mistake: Fish is rubbery

Fix: You overcooked it. Check at 12 minutes. Fish should be just opaque. It continues to cook after removal.

Mistake: Veggies are raw

Fix: Slice them thinner. Red onion takes longer than tomatoes. You can par-cook onions in the microwave for 2 minutes before baking.

Mistake: Marinade is too salty

Fix: Use low-sodium broth if adding liquid. Taste your feta—some brands are saltier than others. Adjust salt in marinade accordingly.

Pro Tricks I’ve Learned:

For Restaurant-Quality Finish

Add a drizzle of good olive oil right before serving. Makes the dish glossy and rich.

For Extra Flavor

Toast the oregano and thyme in the olive oil for 30 seconds before adding lemon. Releases more flavor.

For Better Texture

Let the fish rest for 2 minutes after baking. It redistributes the juices and stays moist.

Make-Ahead Strategy

Prep the marinade and veggies ahead. Store in the fridge for up to 2 days. Assemble and bake when ready. Saves time on busy nights.

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

Swap cod for 1lb large shrimp. Cook for 8-10 minutes. Shrimp cooks faster, so check early. Adds sweetness and speed.

Salmon Version

Use salmon fillets instead of cod. Salmon is richer and oilier, so reduce olive oil slightly. Cook for 12-15 minutes. My husband prefers this version.

Veggie-Loaded

Add 2 cups sliced zucchini and 1 cup chopped spinach in the last 5 minutes. The spinach wilts right in. This is how I get my kids to eat vegetables.

Cajun Style

Swap oregano for Cajun seasoning. Add 1 teaspoon smoked paprika. Totally different vibe—spicy and smoky.

Lighter Version

Reduce olive oil to 2 tablespoons and skip feta. Use less salt. It’s thinner but still good. I make this when I’m trying to be “healthy.”

Mushroom Lover’s

Sauté 8oz sliced mushrooms with the onions. Cook until golden brown. Adds earthiness and makes it feel fancier.

Lemon Garlic

Add zest of 1 lemon and 2 tablespoons lemon juice at the end. Brightens everything up. Great for summer.

Dietary Modifications:

Gluten-Free

Everything is naturally gluten-free. Just check your olive oil and feta for additives. I’ve used Barilla gluten-free pasta if serving with it.

Dairy-Free

Skip feta and use nutritional yeast (use ½ cup) for cheesiness. It’s different but still tasty. My lactose-intolerant friend requests this version.

Lower-Carb

Skip any starchy sides. Serve with cauliflower rice or zucchini noodles. I won’t lie—it’s not the same, but it works if you’re watching carbs.

Vegan

Use coconut cream, nutritional yeast, and vegetable broth. Add cashew cream for richness (blend ½ cup cashews with ½ cup water).

Different Proteins:

– Shrimp (add 1lb in step 4, cook 3-4 minutes)

– Chicken breast (marinate and bake for 20-25 minutes)

– Tofu (press and cube, bake for 15 minutes)

– White beans (vegetarian protein, add 1 can drained)

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:

– Quinoa (absorbs the sauce beautifully)

– Simple green salad with balsamic vinaigrette

– Roasted broccoli or green beans

– Couscous (when I’m feeling fancy)

Toppings Bar:

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

Wine Pairing:

Not a wine expert, but my wine-snob friend says Pinot Grigio or Sauvignon Blanc works great with this. Light, crisp, and citrusy.

Storage Instructions:

Refrigerator:

Store in an airtight container for up to 3 days. 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. Stir until heated through.
Microwave method: Heat in 30-second intervals, stirring between. Add a splash of water if it’s too thick.
Never works: Trying to reheat in the pot you cooked it in. It always burns on the bottom. Ask me how I know.

Freezing:

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

Meal Prep:

Prep the marinade and veggies on Sunday. Store in the fridge. Bake fresh each night. Takes 10 minutes and tastes way better than fully reheated.

Pro tip: If leftovers are drying out, stir in a tablespoon of olive oil and a splash of water when reheating. Brings back that moist texture.

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: 25g

– Carbs: 12g

– Fiber: 3g

– Sugar: 4g

– Fat: 16g

– Saturated Fat: 6g

– Cholesterol: 60mg

– Sodium: 450mg

– Calcium: 150mg

What’s Good:

– High protein from fish and feta

– Omega-3s from cod

– Vitamins from veggies

– More filling than it looks

What to Know:

– Moderate calories from olive oil and feta

– Contains dairy and fish

– Moderate sodium (use low-sodium feta to reduce)

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 reduce the olive oil and skip the feta. But usually? I just eat a reasonable portion and enjoy it.

Dietary Notes:

– Contains: fish, dairy

– Can be made: gluten-free, vegetarian (without fish)

– Not suitable for: vegan (without modifications), dairy-free (without modifications)

Final Thoughts

So that’s my Mediterranean Baked Cod recipe! 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 lemon (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?

Yes, but thaw it completely and pat it dry. Excess water will steam the fish instead of baking it. I thaw mine in the fridge overnight, then pat dry with paper towels. It works perfectly.

Why did my fish turn out dry?

Usually means you overcooked it. Fish continues to cook after removal from the oven. Check at 12 minutes. It should be just opaque, not dry. If it’s still translucent, bake for 2 more minutes.

Can I make this ahead for a dinner party?

Sort of. Prep the marinade and veggies up to 2 days ahead and store in the fridge. Bake the fish fresh right before serving (takes 20 minutes). It won’t be quite as good as fresh, but it’s close and saves you stress during the party. I do this all the time.

Can I use salmon instead of cod?

Absolutely! Salmon is richer and oilier, so reduce olive oil slightly. Cook for 12-15 minutes instead of 15-18. My husband prefers this version. Just watch it closely—salmon cooks faster.

What if I don’t have kalamata olives?

You can use black olives or green olives. They’re not quite as briny, but they still work. If you hate olives, skip them or use capers for that salty kick. The recipe will still be delicious.

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, stirring frequently. The extra liquid brings back the moist texture. 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 two baking dishes. The cooking times stay the same. I do this when I’m meal-prepping or feeding a crowd. Just make sure your oven has space for both dishes.

Print