Mediterranean Baked Cod With Olives

Mediterranean Baked Cod With Olives emerges from the oven with flaky white fish nestled in a rich, ruby-red tomato sauce studded with dark olives. Save to Pinterest
Mediterranean Baked Cod With Olives emerges from the oven with flaky white fish nestled in a rich, ruby-red tomato sauce studded with dark olives. | localbiteblog.com

This Mediterranean-style cod brings together tender white fish with a vibrant tomato sauce studded with Kalamata olives and capers. The oven-baking method keeps the fish moist while infusing it with the savory, briny flavors of the Mediterranean. Ready in just 40 minutes, this dish works beautifully for weeknight dinners yet feels elegant enough for entertaining.

The sauce comes together quickly on the stovetop before the cod fillets are nestled in and baked to perfection. Fresh herbs and lemon zest brighten the rich tomato base, while a finishing squeeze of lemon juice adds brightness.

Last summer, my neighbor Maria returned from a trip to Greece and kept talking about this simple baked fish she'd eaten at a tiny seaside taverna. She described how the sauce had absorbed all these briny, bright flavors and how the cod just fell apart at the touch of a fork. I spent weeks experimenting until I hit on this combination, and now it's become one of those recipes I make when I want something that feels special without actually being difficult.

I made this for my sister last month when she was recovering from surgery and needed something comforting but light. She kept texting me between bites about how she'd forgotten how much she loved white fish done simply. We ate it on the couch watching terrible movies, and she said it was the first meal in weeks that actually made her feel hungry again.

Ingredients

  • Cod fillets: Choose pieces that look opaque and firm, avoiding any that look watery or have browning edges
  • Kalamata olives: Their deep purple color and intense brine really anchor the Mediterranean profile
  • Capers: These little buds pack a punch of salt and brightness that cuts through the rich tomato base
  • Red bell pepper: Adds natural sweetness and a beautiful pop of color against the red sauce
  • Lemon: Both zest and juice are crucial for that bright, fresh finish that ties everything together
  • Fresh herbs: Parsley and basil should be added at different stages to preserve their distinct flavors

Instructions

Prepare the cod:
Pat those fillets completely dry with paper towels, then give them a quick massage with olive oil and season generously on both sides.
Build the sauce base:
Sauté your onion in olive oil until it turns translucent and soft, then add garlic and red pepper for just a couple minutes.
Simmer the sauce:
Pour in the tomatoes and add olives, capers, oregano and red pepper flakes, letting everything bubble together for five minutes.
Layer in fresh flavor:
Take the pan off the heat and stir in half your herbs and lemon zest, letting their oils release into the warm sauce.
Nestle and bake:
Arrange the cod fillets into the sauce, spooning some over the top, then bake until the fish flakes easily with a fork.
Finish bright:
Drizzle with lemon juice and sprinkle the remaining herbs and zest right before bringing it to the table.
A close-up view shows fork-tender Mediterranean Baked Cod With Olives glistening with olive oil and topped with vibrant fresh parsley and basil. Save to Pinterest
A close-up view shows fork-tender Mediterranean Baked Cod With Olives glistening with olive oil and topped with vibrant fresh parsley and basil. | localbiteblog.com

My husband used to claim he didnt like fish until I made this recipe. Now he requests it whenever we have people over for dinner, watching everyone's faces as they take that first bite and realize how something so simple can taste so complete.

Choosing the Right Fish

Cod works beautifully here because its mild flavor lets the sauce shine while still holding its shape during baking. Look for fillets that are roughly the same thickness so they cook evenly. Halibut or haddock make excellent substitutes if you prefer something slightly sweeter or firmer.

Making It Your Own

Sometimes I throw in a handful of cherry tomatoes that burst in the oven, creating little pockets of sweetness. A splash of white wine in the sauce adds complexity, though the dish is perfectly delicious without it. The recipe is forgiving enough to handle small variations based on what you have on hand.

Serving Suggestions

Crusty bread is almost mandatory for soaking up that incredible sauce. If youre avoiding grains, steamed rice or quinoa work just as well. I love serving this with a simple green salad dressed with nothing more than olive oil and lemon juice.

  • The sauce thickens as it cools, so dont judge the consistency right out of the oven
  • A drizzle of really good olive oil right before serving adds luxurious finish
  • This reheats beautifully for lunch the next day, if you somehow have leftovers
Serve Mediterranean Baked Cod With Olives steaming in a rustic baking dish alongside lemon wedges and crusty bread for a wholesome dinner. Save to Pinterest
Serve Mediterranean Baked Cod With Olives steaming in a rustic baking dish alongside lemon wedges and crusty bread for a wholesome dinner. | localbiteblog.com

Theres something deeply satisfying about a dish that comes together this quickly yet tastes like it simmered all day. Hope this recipe finds its way into your regular rotation.

Recipe FAQs

Cod fillets are ideal for their mild flavor and firm texture that holds up well during baking. You can substitute other firm white fish like haddock, halibut, or sea bass with similar results.

The tomato sauce can be prepared up to a day in advance and refrigerated. When ready to serve, reheat the sauce gently, then add the seasoned cod and bake. The fish is best cooked fresh rather than reheated.

Crusty bread for soaking up the sauce, steamed rice, or quinoa are excellent options. Roasted vegetables like zucchini or asparagus also complement the Mediterranean flavors beautifully.

This cod bake is naturally gluten-free, dairy-free, and low-carb, making it suitable for various dietary preferences. Just ensure your serving sides align with your specific dietary needs.

The cod is finished when it turns opaque throughout and flakes easily with a fork. This typically takes 15-18 minutes at 200°C (400°F). Avoid overcooking to keep the fish tender and moist.

Mediterranean Baked Cod With Olives

Tender cod baked in tomato sauce with olives, capers, and fresh herbs for a light, satisfying Mediterranean dish.

Prep 15m
Cook 25m
Total 40m
Servings 4
Difficulty Easy

Ingredients

Fish

  • 4 cod fillets (5-6 oz each), skinless and boneless
  • 1 tablespoon olive oil
  • Salt and freshly ground black pepper, to taste

Sauce & Vegetables

  • 2 tablespoons olive oil
  • 1 medium yellow onion, finely chopped
  • 2 garlic cloves, minced
  • 1 red bell pepper, diced
  • 14 oz canned diced tomatoes
  • 1/2 cup pitted Kalamata olives, halved
  • 2 tablespoons capers, drained
  • 1 teaspoon dried oregano
  • 1/4 teaspoon crushed red pepper flakes (optional)
  • 2 tablespoons fresh parsley, chopped
  • 2 tablespoons fresh basil, chopped
  • Zest of 1 lemon
  • Juice of 1/2 lemon

Instructions

1
Preheat Oven: Preheat the oven to 400°F.
2
Prepare Cod Fillets: Pat the cod fillets dry with paper towels, drizzle with 1 tablespoon olive oil, and season both sides with salt and pepper. Set aside.
3
Sauté Aromatics: In a large ovenproof skillet or baking dish, heat 2 tablespoons olive oil over medium heat. Add the onion and sauté for 3 minutes until softened.
4
Add Garlic and Pepper: Add the garlic and red bell pepper; cook for another 2-3 minutes until fragrant.
5
Build the Sauce: Stir in the diced tomatoes, olives, capers, oregano, and red pepper flakes (if using). Simmer for 5 minutes to blend flavors.
6
Season the Sauce: Remove from heat. Stir in half of the parsley, basil, and lemon zest.
7
Arrange Fish in Sauce: Nestle the cod fillets into the sauce, spooning a little sauce over each.
8
Bake Until Done: Bake uncovered for 15-18 minutes, or until the cod is opaque and flakes easily with a fork.
9
Finish and Serve: Drizzle with lemon juice, and sprinkle with the remaining parsley, basil, and lemon zest before serving.
Additional Information

Equipment Needed

  • Ovenproof skillet or baking dish
  • Knife and cutting board
  • Measuring spoons
  • Spoon or spatula

Nutrition (Per Serving)

Calories 265
Protein 33g
Carbs 8g
Fat 11g

Allergy Information

  • Contains fish (cod)
  • Capers and olives are generally safe, but always check labels for potential cross-contamination or additives
  • Gluten-free if served without bread
Nora Jennings

Warm, approachable recipes and meal tips from a fellow home cook—perfect for everyday family meals and food lovers.