Print

Tender 20 Minute Mediterranean Baked Cod Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

3.9 from 87 reviews

This Tender 20 Minute Mediterranean Baked Cod recipe is a vibrant and healthy dish featuring flaky cod fillets roasted with a colorful medley of Mediterranean vegetables, olives, and herbs. Perfect for a quick yet flavorful weeknight meal, the cod is nestled among bell peppers, zucchini, fennel, and cherry tomatoes, imparting a rich balance of sweet, tangy, and savory notes. Finished with fresh basil, thyme, and parsley, this oven-baked dish highlights the best of Mediterranean flavors in just twenty minutes.

Ingredients

For the Vegetables:

  • 1 large bell pepper (any color), diced into bite-sized pieces
  • 1.5 cups zucchini, cut into ¼-inch thick half-moons
  • ½ fennel bulb, thinly sliced
  • ½ cup cherry tomatoes, halved
  • ½ cup kalamata olives
  • 3 tbsp olive oil
  • 1.5 tbsp garlic, minced
  • 1 tbsp balsamic vinegar
  • ½ tsp dried oregano
  • Salt, to taste
  • Black pepper, to taste

For the Cod:

  • 7 oz cod fillets
  • 1 lemon, sliced thinly
  • Salt, to taste
  • Black pepper, to taste

For Garnish:

  • Fresh basil
  • Fresh thyme
  • Fresh parsley

Instructions

  1. Preheat Oven and Prepare Vegetables: Preheat your oven to 425°F (220°C). While the oven heats, prepare your ingredients by dicing the bell pepper, slicing the zucchini into half-moons about ¼-inch thick, thinly slicing the fennel bulb, halving the cherry tomatoes, mincing the garlic, and slicing the lemon into thin rounds. Prepping vegetables first allows you to quickly assemble the dish once the oven is hot, which helps maintain oven temperature for optimal roasting.
  2. Roast Vegetables: In a 9×13 inch baking dish or similar-sized skillet, combine the bell pepper, zucchini, fennel, and cherry tomatoes. Drizzle with 3 tablespoons of olive oil and season generously with salt and black pepper. Toss everything to coat evenly and spread the vegetables out in a single layer. Place the dish into the preheated oven and roast for 15 minutes until the vegetables begin to soften and lightly caramelize, developing deep flavor.
  3. Add Cod and Seasonings: Remove the baking dish from the oven and nestle the cod fillets gently among the roasted vegetables. Season the fish on both sides with salt and black pepper. Scatter the lemon slices over the fish and vegetables, sprinkle the minced garlic evenly over the dish, and drizzle with the balsamic vinegar. Distribute the kalamata olives around the dish and sprinkle with dried oregano. Adding the garlic at this later stage helps preserve its bright, aromatic quality.
  4. Finish Baking: Return the dish to the oven and bake for an additional 8-10 minutes, or until the cod is opaque and flakes easily with a fork. During this time, the fish will cook through quickly at high heat while the vegetables continue to caramelize at the edges, enhancing their sweetness and texture.
  5. Garnish and Serve: Remove the dish from the oven and immediately top with fresh basil, thyme, and parsley to add brightness and authentic Mediterranean flavor. The warmth from the dish will gently release the herbs’ aromas, creating a fragrant and colorful presentation ready to serve.

Notes

  • Use fresh cod fillets for the best texture and flavor; frozen can be used but thaw completely before cooking.
  • You can substitute other mild white fish like haddock or halibut if desired.
  • Adjust the amount of garlic and balsamic vinegar to taste depending on your preference for acidity and pungency.
  • For a spicier kick, add a pinch of red pepper flakes when seasoning the vegetables.
  • Serve with crusty bread or over cooked quinoa or couscous to complete the meal.