Easy Baked Fish Cherry Tomatoes Olives Recipe
Baked Fish with Cherry Tomatoes and Olives is more than just a meal; it’s an invitation to a sun-drenched Mediterranean escape right in your own kitchen. There’s something incredibly satisfying about the simplicity and elegance of this dish. It’s the kind of recipe that makes you feel like a culinary artist without requiring hours of prep or complex techniques. People flock to this delightful creation because it delivers vibrant, fresh flavors that dance on your palate, offering a perfect balance of tender, flaky fish, sweet burst of cherry tomatoes, and the savory, briny punch of Kalamata olives. What truly elevates our Baked Fish with Cherry Tomatoes and Olives is the way these humble ingredients come together in the oven, their juices mingling to create a sauce that’s both light and intensely flavorful, all while the fish cooks to flaky perfection.

Ingredients:
- 1 Fish Fillets (about 6-8 ounces each, cod, tilapia, or your favorite white fish works well)
- 1 teaspoon Paprika
- 1 teaspoon Italian seasoning
- 1 teaspoon Cajun seasoning (such as Old Bay or Creole seasoning)
- ½ teaspoon Chilli flakes
- 1 teaspoon Fish seasoning (optional, if you have it, it adds an extra layer of flavor)
- ½ teaspoon Salt
- ½ teaspoon Black pepper
- 3 tablespoons Cooking oil (olive oil or vegetable oil are great choices)
- 2 cups Cherry tomatoes
- ¼ cup Olives (pitted, Kalamata or Castelvetrano olives are excellent)
- 2 sprigs Fresh Parsley
- 2 sprigs Fresh Thyme
- 3 cloves Garlic (minced or finely diced)
- ½ teaspoon Of the mixed seasoning above (this is to season the vegetables)
Preparing the Fish and Aromatics
Seasoning the Fish
First, let’s get our fish fillets ready for baking. Pat them thoroughly dry with paper towels. This is a crucial step to ensure a nice, slightly crisp exterior when baked. In a small bowl, combine the paprika, Italian seasoning, Cajun seasoning, chilli flakes, optional fish seasoning, salt, and black pepper. This potent blend of spices will infuse our fish with incredible flavor. Generously coat both sides of each fish fillet with this spice mixture, making sure to press it in gently so it adheres well. Set the seasoned fish aside on a plate while we prepare the other components.
Preparing the Vegetables
Next, we’ll prepare our vibrant vegetable medley. Wash the cherry tomatoes and place them in a medium bowl. If your olives are not pitted, pit them now. Add the pitted olives to the bowl with the cherry tomatoes. Mince or finely dice the garlic cloves. Chop the fresh parsley and thyme leaves, removing the woody stems. Add the minced garlic, chopped parsley, and thyme to the bowl with the tomatoes and olives. Now, sprinkle ½ teaspoon of the same mixed seasoning blend we used for the fish over the vegetables. This ensures the veggies are just as flavorful as the fish. Drizzle about 1 tablespoon of cooking oil over the vegetable mixture and toss everything gently to combine, ensuring all the ingredients are lightly coated.
Assembling and Baking
Preparing the Baking Dish
Preheat your oven to 400°F (200°C). Select a baking dish that is large enough to hold the fish fillets in a single layer, with room for the vegetable mixture around them. A 9×13 inch baking dish or a similarly sized oven-safe skillet works perfectly. Drizzle the remaining 2 tablespoons of cooking oil into the baking dish and spread it evenly across the bottom. This oil will help prevent sticking and also contribute to the deliciousness of the dish as it bakes.
Arrangin extractg the Ingredients
Carefully place the seasoned fish fillets in the prepared baking dish. Try to arrange them so they are not overlapping too much, allowing them to cook evenly. Spoon the seasoned cherry tomato, olive, garlic, parsley, and thyme mixture around the fish fillets in the baking dish. Try to distribute the vegetables evenly, so each piece of fish has some vegetables nestled around it. Don’t worry if some of the seasonings from the vegetables spill onto the fish; it’s all part of the flavor infusion.
Baking to Perfection
Place the baking dish in the preheated oven. Bake for 12-18 minutes, depending on the thickness of your fish fillets and your desired level of doneness. The fish should be opaque and flake easily with a fork. The cherry tomatoes will burst and soften, creating a wonderful, juicy sauce. Keep an eye on it towards the end of the baking time. If the vegetables start to look a little dry, you can add a tablespoon or two of water or white grape juice to the dish. Once the fish is cooked through and the vegetables are tender and slightly caramelized, carefully remove the baking dish from the oven.

Conclusion:
There you have it – a simple yet incredibly flavorful Baked Fish with Cherry Tomatoes and Olives that’s perfect for a weeknight meal or a casual gathering. We’ve combined tender fish with the burst of sweet cherry tomatoes and the briny punch of olives, all enhanced by fragrant herbs and a touch of garlic. This dish is not only delicious but also incredibly healthy, packed with lean protein and beneficial antioxidants.
For serving suggestions, I love to pair this Baked Fish with Cherry Tomatoes and Olives with a side of fluffy couscous to soak up all the wonderful juices, or a light, crisp green salad for a refreshing contrast. You could also serve it with some crusty bread for dipping. When it comes to variations, feel free to experiment with different types of white fish like cod, tilapia, or even salmon. Add a splash of white grape juice to the baking dish for an extra layer of flavor, or sprinkle some capers along with the olives for an added zesty kick. Don’t be afraid to adjust the herbs to your liking – dill or parsley are fantastic additions.
I truly hope you give this Baked Fish with Cherry Tomatoes and Olives a try. It’s a testament to how a few simple ingredients can come together to create something truly special. Enjoy the process and savor every bite!
Frequently Asked Questions:
Can I use frozen fish for this recipe?
Yes, you can! If using frozen fish, make sure to thaw it completely before baking. Pat it dry thoroughly to ensure a good texture. Thawing overnight in the refrigerator is usually the best method.
What kind of olives are best for this dish?
Kalamata olives or Castelvetrano olives work wonderfully in this Baked Fish with Cherry Tomatoes and Olives recipe. Their distinct flavors complement the fish and tomatoes beautifully. However, you can use any pitted black or green olives you prefer.
How can I make this dish spicier?
To add a touch of heat, you can include a pinch of red pepper flakes along with the other seasonings before baking. Alternatively, a finely chopped jalapeño or a drizzle of your favorite hot sauce can be added before serving.

Easy Baked Fish Cherry Tomatoes Olives Recipe
A simple and flavorful baked fish recipe featuring burst cherry tomatoes, briny olives, and aromatic herbs, all seasoned with a blend of spices.
Ingredients
-
1 Fish Fillets (about 6-8 ounces each, cod, tilapia, or your favorite white fish)
-
1 teaspoon Paprika
-
1 teaspoon Italian seasoning
-
1 teaspoon Cajun seasoning (such as Old Bay or Creole seasoning)
-
½ teaspoon Chilli flakes
-
1 teaspoon Fish seasoning (optional)
-
½ teaspoon Salt
-
½ teaspoon Black pepper
-
3 tablespoons Cooking oil (olive oil or vegetable oil)
-
2 cups Cherry tomatoes
-
¼ cup Olives (pitted, Kalamata or Castelvetrano olives)
-
2 sprigs Fresh Parsley
-
2 sprigs Fresh Thyme
-
3 cloves Garlic (minced or finely diced)
-
½ teaspoon Of the mixed seasoning above (for vegetables)
Instructions
-
Step 1
Pat fish fillets dry with paper towels. In a small bowl, combine paprika, Italian seasoning, Cajun seasoning, chilli flakes, optional fish seasoning, salt, and black pepper. Generously coat both sides of each fish fillet with this spice mixture. Set aside. -
Step 2
Wash cherry tomatoes and place them in a medium bowl. Add pitted olives. Mince or finely dice garlic cloves. Chop fresh parsley and thyme leaves. Add garlic, parsley, and thyme to the bowl. Sprinkle ½ teaspoon of the mixed seasoning blend over the vegetables. Drizzle 1 tablespoon of cooking oil and toss gently to combine. -
Step 3
Preheat oven to 400°F (200°C). Select a baking dish large enough for the fish in a single layer. Drizzle the remaining 2 tablespoons of cooking oil into the baking dish and spread evenly. -
Step 4
Carefully place the seasoned fish fillets in the prepared baking dish, not overlapping too much. Spoon the seasoned cherry tomato, olive, garlic, parsley, and thyme mixture around the fish fillets, distributing evenly. -
Step 5
Bake for 12-18 minutes, until fish is opaque and flakes easily. Cherry tomatoes will burst and soften. If vegetables appear dry, add a tablespoon or two of water or white grape juice. Remove from oven when fish is cooked and vegetables are tender.
Important Information
Nutrition Facts (Per Serving)
It is important to consider this information as approximate and not to use it as definitive health advice.
Allergy Information
Please check ingredients for potential allergens and consult a health professional if in doubt.
