This Mediterranean baked cod with tomatoes and olives is the dinner I cook when I want something that looks like effort and isn’t. Cherry tomatoes burst in the oven with garlic, olives and capers, the cod bakes right on top, and 25 minutes later you have a meal that tastes like a holiday on the coast.
It’s also one of the cleanest plates on this site: 32 grams of protein and about 253 calories per serving, with most of the fat coming from olive oil and olives. That’s the Mediterranean pattern in one dish: fish, vegetables, olive oil, herbs, and not much else.
- 25 minutes total, with 10 of those hands-on, in one baking dish
- 32 g protein for about 253 calories per serving, which leaves room for couscous or bread on the side
- Roast the tomatoes 8 minutes before the fish goes in so they burst and make their own sauce
- Pat the cod very dry and don’t overbake; it’s done the moment it flakes
- Works with any firm white fish, fresh or thawed from frozen
Why Mediterranean Eating Keeps Showing up in the Research
I’m careful about diet trends on this site, and the Mediterranean diet is the one I don’t hedge on. It has decades of evidence behind it for heart health, and newer studies link it to better outcomes through menopause and healthy aging. It’s not a set of rules; it’s a pattern. Vegetables and fruit at every meal, olive oil as the main fat, fish a couple of times a week, beans and whole grains, and far less processed food.
Hungry again by 10 a.m.? Start with breakfast. No powder needed.
7 high-protein breakfasts with 17 to 31 g of protein each, calculated nutrition, and a Sunday prep plan that makes weekday mornings a 90-second job. From a NASM-certified coach with more than 20 years of results.
- 7 recipes, real numbers
- No protein powder
- Free, straight to your inbox
Want to see what's inside first? See the free breakfast guide
Fish twice a week is the part most women skip, usually because it feels fussy. This recipe is my answer to that. Cod is mild, cheap, widely available frozen, and almost impossible to mess up in the oven. It’s also very lean, which is why the protein-to-calorie ratio here is so good.
If you’re new to eating this way, my Mediterranean diet dinner recipes post has three more 20-minute meals, and the Mediterranean diet recipes category is where everything else lives.
A Few Notes on the Ingredients
Cod. Four 6-ounce fillets. Frozen cod is fine and often fresher than the “fresh” counter; thaw it overnight in the fridge and pat it dry with paper towels before seasoning. Thin tail pieces cook faster than thick center cuts, so check them early.
Cherry tomatoes. Don’t swap these for chopped large tomatoes. Cherry tomatoes hold their shape, then burst and release juice that becomes the sauce. In winter, they’re still the most reliable tomato in the store.
Olives and capers. Kalamata olives bring the briny, salty depth that makes this taste Mediterranean. Capers are optional but worth it. Because both are salty, the recipe uses only half a teaspoon of added salt.
Olive oil. Two tablespoons for four servings. It’s the main fat source and it carries the flavor of the garlic and oregano. Use a good extra virgin oil here; you’ll taste it.
Mediterranean Baked Cod with Tomatoes and Olives
Ingredients
Equipment
Method
- Preheat the oven to 400°F (200°C).
- In a baking dish, toss the cherry tomatoes, olives, garlic, capers, oregano and 1 tablespoon of the olive oil. Spread into an even layer and roast for 8 minutes so the tomatoes start to soften.
- Pat the cod dry and season both sides with the salt and pepper.
- Nestle the fillets into the tomato mixture. Drizzle with the remaining olive oil and the lemon juice, and lay the lemon slices on top.
- Bake 10–12 minutes, until the cod flakes easily with a fork and is opaque in the center.
- Scatter with parsley and spoon the tomato and olive juices over the fish to serve.
Nutrition
Notes
Tried this recipe?
Let us know how it was!Make It Your Own
- Other fish: haddock, halibut, sea bass or tilapia. Salmon works too; add 3 to 4 minutes
- Add greens: a few handfuls of spinach stirred into the tomatoes for the last 5 minutes
- Chickpeas: add a drained 15-ounce can with the tomatoes for extra fiber and a heartier meal
- Feta finish: a couple of tablespoons crumbled over the top in the last 2 minutes
- Heat: a pinch of red pepper flakes with the oregano
What to Serve with It
The tomato and olive juices are the best part, so serve something to soak them up. Whole-grain couscous takes 5 minutes and is the traditional pairing. A thick slice of crusty bread, roasted potatoes, or a simple green salad with lemon all work. On a lower-carb day, the fish and tomatoes with a salad is a complete, satisfying plate on its own.
Leftovers keep 2 days in the fridge. Reheat gently in a covered pan over low heat or eat the fish cold flaked into a salad; it’s excellent that way.
Meal Prep Tools I Use
Good containers and a couple of sheet pans make it easy to cook once and eat well all week. A food scale keeps portions honest, and an air fryer reheats leftovers without drying them out. Here is what I recommend. (As an Amazon Associate I earn from qualifying purchases.)
Want the full list? See all 11 in my Healthy Meal Prep Kitchen collection.
Frequently Asked Questions
How Do I Know When Cod Is Done?
Press the thickest part with a fork. If it flakes apart easily and the center is opaque white, not translucent, it’s ready. That’s usually 10 to 12 minutes at 400°F for a 6-ounce fillet. If you use a thermometer, you’re looking for 145°F.
Can I Make This with Frozen Cod Without Thawing?
You can, but I don’t recommend it. It takes longer, cooks unevenly, and releases water that thins the sauce. Thaw it in the fridge overnight or in a bowl of cold water for about 30 minutes, then pat it dry.
Is Cod a Good Source of Protein?
Very. A 6-ounce fillet has about 30 grams of protein for under 150 calories, which is one of the leanest protein sources you can buy. It’s lower in omega-3s than salmon, so I rotate the two across the week.
Your This-Week Plan
Put fish on the menu twice this week. Make this cod once, and do the sheet-pan salmon from my dinner recipes post the other night. Two fish dinners a week is one of the simplest habits with real evidence behind it, and once you’ve made this recipe, you’ll see it costs you almost nothing in time.
This article is for general education and isn’t medical or nutrition advice. Nutrition values are calculated from the listed ingredients and will vary with brands and substitutions. If you have a health condition, food allergy, or take medication, please check with your doctor or a registered dietitian before changing how you eat.
Practical, no-gimmick tips on healthy aging, hormones, fitness and nutrition. No spam, unsubscribe anytime.
Send Me the Tips →From a NASM-certified coach with 20+ years of experience.
Affiliate links — I may earn a commission at no extra cost to you.
- 1
Organic Super GreensSpirulina, chlorella & organic superfoods in one scoop — for the days your plate isn’t perfect.
See Super Greens review →Check price - 2
Organic Super RedsBeets, berries & polyphenols for circulation and stamina — the other half of your greens.
See Super Reds review →Check price - 3
Complete Plant-Based ProteinHit your protein without a chalky shake. Mixes clean in smoothies, oats or water.
See Plant Protein review →Check price
Show 4 more picks ↓
- 4
Organic FiberMost people get half the fiber they need. Fills you up and keeps blood sugar steady.
See Fiber review →Check price - 5
Probiotic Gut SupportBetter digestion and less bloat, so you get more out of the food you eat.
See Probiotic review →Check price - 6
Organic D3-K2 2000Two nutrients most of us run short on — immunity, mood and bone support.
See D3-K2 review →Check price - 7
Organic CoffeeOrganic mushroom coffee with six adaptogens. Same cup, better ingredients.
See Coffee review →Check price
Not sure which one fits you? Take my quick Supplement Match →
These statements have not been evaluated by the FDA. These products are not intended to diagnose, treat, cure, or prevent any disease. Talk with your doctor before starting a new supplement.
Pin This So You Can Find It Again
Save this article to one of your Pinterest boards and come back to it whenever you need it — no bookmark hunting.
Save to PinterestMore No-Gimmicks Advice, One Post at a Time
Quick tips on movement, meals and mindset from Coach Luke — tap any post to see it right here, no app needed.
