Print

Baked Fish with Cherry Tomatoes and Olives – A Flavorful and Easy Seafood Delight

Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Baked Fish with Cherry Tomatoes and Olives is an easy, elegant seafood recipe packed with Mediterranean flavors. Tender, seasoned fish is oven-baked with juicy tomatoes, garlic, fresh herbs, and briny olives in a buttery sauce. Perfect for busy weeknights or a light, impressive dinner, this 30-minute dish is naturally gluten-free, low-carb, and absolutely delicious.

Ingredients

  • 1 fish fillet (cod, halibut, or sea bass)
  • 1 tsp paprika
  • 1 tsp Italian seasoning
  • 1 tsp Cajun seasoning (or Old Bay/Creole)
  • ½ tsp chili flakes
  • 1 tsp fish seasoning (optional)
  • ½ tsp salt
  • ½ tsp black pepper
  • 3 tbsp cooking oil
  • 2 cups cherry tomatoes, halved
  • ¼ cup olives, pitted and sliced
  • 2 sprigs fresh parsley, chopped
  • 2 sprigs fresh thyme
  • 3 garlic cloves, minced
  • ½ tsp reserved seasoning mix
  • 2 tbsp water
  • 3 tbsp salted butter
  • Pinch of salt and pepper

Instructions

  1. Set oven to 400°F (200°C).
  2. In a bowl, combine all seasoning ingredients. Reserve ½ tsp for later. Rub remaining mix over the fish.
  3. Heat oil in an oven-safe pan over medium-high heat. Sear fish for 1 minute per side. Remove and set aside.
  4. In the same pan, add cherry tomatoes, olives, garlic, parsley, thyme, water, and reserved seasoning. Cook for 3 minutes.
  5. Stir in butter until melted and everything is well coated. Season to taste.
  6. Return fish to the pan (or transfer everything to a baking dish) and bake for 10 minutes, until the fish is cooked through.
  7. Plate fish with a generous spoonful of the tomato-olive mixture on top. Enjoy with rice, bread, or vegetables.

Notes

  • Swap in salmon or trout for a richer flavor.
  • Replace olives with capers for more tang.
  • Add sliced bell peppers or zucchini for extra veggies.
  • Finish with lemon juice or zest for brightness.
  • Use fresh basil instead of parsley for a flavor twist.

Nutrition

Find it online: https://cookedbymaya.com/baked-fish-with-cherry-tomatoes-and-olives-a-flavorful-and-easy-seafood-delight/