Mediterranean Baked Cod is a simple, healthy dinner that looks impressive but takes almost no effort to pull together. Flaky cod fillets bake in a colorful mix of cherry tomatoes, kalamata olives, and garlic in just 30 minutes total. I made this on a weeknight when I wanted something light but satisfying, and it has been a regular in my rotation ever since.
The first time I made this recipe, I was surprised by how much flavor came from so few ingredients. The olives get warm and slightly jammy in the oven, the tomatoes burst and create a light sauce, and the cod soaks it all up while staying perfectly tender. It feels like a restaurant-quality dish that practically assembles itself. This Mediterranean baked cod is ideal for busy weeknights when you want real flavor without a pile of dishes to wash. Make this tonight.
Table of Contents
Ingredients for Mediterranean Baked Cod
Every ingredient in this Mediterranean baked cod recipe earns its place. I always use extra virgin olive oil here because the flavor is noticeably better than regular olive oil, and it stands up beautifully to the garlic and oregano.
- 4 cod fillets (about 5 oz each)
- 1/2 lemon
- 1/2 tsp sweet paprika
- Salt and pepper (to taste)
- 1 cup cherry tomatoes (halved)
- 1/3 cup pitted kalamata olives (coarsely chopped) — in my experience, chopping them coarsely rather than slicing thin gives the best texture in the finished dish
- 1/3 cup pitted green olives such as Castelvetrano (coarsely chopped) — I recommend Castelvetrano for their buttery, mild flavor that balances the brininess of the kalamata
- 1/3 cup diced red onion
- 2 tbsp extra virgin olive oil — my go-to is a good quality single-origin EVOO for the most flavor
- 3 cloves garlic (minced)
- 1 tsp dried oregano
- Chopped fresh parsley (for serving) — Pro tip: do not skip the parsley at the end, it adds a fresh brightness that ties the whole dish together
Step-by-Step Instructions
I recommend patting the cod completely dry before seasoning — this is the step most people skip, and it makes a real difference in how well the seasoning sticks and how cleanly the fish bakes.
Step 1: Preheat your oven to 400 degrees F.
Step 2: Pat the cod fillets dry with paper towels and place them in a 9×13-inch baking dish. Squeeze the juice from about half a lemon evenly over the fish. Sprinkle on the sweet paprika and season generously with salt and pepper on both sides.
Step 3: In a medium mixing bowl, combine the cherry tomatoes, both types of olives, red onion, olive oil, minced garlic, and dried oregano. Stir gently until everything is coated. Spoon this mixture evenly on top of and around the cod fillets.
Step 4: Bake for 15 to 20 minutes, until the cod is cooked through, flakes easily with a fork, and registers 145 degrees F at the center on an instant-read thermometer. Do not overbake — cod goes from perfectly flaky to dry quickly, so start checking at the 15-minute mark.
Step 5: Remove from the oven and scatter fresh chopped parsley over the top. Serve warm directly from the baking dish.
What to Serve with Mediterranean Baked Cod
This baked cod pairs beautifully with sides that absorb the olive and tomato juices or add a fresh, crisp contrast to the tender fish.
Orzo or Rice: The savory juices from the tomato and olive topping are too good to waste. Serving the cod over a bed of plain orzo or white rice lets every drop get soaked up. If you love that combination, this Mediterranean Chicken Orzo gives you a similar flavor profile in a heartier one-pan format for nights when you want something more filling.
Greek Salad: A simple salad with cucumber, tomato, red onion, and feta adds cool crispness alongside the warm, briny cod. The flavors are a natural match with the kalamata olives already in this dish. For a full Mediterranean bowl experience, check out these Greek Chicken Bowls for inspiration on building out the meal.
Roasted Vegetables: A sheet pan of roasted zucchini, bell peppers, or asparagus is an easy, hands-off side that roasts happily right alongside the cod at the same oven temperature. This Easy Chicken Zucchini Bake uses a similar oven-baked approach if you want a complete protein-and-veggie dinner in two pans.
Garlic Roasted Potatoes: Crispy roasted potatoes with garlic and herbs turn this into a more substantial dinner. Try these Creamy Garlic Sauce Potatoes as a rich and satisfying side that complements the light, citrusy cod without competing with it.
Crusty Bread: A slice of warm crusty bread is perfect for scooping up the tomato and olive pan juices. It is the simplest addition and often the most crowd-pleasing one at the table.
Did you enjoy this recipe?
Save it to your Pinterest board and make it again later!
📌 Save this Recipe@dinnerchickenrecipes
Freshness and Leftover Tips
Store leftover Mediterranean baked cod in an airtight container in the refrigerator for up to 2 days. Fish is best eaten fresh, so try not to make more than you plan to serve at one meal.
To reheat, I recommend a low oven at 275 degrees F for about 10 minutes rather than the microwave. This keeps the cod from drying out or turning rubbery. Cover the dish loosely with foil while reheating to hold in moisture.
Pro tip: leftovers work wonderfully flaked over a simple grain bowl the next day. Add some greens, a drizzle of olive oil, and a squeeze of lemon for a quick and satisfying lunch.
FAQs
Can I use frozen cod for this recipe?
Yes. Thaw the fillets completely in the refrigerator overnight and pat them very dry before seasoning. Excess moisture from frozen fish can make the topping watery, so drying well is the most important step.
What other fish can I use instead of cod?
Halibut, tilapia, and haddock all work well here. Thinner fillets like tilapia will cook faster, so start checking for doneness at the 12-minute mark.
Is this recipe gluten-free?
Yes, this Mediterranean baked cod is naturally gluten-free as written. Just make sure any brined olives you buy do not include additives with hidden gluten, which is rare but worth checking on the label.
Conclusion
Mediterranean baked cod is one of those recipes that delivers bold, satisfying flavor with almost zero fuss. You get a beautiful, colorful dinner on the table in 30 minutes using simple, fresh ingredients. Try it this week and see how quickly it earns a permanent spot in your meal plan. Fresh fish, warm olives, and bright tomatoes — it really does not get much easier than this.
Mediterranean Baked Cod
Ingredients
Equipment
Method
- Preheat oven to 400 degrees F.
- Pat cod fillets completely dry with paper towels and place them in a 9×13-inch baking dish. Squeeze the juice of half a lemon over the fish. Sprinkle on the sweet paprika and season generously with salt and pepper.
- In a medium mixing bowl, combine the cherry tomatoes, kalamata olives, green olives, red onion, olive oil, minced garlic, and dried oregano. Stir gently to combine. Spoon this mixture evenly on top of and around the cod fillets.
- Bake for 15 to 20 minutes, until the cod flakes easily with a fork and registers 145 degrees F at the center on an instant-read thermometer. Start checking at 15 minutes to avoid overcooking.
- Remove from oven and scatter fresh chopped parsley over the top. Serve warm directly from the baking dish.
