Home » Recipes » Seafood » The Best Mediterranean Baked Fish

The Best Mediterranean Baked Fish

Juicy and Flaky Fish seared on high heat and baked with tomatoes and olives with fresh herbs, a delicious and healthy option for everyone. Let’s have a Mediterranean dinner.

You won’t get enough of this recipe once you taste it. So easy to make, from prepping to cooking and serving with few yet flavorful and juicy ingredients. The juices from the tomatoes and olives get into the fish, filling it with flavor and taste.

If you are a fish lover, check out this  Baked Basa Fish Fillet recipe; you’ll surely love it.

Why this recipe will work

  • Basa is one inexpensive fish, unlike cod and salmon. Tomatoes and olives are also affordable. The other ingredients are pantry items.
  • Very healthy and perfect for dinner, making it a classy yet memorable.
  • Fish is filled with juices and olives, making it super savory, a treat to your taste buds.

What’s in my Baked Fish?

  • Basa fillet: Any white fish fillet is perfect for this recipe, like cod, halibut, haddock, tilapia, catfish, and snapper.
  • Tomatoes: Cherry tomatoes are perfect for this dish and can be substituted with any other tomatoes. Make sure you cut them into medium chunks.
  • Olives: If you don’t like olives, capers are a great substitute.
  • Butter: This can be substituted with olive or any cooking oil for great taste.
  • Fresh herbs for flavour and taste.

How to make the best Baked Fish

  • Make sure the oven is preheated to high heat, 400 degrees F.
  • Coat both sides of the fish with the dry ingredients.

  • Add and heat oil in a skillet and sear both sides of the fish. This is just to sear the fish to have a charred look. Remove and set aside.

  • In the same skillet, sauté the tomatoes and olives with all the ingredients for a few minutes, then transfer the fish into the pan, put the butter on the fish, and bake in the preheated oven till cooked through.

NOTE: If your pan isn’t oven-safe, transfer it to a baking sheet, grease it with oil, or line it with parchment paper.

What to serve with this Fish.

How to test for doneness:

Use a fork to test how flaky the fish is or cook till it reaches an internal temperature of 145 degrees F.


Baked Fish with Cherry Tomatoes and Olives

Juicy and Flaky Fish seared on high heat and baked with tomatoes and olives with fresh herbs which is a delicious and healthy option for everyone.
5 from 1 vote
Print Pin Rate
Course: Main Course
Cuisine: American, Mediterranean
Keyword: baked fish, fish fillet
Prep Time: 10 minutes
Cook Time: 12 minutes
Total Time: 22 minutes
Servings: 2 people
Calories: 302kcal
Author: Claudy



To Season the Fish

  • 1 Fish Fillets
  • 1 tsp Paprika
  • 1 tsp Italian seasoning
  • 1 tsp Cajun seasoning old bay or creole seasoning
  • ½ tsp Chilli flakes
  • 1 tsp Fish seasoning optional
  • ½ tsp Salt
  • ½ tsp Blackpepper
  • 3 tbsp Cooking oil

For the Tomatoes and Olives

  • 2 cups Cherry tomatoes
  • ¼ cup Olives
  • 2 sprigs Parsley fresh
  • 2 sprigs Thyme fresh
  • 3 Garlic cloves minced or diced
  • ½ tsp Of the mixed seasoning above
  • 2 tbsp Water
  • 3 tbsp Salted butter
  • Pinch of Salt and Pepper


  • Preheat oven to 400℉.
  • Mix all the ingredients for the fish in a small bowl. Save 1 tsp of the seasoning mix to cook the tomatoes.
  • Rub both sides of the fish fillet with the seasoning.
  • Heat oil on medium heat in a pan and sear both sides of the fish for 1 minute. Fish isn't supposed to be fully cooked, but it will have a charred look.
  • After both sides are charred, remove and set aside.
  • In the same pan on medium heat, add all the ingredients for the tomatoes mix except the butter and sauté for about 3 minutes stirring continuously.
  • Now, you can place the fish in the middle of the pan, put the butter on it, and put it in the preheated oven. Make sure your pan is oven-safe. If not, transfer everything into a baking sheet or pan.
  • Bake at 400℉ for 10 minutes till cooked through.
  • Remove from the oven and serve right away with your choice of side.


Tried this recipe?Mention @cookingwithclaudy or tag #cookingwithclaudy


Calories: 302kcal | Carbohydrates: 16g | Protein: 3g | Fat: 38g | Saturated Fat: 14g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 19g | Trans Fat: 1g | Cholesterol: 45mg | Sodium: 1022mg | Potassium: 458mg | Fiber: 4g | Sugar: 4g | Vitamin A: 2635IU | Vitamin C: 38mg | Calcium: 82mg | Iron: 3mg
Photo of author
Hi, Welcome to my Kitchen. I am Claudy, a wife, content creator, food photographer, registered dental assistant and mom to 2 beautiful girls. I genuinely hope Claudy’s Recipes will be your first and final stop for any needed recipe.

Previous Post

Edikang Ikong Soup (Vegetable Soup)

Next Post

Tasty Baked Red Snapper

Leave a Comment

Recipe Rating

Cooking With Claudy

Get updates on the latest posts and more straight to your inbox

No, I don't want to subscribe