There’s something magical about a dish that tastes like it belongs on the patio of a seaside café yet comes together in less time than it takes to scroll through your phone deciding what to order. Mediterranean Baked Cod is one of those easy weeknight dinners that just checks all the boxes — it’s healthy comfort food, loaded with fresh, vibrant flavors, and so low-maintenance that it basically cooks itself while you set the table.
The first time I made this, it was a Wednesday night. I’d just come back from a grocery trip where cod fillets looked suspiciously perfect, so into my cart they went. I had a pint of cherry tomatoes rolling around in my fridge drawer, a jar of Kalamata olives from my last meal planning chicken phase (don’t ask — it involved a lot of Greek salads), and some fresh parsley clinging to life in the crisper. You know those nights when you just throw things together and hope for the best? This was one of those. Except instead of “edible but meh,” what came out of the oven was the kind of meal that makes you want to text all your friends: “I just made something amazing!”
Here’s the scene: juicy tomatoes bursting open in the heat, olives going all soft and briny, garlic perfuming the whole kitchen, and flaky cod soaking up every last drop of lemony-herb goodness. The sauce basically makes itself while the fish bakes — perfect for spooning over rice, quinoa, or some crusty bread if you’re living that high macro meal life.
And the best part? This is a true one-pan wonder. Less cleanup means more time for an after-dinner walk, Netflix, or, if you’re me, sitting smugly on the couch knowing you’ve just made a budget-friendly recipe that tastes like a million bucks.
Why You’ll Love This Recipe
- Fast and fuss-free – Dinner on the table in under 30 minutes.
- Healthy but satisfying – High protein, low carb, and perfect for healthy meal plans for two.
- One-pan magic – Minimal dishes, maximum flavor.
- Customizable – Change up the veggies, herbs, or even the protein.
- Looks impressive – Bright, colorful, and dinner-party-worthy without the stress.
- Tastes like a vacation – Briny olives, sweet tomatoes, and fresh herbs give you a little taste of the Mediterranean coast.
What Makes This Recipe Special?
This isn’t your average baked fish. The cod stays juicy and tender thanks to the olive oil and lemon, while the surrounding vegetables roast into a garlicky, herby topping that’s both sauce and side dish in one. The ready made protein meal vibe means you don’t have to fuss with a dozen separate elements — everything’s right there in the baking dish. And the flavor? Bright from the citrus, savory from the oregano and thyme, with just enough olive brininess to keep you coming back for bite after bite.
Ingredients
Cod fillets – Fresh or thawed from frozen, about 6 oz each. Firm white fish like cod holds up beautifully to baking and soaks in all the surrounding flavors.
Olive oil – Helps keep the fish moist and gives the veggies a luscious roasted texture.
Garlic – Freshly minced for maximum aroma and flavor.
Cherry tomatoes – Sweet, juicy, and perfect for creating a natural pan sauce as they burst in the oven.
Kalamata olives – Pitted and halved for salty, briny goodness.
Red onion – Thin slices add a hint of sweetness and color contrast.
Dried oregano & thyme – Classic Mediterranean herbs that bring depth and warmth.
Salt & black pepper – Essential for seasoning; don’t be shy.
Lemon juice & slices – Brightens every bite and pairs beautifully with the fish.
Fresh parsley – For garnish and a pop of fresh green.
Optional red pepper flakes – For a subtle kick if you like a little heat.
Tip: If you’re swapping cod for halibut or haddock, adjust the cooking time slightly depending on thickness.
How to Make It Step-by-Step
- Preheat and prep
Heat your oven to 400°F (200°C). Lightly grease a baking dish with olive oil or line with parchment for easy cleanup. - Season the fish
Lay the cod fillets in the dish. Drizzle with olive oil and a squeeze of lemon juice, then season generously with salt and pepper. - Mix the toppings
In a bowl, combine halved cherry tomatoes, olives, red onion slices, minced garlic, oregano, thyme, and a drizzle of olive oil. Add a pinch of red pepper flakes if you want a little spice. Toss until everything is coated. - Assemble
Spoon the tomato mixture over and around the cod fillets. Tuck a few lemon slices on top — they’ll roast and infuse the fish with citrusy aroma. - Bake to perfection
Slide the dish into the oven and bake for 15–18 minutes, depending on the thickness of your fish. It’s done when the cod is opaque and flakes easily with a fork. - Garnish and serve
Sprinkle chopped parsley over the top for a fresh finish. Serve immediately with your favorite side — rice, couscous, roasted potatoes, or even a crisp green salad.
Tips for Best Results
- Pat the fish dry before seasoning — this helps it bake evenly.
- Use ripe cherry tomatoes for the sweetest flavor.
- Don’t overcook the cod; check at the 15-minute mark.
- If you like more sauce, add an extra drizzle of olive oil before baking.
Ingredient Substitutions & Variations
- Different fish – Try haddock, halibut, tilapia, or even salmon.
- Extra veggies – Add zucchini, bell peppers, or artichoke hearts.
- Cheesy finish – Sprinkle crumbled feta on top before baking.
- Herb swap – Use dill, basil, or fresh thyme instead of dried herbs.
- Briny twist – Replace olives with capers for a sharper bite.
Serving Suggestions
This dish pairs beautifully with:
- Fluffy couscous or herbed quinoa.
- Roasted baby potatoes with olive oil and rosemary.
- A crisp cucumber-tomato salad with lemon dressing.
- Garlic bread for soaking up every drop of the pan juices.
For drinks, try sparkling water with lemon, mint tea, or a fruity mocktail for a refreshing complement.
How to Store and Reheat Leftovers
Store any leftover cod in an airtight container in the fridge for up to 2 days. To reheat, warm gently in a 300°F (150°C) oven or microwave on low power to avoid overcooking.
Make-Ahead and Freezer Tips
You can prep the veggie topping up to a day ahead and keep it in the fridge. Assemble and bake right before serving. This recipe isn’t ideal for freezing once cooked, as the fish can turn mushy.
Common Mistakes to Avoid
- Using fish that’s still partially frozen — it’ll release too much water and dilute the flavors.
- Overcrowding the pan — the veggies won’t roast properly.
- Skimping on seasoning — remember the fish and veggies both need salt.
Frequently Asked Questions
Can I make this keto-friendly? Yes, it’s naturally low carb and fits perfectly into a keto meal plan.
What sides work best? Rice, couscous, quinoa, or roasted veggies.
Can I use canned tomatoes? Yes, just drain them well first.
How do I know the fish is cooked? It should flake easily and be opaque throughout.
Cooking Tools You’ll Need
- Baking dish
- Mixing bowl
- Cutting board and knife
- Measuring spoons
- Citrus juicer (optional but handy)
Final Thoughts
Mediterranean Baked Cod is proof that best dinner prep meals don’t need to be complicated. In less than half an hour, you can have a meal that’s colorful, flavorful, and packed with high protein goodness. It’s the kind of recipe that works as well for a quick Tuesday dinner as it does for a weekend dinner party — and once you taste it, it’ll be on repeat in your kitchen.
If you enjoyed this recipe, don’t forget to save it on Pinterest or share it with a friend!
Mediterranean Baked Cod
Ingredients
- 4 cod fillets (about 6 oz each), fresh or thawed
- 2 tbsp olive oil, divided
- 3 cloves garlic, minced
- 1 pint cherry tomatoes, halved
- 1/2 cup Kalamata olives, pitted and halved
- 1/4 cup red onion, thinly sliced
- 1 tsp dried oregano
- 1/2 tsp dried thyme
- 1/2 tsp salt, plus more to taste
- 1/4 tsp black pepper
- 1 tbsp lemon juice (freshly squeezed)
- 1 lemon, thinly sliced (for topping)
- 1/8 tsp red pepper flakes (optional)
- 2 tbsp fresh parsley, chopped (for garnish)
- lemon wedges, for serving (optional)
Instructions
- Preheat oven to 400°F (200°C). Lightly grease a baking dish with a little olive oil or line with parchment.
- Pat cod fillets dry. Place them in the baking dish and drizzle with 1 tablespoon olive oil and the lemon juice. Season with salt and black pepper.
- In a mixing bowl, combine cherry tomatoes, Kalamata olives, red onion, garlic, dried oregano, dried thyme, red pepper flakes (if using), and the remaining 1 tablespoon olive oil. Toss to coat evenly.
- Spoon the tomato–olive mixture around and over the cod. Top the fillets with a few lemon slices.
- Bake for 15–18 minutes, until the cod is opaque and flakes easily with a fork (internal temperature about 145°F/63°C). Thicker fillets may need an extra 1–2 minutes.
- Garnish with chopped fresh parsley and serve immediately with extra lemon wedges.
