Easy Mediterranean Baked Fish with Tomatoes and Olives (Healthy 22-Minute Dinner)

Mediterranean Baked Cod (25-Minutes) - Travel Foodie

Just to let you know, we allow advertising on this website to support the blog. As an Amazon Associate, I earn from qualifying purchases at no extra cost to you.

Mediterranean Baked Fish is one of those recipes that proves healthy dinners never have to be boring. Tender, flaky white fish is lightly seasoned, quickly seared for extra flavor, then baked in a vibrant sauce of juicy cherry tomatoes, garlic, olives, butter, and fragrant fresh herbs. The result is a restaurant-quality meal that’s surprisingly easy to make at home in just 22 minutes.

Whether you’re trying to eat healthier, meal prep for the week, or simply need an easy weeknight dinner, this Mediterranean-inspired recipe delivers incredible flavor with minimal effort. Pair it with warm homemade flatbread, fluffy rice, roasted potatoes, or a crisp green salad, and you’ll have a meal that feels both comforting and elegant.

If you’re looking for an easy fish recipe that everyone at the table will love, you’ve just found it.


Why You’ll Love This Mediterranean Baked Fish

There’s something magical about Mediterranean cooking. It celebrates fresh, wholesome ingredients that naturally create incredible flavor without needing heavy sauces or complicated techniques.

This Mediterranean Baked Fish combines everything people love about Mediterranean cuisine:

  • Light yet satisfying
  • Rich in fresh herbs and garlic
  • Packed with juicy tomatoes
  • Delicious bursts of salty olives
  • Naturally high in protein
  • Ready in only 22 minutes
  • Perfect for meal prep
  • Family-friendly and beginner-friendly

One of my favorite things about this recipe is how the tomatoes slowly soften in the oven, creating a light sauce that mingles with melted butter, garlic, and herbs. Every bite of fish becomes juicy, flaky, and full of Mediterranean flavor.

It’s exactly the kind of healthy comfort food you’ll want to make again and again.

Pinterest keywords naturally included: healthy Mediterranean recipes, baked white fish recipe, easy seafood dinner, healthy fish meal, Mediterranean diet recipes, quick family dinners, weeknight seafood meals, healthy meal prep ideas.


Recipe Highlights

This recipe uses simple pantry ingredients that work beautifully together to create bold Mediterranean flavor.

Prep Time

  • 10 minutes

Cook Time

  • 12 minutes

Total Time

  • 22 minutes

Servings

  • 2

Main Ingredients

For the Fish

  • 1 white fish fillet (basa, cod, haddock, halibut, snapper, or catfish)
  • 1 teaspoon paprika
  • 1 teaspoon Italian seasoning
  • 1 teaspoon Cajun seasoning (or Old Bay/Creole seasoning)
  • ½ teaspoon chili flakes
  • 1 teaspoon fish seasoning (optional)
  • ½ teaspoon salt
  • ½ teaspoon black pepper
  • 3 tablespoons cooking oil

For the Mediterranean Tomato Mixture

  • 2 cups cherry tomatoes
  • ¼ cup olives (Kalamata or black olives)
  • 3 garlic cloves, minced
  • 2 sprigs fresh parsley
  • 2 sprigs fresh thyme
  • ½ teaspoon reserved seasoning mix
  • 2 tablespoons water
  • 3 tablespoons salted butter
  • Pinch of salt and pepper

Flavor Profile

Expect every bite to deliver:

  • Juicy, flaky fish
  • Sweet roasted tomatoes
  • Savory garlic
  • Rich buttery finish
  • Bright fresh herbs
  • Slight smoky spices
  • Salty Mediterranean olives
  • Light heat from chili flakes

The vegetables release their natural juices while baking, creating an incredibly flavorful sauce that coats the fish without overpowering it.


Ingredients That Make This Dish Special

One reason this recipe has become so popular is because every ingredient has an important role.

White Fish

Basa is wonderfully affordable, but cod, haddock, snapper, halibut, or catfish all work beautifully.

Choose a firm fish that holds together well during searing and baking.

Cherry Tomatoes

Cherry tomatoes become incredibly sweet in the oven.

As they burst, they create a naturally delicious sauce that combines with garlic and butter for amazing flavor.

If needed, substitute:

  • Roma tomatoes
  • Grape tomatoes
  • Chopped vine tomatoes
  • Sun-dried tomatoes for a richer flavor

Olives

Olives are the signature Mediterranean ingredient.

Kalamata olives provide a deep, rich flavor, while black olives offer a milder taste.

Not an olive fan?

Capers are an excellent substitute that still provide that delicious salty bite.

Fresh Herbs

Fresh parsley and thyme brighten the entire dish.

They add freshness that balances the richness of the butter and complements the roasted tomatoes perfectly.

Butter

Adding butter just before baking helps keep the fish wonderfully moist while enriching the tomato sauce.

For a lighter version, olive oil works beautifully too.

Pinterest inspiration woven naturally: Mediterranean dinner ideas, healthy seafood recipes, easy baked cod recipe, tomato garlic fish, Mediterranean meal prep.


How to Make Mediterranean Baked Fish

Making this recipe couldn’t be easier.

Step 1: Preheat

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

Step 2: Season the Fish

Combine:

  • Paprika
  • Italian seasoning
  • Cajun seasoning
  • Chili flakes
  • Fish seasoning
  • Salt
  • Pepper

Reserve about half a teaspoon of the seasoning for the tomato mixture.

Rub the remaining seasoning generously over both sides of the fish.

Step 3: Sear

Heat cooking oil in a skillet over medium heat.

Sear each side of the fish for about one minute.

You’re not trying to cook it completely—just creating a beautiful golden crust while locking in moisture.

Remove and set aside.

Step 4: Cook the Tomatoes

Using the same skillet:

  • Add tomatoes
  • Garlic
  • Olives
  • Fresh herbs
  • Reserved seasoning
  • Water

Cook for about three minutes until the tomatoes begin softening.

Step 5: Bake

Nestle the fish into the tomato mixture.

Top with butter.

Transfer the oven-safe skillet to the oven.

Bake for approximately 10 minutes, or until the fish flakes easily with a fork and reaches an internal temperature of 145°F (63°C).

Serve immediately while everything is hot and juicy.


Delicious Variations

One of the best things about this recipe is how adaptable it is.

Try these easy variations:

  • Add sliced zucchini for extra vegetables.
  • Stir in spinach during the last few minutes of baking.
  • Sprinkle crumbled feta cheese over the finished dish.
  • Add capers for extra Mediterranean flavor.
  • Mix in red onions before roasting.
  • Finish with fresh basil instead of parsley.
  • Add lemon zest for brightness.
  • Sprinkle Parmesan over the tomatoes before baking.

These small changes make it easy to enjoy this recipe throughout the year without it ever feeling repetitive.


Pro Tips for Perfect Mediterranean Fish

1. Pat the Fish Dry

Before seasoning, use paper towels to remove excess moisture.

Dry fish develops a much better golden crust during searing.

2. Don’t Skip the Sear

Although optional, searing locks in juices while creating extra flavor and beautiful color.

It’s worth the extra couple of minutes.

3. Choose Firm Fish

Firm white fish like cod, snapper, haddock, halibut, or basa hold together much better than delicate varieties.

4. Let the Tomatoes Create the Sauce

Avoid overcooking the tomatoes before baking.

As they finish cooking in the oven, they’ll release their juices and naturally create the sauce.

5. Use an Oven-Safe Skillet

A cast-iron skillet is ideal because it moves directly from stovetop to oven.

If your pan isn’t oven-safe, simply transfer everything to a baking dish before baking.


What to Serve with Mediterranean Baked Fish

This versatile dish pairs beautifully with many simple sides.

Some favorites include:

  • Homemade flatbread
  • Lemon rice
  • Saffron rice
  • Garlic mashed potatoes
  • Couscous
  • Roasted vegetables
  • Greek salad
  • Steamed asparagus
  • Quinoa
  • Crusty artisan bread

Each option helps soak up every last drop of that delicious tomato and herb sauce.


Frequently Asked Questions

Can I skip searing the fish?

Yes. While searing adds color and extra flavor, you can place the seasoned fish directly into the tomato mixture and bake it.

Can I prepare this ahead?

Absolutely.

Season the fish and prepare the vegetables in advance.

Store separately in the refrigerator and bake just before serving for the freshest results.

How do I store leftovers?

Store leftovers in an airtight container in the refrigerator for 2–3 days.

Reheat gently in the oven or on the stovetop to prevent the fish from drying out.

How can I tell when the fish is cooked?

The fish should easily flake with a fork and reach an internal temperature of 145°F (63°C).

Avoid overcooking, as even firm white fish can become dry.


Final Thoughts

This Easy Mediterranean Baked Fish is proof that healthy cooking can be both incredibly simple and incredibly satisfying. With flaky white fish, juicy roasted tomatoes, fragrant garlic, buttery herbs, and savory olives, every bite is bursting with fresh Mediterranean flavor.

It’s a recipe that’s perfect for busy weeknights, meal prep Sundays, elegant dinner parties, or anytime you want a wholesome meal without spending hours in the kitchen. Best of all, it’s versatile enough to adapt with whatever white fish or vegetables you already have on hand.

If you make this Mediterranean Baked Fish, I’d love to hear how it turned out! Leave a comment below, share your favorite side dish pairing, and don’t forget to rate the recipe. If you enjoy easy, healthy recipes packed with fresh flavor, be sure to sign up for the newsletter so you never miss another delicious dinner idea. Happy cooking!