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.
- Baked potato wedges
- Roasted garlic parmesan potatoes
- Saffron rice
- Coconut fried rice
- Garlic herb roasted potatoes
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
Equipment
- Baking sheet Oven save skillet
Ingredients
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
Instructions
- 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.