Baked fish with cherry tomatoes and olives is an absolute weeknight wonder, transforming humble ingredients into a dish that sings with Mediterranean sunshine. There’s a certain magic that happens when flaky white fish meets the burst of sweet cherry tomatoes and the briny punch of Kalamata olives, all baked together to perfection. It’s the kind of meal that feels both incredibly healthy and deeply satisfying, making it a consistent favorite in kitchens around the world. We love it for its simplicity; minimal prep, maximum flavor, and a beautiful presentation that makes you feel like a gourmet chef, even on your busiest evenings. What truly sets this baked fish with cherry tomatoes and olives apart is the way the tomatoes soften and release their juices, creating a natural, vibrant sauce that coats the fish, while the olives infuse every bite with an irresistible salty depth. Get ready to discover your new go-to meal.
Ingredients:
- 1 pound Fish Fillets (such as cod, tilapia, or snapper)
- 1 teaspoon Paprika
- 1 teaspoon Italian seasoning
- 1 teaspoon Cajun seasoning (Old Bay or Creole seasoning can be substituted)
- ½ teaspoon Chilli flakes
- 1 teaspoon Fish seasoning (optional, enhances seafood flavor)
- ½ teaspoon Salt
- ½ teaspoon Black pepper
- 3 tablespoons Cooking oil (olive oil or vegetable oil recommended)
- 2 cups Cherry tomatoes, halved
- ¼ cup Olives (Kalamata or black olives work well), pitted and halved
- 2 sprigs Fresh Parsley, finely chopped
- 2 sprigs Fresh Thyme, leaves removed from stems
- 3 Garlic cloves, minced or finely diced
- ½ teaspoon Of the mixed seasoning (a blend of paprika, Italian, and Cajun seasonings)
Preparation and Seasoning the Fish
Step 1: Prepare and Season the Fish Fillets
Begin extract by patting your fish fillets completely dry with paper towels. This is a crucial step for achieving a good sear and ensuring the seasonings adhere well. Place the dried fillets on a clean plate or cutting board. In a small bowl, combine the paprika, Italian seasoning, Cajun seasoning, chilli flakes, optional fish seasoning, salt, and black pepper. This mixture will form the flavorful crust for our fish. Evenly sprinkle half of this seasoning blend over both sides of the fish fillets, gently pressing it in to ensure it sticks. Reserve the remaining half of the seasoning blend for later.
Step 2: Prepare the Aromatics and Vegetables
While the fish is resting with its initial seasoning, prepare the supporting cast of flavors. Halve the cherry tomatoes and the pitted olives. If you’re using larger olives, cut them into quarters. Mince or finely dice your garlic cloves. The fresh herbs, parsley and thyme, should be finely chopped. This ensures their flavors are distributed evenly throughout the dish. Having everything prepped and ready to go makes the cooking process much smoother and more enjoyable.
Cooking the Base Flavors
Step 3: Sauté the Aromatics and Tomatoes
Preheat your oven to 400°F (200°C). In an oven-safe skillet (cast iron or stainless steel works best) over medium-high heat, warm the cooking oil. Once the oil is shimmering, add the minced garlic and sauté for about 30 seconds until fragrant, being careful not to burn it. Add the halved cherry tomatoes and the fresh thyme leaves to the skillet. Cook for 5-7 minutes, stirring occasionally, until the tomgin extractes begin to soften and release their juices, creating a delicious base for the fish. This step infuses the oil with garlic and herb flavors, and the tomatoes will provide a lovely sweetness and acidity.
Assembling and Baking the Dish
Step 4: Add Olives and Remaining Seasoning
Once the tomatoes have softened, add the halved olives to the skillet. Stir them in with the tomatoes and garlic. Sprinkle the remaining ½ teaspoon of your mixed seasoning over the tomato and olive mixture. This ensures that every component of the dish is well-seasoned and that the flavors are layered. Give everything a good stir to combine. The goal here is to create a vibrant, flavorful bed for our fish to cook on, allowing the juices from the tomatoes to mingle with the herbs and olives.
Step 5: Nestle the Fish and Bake
Carefully place the seasoned fish fillets on top of the tomato and olive mixture in the skillet. Ensure they are nestled in nicely, allowing them to absorb some of the surrounding flavors as they cook. Transfer the skillet to your preheated oven. Bake for 12-18 minutes, depending on the thickness of your fish fillets. The fish is done when it flakes easily with a fork and is opaque throughout. Overcooked fish can be dry, so keep a close eye on it during the last few minutes of baking.
Step 6: Finish and Serve
Once the fish is perfectly cooked, carefully remove the skillet from the oven. Garnish generously with the freshly chopped parsley. The bright, fresh parsley adds a beautiful pop of color and a refreshing herbaceous note that complements the richness of the gin extracth and the tanginess of the tomatoes and olives. Let the dish rest in the skillet for a minute or two before serving. This allows the juices to redistribute, making the fish even more succulent. Serve the baked fish directly from the skillet, spooning some of the delicious tomato and olive mixture over each fillet. This dish is wonderful served with a side of crusty bread to soak up the flavorful juices, or alongside a light salad for a complete meal.

Conclusion:
There you have it – a simple yet incredibly flavorful way to prepare Baked Fish with Cherry Tomatoes and Olives! This dish is a testament to how a few quality ingredients can come together to create something truly special. The tender, flaky fish, bursting cherry tomatoes, and briny olives create a Mediterranean-inspired symphony of tastes and textures that is both satisfying and light. I hope you find this recipe as enjoyable to make as it is to eat. Don’t be afraid to experiment and make it your own!
For serving, this Baked Fish with Cherry Tomatoes and Olives pairs beautifully with a simple side salad, crusty bread to soak up the delicious juices, or even some fluffy quinoa or couscous. You can easily adapt this recipe by using different types of white fish like cod, tilapia, or sea bass. Feel free to add a pinch of red pepper flakes for a touch of heat, or incorporate other herbs like fresh oregano or thyme. The possibilities are endless, and the results are always delicious. Enjoy the process and savor every bite!
FAQs:
Can I use frozen fish for this recipe?
Yes, you can use frozen fish! Ensure it is fully thawed before baking. Pat it dry with paper towels to remove any excess moisture, which will help achieve a better texture when cooked. Adjust the baking time slightly if the fish is still a little cool from thawing.
What if I don’t have Kalamata olives?
No problem at all! If you can’t find Kalamata olives, any good quality black olive will work well. Castelvetrano olives offer a milder, buttery flavor, while oil-cured black olives will add a more intense, savory note. Feel free to use your favorite variety!

Easy Baked Fish with Cherry Tomatoes and Olives
A simple and flavorful baked fish recipe featuring tender fish fillets nestled in a bed of sautéed cherry tomatoes, olives, garlic, and herbs.
Ingredients
-
1 pound Fish Fillets (such as cod, tilapia, or snapper)
-
1 teaspoon Paprika
-
1 teaspoon Italian seasoning
-
1 teaspoon Cajun seasoning
-
½ teaspoon Chilli flakes
-
1 teaspoon Fish seasoning (optional)
-
½ teaspoon Salt
-
½ teaspoon Black pepper
-
3 tablespoons Cooking oil
-
2 cups Cherry tomatoes, halved
-
¼ cup Olives, pitted and halved
-
2 sprigs Fresh Parsley, finely chopped
-
2 sprigs Fresh Thyme, leaves removed from stems
-
3 Garlic cloves, minced or finely diced
-
½ teaspoon Of the mixed seasoning (a blend of paprika, Italian, and Cajun seasonings)
Instructions
-
Step 1
Pat fish fillets dry. Combine paprika, Italian seasoning, Cajun seasoning, chilli flakes, optional fish seasoning, salt, and black pepper in a small bowl. Sprinkle half of this blend over both sides of the fish fillets, pressing gently. Reserve the remaining half. -
Step 2
Halve the cherry tomatoes and olives. Mince or finely dice garlic. Finely chop fresh parsley and thyme leaves. -
Step 3
Preheat oven to 400°F (200°C). Warm cooking oil in an oven-safe skillet over medium-high heat. Sauté garlic for 30 seconds until fragrant. Add cherry tomatoes and thyme leaves, and cook for 5-7 minutes until tomatoes soften and release juices. -
Step 4
Add halved olives to the skillet. Stir in the remaining ½ teaspoon of mixed seasoning. Combine well. -
Step 5
Nestle the seasoned fish fillets on top of the tomato and olive mixture in the skillet. Bake for 12-18 minutes, or until fish flakes easily with a fork and is opaque throughout. -
Step 6
Remove skillet from oven. Garnish with fresh parsley. Let rest for a minute or two before serving, spooning the tomato and olive mixture over each fillet.
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.




Leave a Comment