25-Minute Mediterranean Baked Cod for a Healthy Dinner

By Jason Griffith · March 9, 2026

Mediterranean Baked Cod

If you’re looking for a light, healthy dinner packed with vibrant flavor, Mediterranean Baked Cod is a fantastic choice. This simple yet elegant dish features tender cod fillets baked in a bright lemon garlic sauce and topped with juicy cherry tomatoes, briny olives, capers, and fresh herbs.

The beauty of this recipe lies in its simplicity. Fresh Mediterranean ingredients come together to create a meal that feels both nourishing and satisfying. The fish bakes quickly while absorbing the flavors of olive oil, garlic, lemon, and herbs, resulting in a dish that’s aromatic, fresh, and incredibly delicious.

Even better, this recipe takes just 25 minutes from start to finish, making it perfect for weeknight dinners when you want something wholesome and quick.


Why I Love This Recipe

There are so many reasons this Mediterranean cod recipe deserves a spot in your dinner rotation.

First, it’s healthy and nutrient-rich. Cod is a lean source of protein that pairs perfectly with heart-healthy olive oil and fresh vegetables.

Second, the Mediterranean flavor profile is bright and balanced. Lemon, garlic, oregano, and olives create a combination that feels fresh and satisfying without being heavy.

Finally, the dish is quick and beginner-friendly. Even if you don’t cook fish often, this recipe is simple enough for anyone to master.

If you enjoy lighter meals with bold flavors, dishes like Easy Homemade Caesar Salad with Chicken also make great additions to a healthy weekly meal plan.

Mediterranean Baked Cod

Mediterranean Baked Cod

Tender baked cod topped with tomatoes, olives, capers, and herbs in a bright Mediterranean lemon garlic sauce.

Prep: 10 min | Cook: 15 min | Total: 25 min

Servings: 4 servings

Ingredients

  • 4 cod fillets (fresh or thawed if frozen)
  • 2 tbsp olive oil
  • Juice of 1 lemon
  • 3 garlic cloves, minced
  • 1 tsp paprika
  • 1 tsp dried oregano
  • 1/2 tsp salt
  • 1/4 tsp black pepper
  • 1 cup cherry tomatoes, halved
  • 1/2 cup Kalamata olives, sliced
  • 1/2 small red onion, thinly sliced
  • 2 tbsp capers
  • 1/4 cup fresh parsley or basil, chopped

Instructions

  1. Preheat the oven to 400°F (200°C) and pat the cod fillets dry with paper towels.
  2. Place the cod fillets in a baking dish and drizzle with olive oil and lemon juice.
  3. Season the fish with minced garlic, paprika, oregano, salt, and black pepper.
  4. Top the fillets with cherry tomatoes, sliced Kalamata olives, red onion, and capers.
  5. Drizzle with a little extra olive oil and bake for 12-15 minutes until the fish is opaque and flakes easily with a fork.
  6. Remove from the oven and sprinkle with fresh parsley or basil.
  7. Serve warm with quinoa, rice, couscous, or crusty bread and an extra squeeze of lemon if desired.

Nutrition

  • Calories: 260 calories
  • Fat: 12 g
  • Carbs: 6 g
  • Protein: 32 g

Rate This Recipe

Average Rating: 0 (0 votes)

Facebook Pinterest

Ingredients

  • 4 cod fillets (fresh or thawed if frozen)
  • 2 tbsp olive oil
  • Juice of 1 lemon
  • 3 garlic cloves, minced
  • 1 tsp paprika
  • 1 tsp dried oregano
  • ½ tsp salt
  • ¼ tsp black pepper
  • 1 cup cherry tomatoes, halved
  • ½ cup Kalamata olives, sliced
  • ½ small red onion, thinly sliced
  • 2 tbsp capers
  • ¼ cup fresh parsley or basil, chopped

Ingredient Swaps and Notes

Fish options:
If cod isn’t available, halibut, haddock, or tilapia are excellent substitutes.

Olives:
Kalamata olives provide authentic Mediterranean flavor, but green olives work well too.

Fresh herbs:
Parsley and basil both complement the dish beautifully. Fresh dill can also be used.

Add extra vegetables:
Zucchini slices, artichokes, or bell peppers make wonderful additions.


Step-by-Step Instructions

1. Preheat the Oven

Preheat your oven to 400°F (200°C).

Pat the cod fillets dry with paper towels to remove excess moisture.

2. Arrange the Fish

Place the cod fillets in a baking dish in a single layer.

Drizzle with olive oil and fresh lemon juice.

3. Season the Cod

Sprinkle the fillets with:

  • Minced garlic
  • Paprika
  • Dried oregano
  • Salt and black pepper

4. Add Mediterranean Toppings

Scatter the following ingredients over the fish:

  • Cherry tomatoes
  • Kalamata olives
  • Thinly sliced red onion
  • Capers

These toppings add brightness, saltiness, and texture to the dish.

5. Bake the Fish

Drizzle a little additional olive oil over the top.

Bake for 12–15 minutes, or until the fish becomes opaque and flakes easily with a fork.

6. Add Fresh Herbs

Remove the dish from the oven and sprinkle with fresh parsley or basil.

7. Serve

Serve warm with your favorite grain or bread and an extra squeeze of lemon.


Tips for Success

Choose thick fillets:
Thicker pieces of cod stay juicier during baking.

Don’t overcook:
Fish cooks quickly. Remove it from the oven as soon as it flakes easily.

Pat the fish dry:
This helps the seasoning stick and prevents excess moisture.

Use fresh lemon juice:
Fresh lemon provides brighter flavor than bottled juice.


Serving Suggestions and Pairings

This Mediterranean cod pairs beautifully with simple sides that complement its bright flavors.

A refreshing side like Easy Classic Pasta Salad for Any Gathering balances the warm baked fish perfectly.

For additional seafood-inspired meal ideas during the week, dishes like Classic Tuna Salad with a Healthy No-Mayo Twist are light, protein-rich options.

If you’re planning a full dinner spread, a creamy pasta dish such as Fettuccine Alfredo – The Creamy Pasta That Became a Comfort Food Favorite can provide a comforting contrast to the bright fish flavors.

And for lighter lunches the next day, recipes like The Ultimate Turkey Club Wrap for Easy Lunches are always convenient and satisfying.


Nutritional Information (Per Serving)

Approximate values:

  • Calories: 260
  • Fat: 12 g
  • Carbohydrates: 6 g
  • Protein: 32 g

Nutritional values may vary depending on ingredient brands and portion sizes.


Storage and Leftover Tips

Refrigeration:
Store leftover cod in an airtight container for up to 3 days.

Reheating:
Reheat gently in the oven or microwave to prevent the fish from drying out.

Meal prep:
This recipe works well for meal prep and can be served over rice or quinoa for easy lunches.

Freezing:
Cooked fish can be frozen, but texture is best when eaten fresh.


Final Thoughts

This Mediterranean Baked Cod is proof that healthy dinners can also be incredibly flavorful. With its bright lemon garlic sauce, juicy tomatoes, briny olives, and tender flaky fish, every bite delivers the vibrant taste of Mediterranean cooking.

It’s quick, nutritious, and simple enough for any night of the week while still feeling special enough for guests.

If you try this recipe, I’d love to hear how it turned out! Leave a comment, share your favorite Mediterranean variations, and follow along for more delicious recipes and cooking inspiration from Jason Griffith at Chef Maniac.