Mediterranean Garlic Butter Baked Cod with Cherry Tomatoes and Olives

Description

Mediterranean Garlic Butter Baked Cod with Cherry Tomatoes and Olives is a delicious, healthy, and flavorful seafood dish featuring tender, flaky white fish, juicy roasted cherry tomatoes, Kalamata olives, fresh herbs, and a rich lemon garlic butter sauce. This easy Mediterranean-inspired recipe brings together simple ingredients to create a restaurant-quality dinner in approximately 35 minutes.
The cod fillets are lightly seasoned and seared until golden before being baked with sweet cherry tomatoes, savory olives, garlic, olive oil, and fresh lemon juice. As the fish cooks, the tomatoes release their natural juices, blending beautifully with the garlic butter sauce.
Fresh parsley, oregano, and finely chopped red onion add brightness and color, while the olives provide a wonderful salty contrast. The result is a perfectly balanced meal with tender fish, vibrant vegetables, and a delicious sauce that is perfect for spooning over rice, quinoa, or crusty bread.
This Mediterranean Garlic Butter Baked Cod recipe is ideal for busy weeknight dinners, family meals, or special occasions. It is naturally rich in protein and can easily be adapted to suit your preferences.
Serve it alongside roasted potatoes, steamed asparagus, a fresh cucumber salad, or warm Mediterranean flatbread for a complete and satisfying meal.

Ingredients For the Cod Fillets

• 4 cod fillets, approximately 6 oz (170 g) each

• 2 tablespoons extra virgin olive oil

• ½ teaspoon sea salt

• ½ teaspoon freshly ground black pepper

• 1 teaspoon smoked paprika

• ½ teaspoon garlic powder

• ½ teaspoon dried oregano

For the Mediterranean Tomato and Olive Mixture

• 2 cups cherry tomatoes, red or mixed colors

• ¾ cup Kalamata olives, pitted

• ½ small red onion, finely chopped

• 3 garlic cloves, minced

• 1 tablespoon extra virgin olive oil

• ½ teaspoon dried Italian seasoning

• ¼ teaspoon crushed red pepper flakes (optional)

For the Lemon Garlic Butter Sauce

• 3 tablespoons unsalted butter, melted

• 2 tablespoons fresh lemon juice

• 1 teaspoon lemon zest

• ¼ cup low-sodium vegetable or chicken broth

• 1 tablespoon freshly chopped parsley

• ½ teaspoon dried thyme

For Garnishing

• 2 tablespoons fresh parsley, finely chopped

• 1 tablespoon fresh dill, chopped (optional)

• Fresh lemon wedges

• 1 tablespoon finely diced red onion

Step-by-Step Instructions

Step 1: Preheat the Oven

Preheat your oven to 400°F (200°C).
Lightly grease a medium-sized baking dish with olive oil.
Choose a baking dish large enough to hold the cod fillets in a single layer without overcrowding them.

Step 2: Prepare the Cod

Pat the cod fillets dry using paper towels.
Removing excess moisture helps the fish develop a beautiful golden surface when seared.
In a small bowl, combine salt, black pepper, smoked paprika, garlic powder, and dried oregano.
Rub the seasoning mixture gently over both sides of the cod fillets.

Step 3: Sear the Fish

Heat 2 tablespoons of olive oil in a large nonstick or oven-safe skillet over medium-high heat.
Carefully add the cod fillets and sear for approximately 1–2 minutes per side, until lightly golden.
The fish does not need to cook completely at this stage because it will finish baking in the oven.
Handle the cod carefully to prevent the delicate fillets from breaking.
Transfer the seared cod to the prepared baking dish.

Step 4: Prepare the Mediterranean Vegetables

Wash the cherry tomatoes and pat them dry.
Leave smaller tomatoes whole and halve any particularly large ones.
Drain the Kalamata olives and remove any remaining pits.
Finely chop the red onion and mince the garlic.
In a mixing bowl, combine cherry tomatoes, Kalamata olives, red onion, garlic, olive oil, Italian seasoning, and optional red pepper flakes.
Toss gently until everything is evenly coated.

Step 5: Make the Lemon Garlic Butter Sauce

In a small bowl, combine melted butter, fresh lemon juice, lemon zest, broth, chopped parsley, and dried thyme.
Whisk until the ingredients are well mixed.
This flavorful sauce will help keep the fish moist while adding a delicious Mediterranean aroma.

Step 6: Assemble the Baking Dish

Arrange the seasoned cod fillets in the center of the baking dish.
Spoon the tomato and olive mixture around the fish, allowing some vegetables to rest between the fillets.
Pour the lemon garlic butter sauce evenly over the cod and vegetables.
Make sure some sauce reaches the bottom of the baking dish so the tomatoes can roast in the flavorful liquid.

Step 7: Bake Until Tender and Flaky

Place the baking dish in the preheated oven.
Bake uncovered for approximately 10–15 minutes, depending on the thickness of the cod fillets and how much they cooked during searing.
The cod is ready when it becomes opaque, flakes easily with a fork, and reaches an internal temperature of 145°F (63°C).
The cherry tomatoes should soften and begin releasing their natural juices.
Avoid overbaking because cod can become dry when cooked too long.

Step 8: Finish with Fresh Herbs

Remove the baking dish from the oven.
Allow the fish to rest for approximately 2–3 minutes.
Spoon some of the warm lemon garlic butter sauce over the cod fillets.
Sprinkle with freshly chopped parsley, optional dill, and finely diced red onion.
Add a few fresh lemon wedges for serving.

Step 9: Serve and Enjoy

Carefully transfer one cod fillet to each serving plate using a wide fish spatula.
Spoon the roasted cherry tomatoes, Kalamata olives, and garlic butter sauce around the fish.
Serve immediately with fluffy rice, roasted potatoes, quinoa, couscous, or warm crusty bread.

Tips and Notes

Choose fresh cod: Look for firm, mild-smelling cod fillets. Frozen cod also works well when completely thawed and patted dry.
Do not overcook the fish: Cod cooks quickly. Check the internal temperature early to prevent dryness.
Searing is optional: If you prefer a simpler recipe, skip searing and bake the raw seasoned cod for approximately 15–20 minutes, depending on thickness.
Use fresh lemon juice: Freshly squeezed lemon juice gives the sauce a brighter flavor than bottled varieties.
Choose pitted olives: Kalamata olives add rich Mediterranean flavor. Always check for pits before serving.
Adjust the salt: Olives are naturally salty, so taste the finished sauce before adding additional salt.
Add more vegetables: Sliced zucchini, baby spinach, roasted bell peppers, or artichoke hearts make excellent additions.
Make it dairy-free: Replace the butter with additional extra virgin olive oil.
Use another white fish: Haddock, halibut, or another firm white fish can be substituted, although cooking times may vary.
Storage: Refrigerate cooled leftovers in an airtight container within 2 hours of cooking and consume within 3 days.
Reheating: Warm gently in a covered baking dish at 300°F (150°C) until thoroughly heated. Add a small splash of broth to prevent drying.
Serving suggestion: Pair with Mediterranean cucumber salad, garlic roasted potatoes, or lemon herb rice.

Frequently Asked Questions

Can I use frozen cod for this recipe?

Yes. Thaw frozen cod completely in the refrigerator before cooking. Pat the fillets dry to remove excess moisture.

Can I make Mediterranean Garlic Butter Baked Cod without searing it first?

Absolutely. Searing adds a lightly golden exterior, but you can place the seasoned raw cod directly into the baking dish and bake until it reaches 145°F (63°C).

What can I substitute for Kalamata olives?

Green olives, black olives, or Castelvetrano olives can be used. Each variety provides a slightly different flavor.

Can I use salmon instead of cod?

Yes. Salmon works beautifully with garlic butter, cherry tomatoes, and olives. Adjust the cooking time according to the thickness of the salmon.

How do I keep baked cod moist?

Avoid overcooking, use enough sauce, and check the fish with a thermometer. The lemon garlic butter sauce helps maintain moisture and adds flavor.

Can I prepare this recipe ahead of time?

You can prepare the tomato and olive mixture and mix the seasonings in advance. For the best texture, cook the fish shortly before serving.

What side dishes go best with Mediterranean baked cod?

Lemon rice, roasted potatoes, couscous, quinoa, steamed asparagus, sautéed spinach, and fresh Mediterranean salads are excellent choices.

Servings and Nutrition

Servings: 4
Preparation Time: 15 minutes
Cooking Time: 15–20 minutes
Total Time: Approximately 30–35 minutes

Estimated Nutrition Per Serving

Based on one cod fillet with one-quarter of the tomato, olive, and garlic butter mixture, excluding optional side dishes.

• Calories: 390 kcal

• Protein: 33 g

• Carbohydrates: 9 g

• Fat: 25 g

• Fiber: 2 g

• Sugar: 4 g

• Sodium: 680 mg
  Nutrition values are approximate and may vary depending on the size of the cod fillets, olive varieties, butter, and serving portions.
  Mediterranean Garlic Butter Baked Cod with Cherry Tomatoes and Olives is a wonderful combination of flaky white fish, sweet roasted tomatoes, savory olives, fresh herbs, and rich lemon garlic butter sauce. Easy to prepare and beautifully presented, this flavorful Mediterranean dinner is perfect for anyone who loves fresh ingredients and comforting homemade seafood recipes.