Olive Mediterranean Baked Cod

I’ve always thought fish was tricky to cook, but cod changed my mind. It doesn’t fall apart when you look at it wrong, and it actually tastes good without needing a culinary degree to prepare it. Plus, it cooks fast enough that I’m not standing around the kitchen wondering if dinner will ever be ready.

That’s where this Mediterranean baked cod comes in. Everything goes on one sheet pan – the fish, the tomatoes, the olives, all of it. You toss it in the oven and come back to a complete meal. The tomatoes get soft and a little sweet, the olives add some saltiness, and the cod just soaks up all those flavors while it bakes.

Want something healthy that doesn’t taste like you’re on a diet? This is it. Need dinner on the table in under 30 minutes? Also this. Honestly, I make this when I want to feel like I tried without actually trying that hard.

SAVE NOW

What Kind of Cod Should I Use?

Fresh cod is always great if you can find it, but frozen cod fillets work just as well for this recipe and are often more budget-friendly. If you’re using frozen, just make sure to thaw it completely in the refrigerator overnight and pat it dry with paper towels before cooking to remove excess moisture. Look for thick, white fillets that are firm to the touch and don’t have a strong fishy smell. You can also substitute other white fish like haddock or halibut if cod isn’t available at your local store, as they’ll hold up nicely to the Mediterranean flavors in this dish.

SAVE NOW

Options for Substitutions

This Mediterranean dish is pretty forgiving when it comes to swapping ingredients:

• Cod: If cod isn’t available, try other white fish like halibut, haddock, or sea bass. They all have a mild flavor and flaky texture that works great with these Mediterranean flavors. Just keep an eye on cooking time as thicker fillets may need a few extra minutes.
• Kalamata olives: You can use any brined olives you like – green olives, Castelvetrano, or even a mix of different varieties. Just avoid canned black olives as they don’t have the same bold flavor.
• Cherry tomatoes: Grape tomatoes work just as well, or you can use about 3 medium regular tomatoes, chopped. If using larger tomatoes, you might want to remove some of the seeds so the dish doesn’t get too watery.
• Fresh lemon: In a pinch, bottled lemon juice works (use about 3 tablespoons), though fresh really does taste better here.
• Red wine vinegar: White wine vinegar or even a splash of white wine makes a good substitute if that’s what you have on hand.
• Dried oregano: Fresh oregano is great if you have it – just use about 1 tablespoon of chopped fresh instead of dried.

Watch Out for These Mistakes While Baking

The biggest mistake when baking cod is overcooking it, which turns the fish dry and rubbery – since cod is done at 140°F, start checking the temperature at 12 minutes because it can go from perfect to overdone in just a couple of minutes.

Make sure to pat the fish completely dry with paper towels before seasoning, as any moisture on the surface will prevent proper browning and create steam instead of a nice texture.

Don’t skip draining your olives and tomatoes well before adding them to the dish, since excess liquid can make the sauce watery and prevent the flavors from concentrating.

For even better results, let the tomato mixture sit for 5-10 minutes before pouring it over the fish so the flavors can blend together, and arrange the fish in a single layer with some space between pieces to ensure even cooking.

SAVE NOW

What to Serve With Baked Cod?

This Mediterranean cod pairs beautifully with fluffy couscous or orzo pasta, which soaks up all those delicious tomato and olive juices from the pan. I love serving it alongside roasted potatoes tossed with olive oil and oregano, or even a simple arugula salad dressed with lemon and olive oil to keep the Mediterranean vibe going. If you want something heartier, try it with warm pita bread or crusty bread for scooping up the sauce, or serve it over a bed of rice pilaf. For a lighter option, steamed green beans or roasted zucchini make great veggie sides that won’t compete with the bold flavors of the fish.

Storage Instructions

Store: Keep any leftover baked cod in an airtight container in the fridge for up to 3 days. The fish tastes great cold on top of a salad, or you can enjoy it as is with the tomatoes and olives for a quick lunch.

Freeze: I don’t usually recommend freezing this dish since fish can get a bit mushy after freezing, but if you need to, store it in a freezer-safe container for up to 1 month. Just know the texture won’t be quite the same when you thaw it out.

Reheat: Warm up your cod gently in the oven at 300°F for about 10 minutes, or until just heated through. You can also use the microwave on low power, but be careful not to overcook it or the fish will get rubbery.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1350-1500
• Protein: 160-180 g
• Fat: 65-75 g
• Carbohydrates: 40-50 g

Ingredients

For the cod:

• 2 lb cod (cut into 4 equal-sized fillets for even cooking)
• 1.5 tsp salt
• 0.5 tsp pepper
• 2 tbsp olive oil (I recommend California Olive Ranch for a smooth finish)
• 1 lemon

For the tomato relish:

• 1 pint tomatoes (halved lengthwise to release juices during roasting)
• 2 cups kalamata olives (I use Mezzetta pitted olives to save time)
• 0.5 onion
• 3 cloves garlic (freshly minced for best aroma)
• 2 tbsp olive oil
• 1.5 tbsp red wine vinegar
• 1 tsp dried oregano
• 0.5 tsp salt
• pinch red pepper flakes

For the garnish:

• parsley
• lemon wedges

Step 1: Prepare the Oven and Mise en Place

• 3 cloves garlic, freshly minced
• 1 pint tomatoes, halved lengthwise
• 0.5 onion, diced
• 1 lemon, zested

Preheat your oven to 425°F.

While it heats, prepare your mise en place: mince the garlic fresh (the aroma will be noticeably better than pre-minced), halve the tomatoes lengthwise to help them release their juices during roasting, dice the half onion into small pieces, and zest the lemon.

Pat the cod fillets completely dry with paper towels—this ensures they’ll cook evenly and develop a better texture.

Step 2: Season the Cod and Build the Base

• 2 lb cod
• 1.5 tsp salt
• 0.5 tsp pepper
• 2 tbsp olive oil
• lemon zest from Step 1

Lightly oil a 9×13 inch baking dish with 1 tablespoon of olive oil.

Arrange the cod fillets in the dish, spacing them evenly.

Season both sides of each fillet with salt and pepper, then drizzle with the remaining 1 tablespoon of olive oil and top with the lemon zest.

I like to add the zest at this stage so it infuses into the fish as it cooks rather than sitting on top of the sauce.

Step 3: Build the Mediterranean Topping

• 1 pint tomatoes, halved
• 2 cups kalamata olives
• diced onion from Step 1
• minced garlic from Step 1
• 2 tbsp olive oil
• 1.5 tbsp red wine vinegar
• 1 tsp dried oregano
• 0.5 tsp salt
• pinch red pepper flakes

In a bowl, combine the halved tomatoes, kalamata olives, diced onion, and minced garlic from Step 1.

Add the remaining 2 tablespoons of olive oil, red wine vinegar, dried oregano, salt, and red pepper flakes.

Stir gently to combine, letting the acidity of the vinegar and brightness of the oregano begin to develop.

The mixture should feel balanced—not too oily, not too acidic.

Step 4: Bake and Cook Through

• seasoned cod from Step 2
• Mediterranean topping from Step 3

Distribute the Mediterranean topping from Step 3 evenly over the seasoned cod fillets, making sure each fillet gets a generous portion of tomatoes, olives, and aromatics.

Slide the dish into the preheated 425°F oven and bake for 15-18 minutes until the fish reaches an internal temperature of 140°F at its thickest point.

The cod should be opaque and flake easily with a fork.

Step 5: Finish and Serve

• fresh parsley
• lemon wedges

Remove the baking dish from the oven and let it rest for 2 minutes.

Transfer each cod fillet to a serving plate or platter, spooning the tomato-olive mixture and accumulated pan juices over the top.

Garnish generously with fresh parsley and serve immediately with lemon wedges on the side for extra brightness.

Olive Mediterranean Baked Cod

Delicious Olive Mediterranean Baked Cod recipe with step-by-step instructions.

5 from 1 vote

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 25 minutes mins

Total Time 35 minutes mins

Servings 4 servings

Calories 1425 kcal

Ingredients

  

For the cod::

• 2 lb cod (cut into 4 equal-sized fillets for even cooking)
• 1.5 tsp salt
• 0.5 tsp pepper
• 2 tbsp olive oil (I recommend California Olive Ranch for a smooth finish)
• 1 lemon

For the tomato relish::

• 1 pint tomatoes (halved lengthwise to release juices during roasting)
• 2 cups kalamata olives (I use Mezzetta pitted olives to save time)
• 0.5 onion
• 3 cloves garlic (freshly minced for best aroma)
• 2 tbsp olive oil
• 1.5 tbsp red wine vinegar
• 1 tsp dried oregano
• 0.5 tsp salt
• pinch red pepper flakes

For the garnish::

• parsley
• lemon wedges

Instructions

 

• Preheat your oven to 425°F. While it heats, prepare your mise en place: mince the garlic fresh (the aroma will be noticeably better than pre-minced), halve the tomatoes lengthwise to help them release their juices during roasting, dice the half onion into small pieces, and zest the lemon. Pat the cod fillets completely dry with paper towels—this ensures they'll cook evenly and develop a better texture.
• Lightly oil a 9x13 inch baking dish with 1 tablespoon of olive oil. Arrange the cod fillets in the dish, spacing them evenly. Season both sides of each fillet with salt and pepper, then drizzle with the remaining 1 tablespoon of olive oil and top with the lemon zest. I like to add the zest at this stage so it infuses into the fish as it cooks rather than sitting on top of the sauce.
• In a bowl, combine the halved tomatoes, kalamata olives, diced onion, and minced garlic from Step 1. Add the remaining 2 tablespoons of olive oil, red wine vinegar, dried oregano, salt, and red pepper flakes. Stir gently to combine, letting the acidity of the vinegar and brightness of the oregano begin to develop. The mixture should feel balanced—not too oily, not too acidic.
• Distribute the Mediterranean topping from Step 3 evenly over the seasoned cod fillets, making sure each fillet gets a generous portion of tomatoes, olives, and aromatics. Slide the dish into the preheated 425°F oven and bake for 15-18 minutes until the fish reaches an internal temperature of 140°F at its thickest point. The cod should be opaque and flake easily with a fork.
• Remove the baking dish from the oven and let it rest for 2 minutes. Transfer each cod fillet to a serving plate or platter, spooning the tomato-olive mixture and accumulated pan juices over the top. Garnish generously with fresh parsley and serve immediately with lemon wedges on the side for extra brightness.