Go Back
+ servings
Baked fish with cherry tomatoes and olives, green olives, and fresh herbs in a pan.

Baked Fish with Cherry Tomatoes and Olives

This dish features perfectly seared fish fillets, baked with sweet cherry tomatoes, briny olives, and fresh herbs for a Mediterranean-inspired meal that's healthy and delicious.
Prep Time 10 minutes
Cook Time 12 minutes
Total Time 22 minutes
Servings: 2
Course: main_course
Cuisine: American, Mediterranean
Calories: 302

Ingredients
  

  • Amount Unit Name Notes
  • 1 Fish fillets Firm fish like cod halibut or snapper work best for searing and baking
  • 1 teaspoon Paprika Adds a smoky earthy flavor
  • 1 teaspoon Italian seasoning A blend of dried herbs like oregano basil and thyme
  • 1 teaspoon Cajun seasoning Alternatively use Old Bay or Creole seasoning for heat and flavor
  • ½ teaspoon Chilli flakes Optional for added heat
  • 1 teaspoon Fish seasoning Optional enhances the flavor of the fish
  • ½ teaspoon Salt To taste
  • ½ teaspoon Black pepper To taste
  • 3 tablespoon Cooking oil For searing
For the Tomatoes and Olives:
  • 2 cups Cherry tomatoes Fresh ripe tomatoes for a juicy tangy flavor
  • ¼ cup Olives Green or black olives pitted
  • 2 sprigs Parsley Fresh chopped
  • 2 sprigs Thyme Fresh
  • 3 Garlic cloves Minced or diced
  • ½ teaspoon Mixed seasoning Use the leftover seasoning from the fish
  • 2 tablespoon Water To help cook the tomatoes
  • 3 tablespoon Salted butter For richness and flavor
  • Pinch of Salt and Pepper To taste

Method
 

  1. Preheat your oven to 400℉.
  2. In a small bowl, mix all the seasonings for the fish. Set aside 1 teaspoon of the mix for the tomatoes.
  3. Rub the seasoning mixture evenly on both sides of the fish fillets.
  4. Heat oil in a skillet over medium heat. Sear both sides of the fish for about 1 minute, ensuring a charred, golden exterior. The fish should not be fully cooked at this stage.
  5. Remove the fish from the skillet and set aside.
  6. In the same skillet, add the tomatoes, olives, parsley, thyme, garlic, and the remaining seasoning mix. Sauté over medium heat for about 3 minutes, stirring occasionally.
  7. Place the fish in the center of the skillet, add the butter on top, and transfer the pan to the preheated oven. Ensure the skillet is oven-safe, or transfer the contents to a baking sheet.
  8. Bake for 10 minutes, or until the fish is cooked through.
  9. Remove from the oven and serve immediately with your choice of side.

Nutrition

Serving: 1 servingCalories: 302kcalCarbohydrates: 16gProtein: 3gFat: 38gSaturated Fat: 14gPolyunsaturated Fat: 3gMonounsaturated Fat: 19gTrans Fat: 1gCholesterol: 45mgSodium: 1022mgPotassium: 458mgFiber: 4gSugar: 4gVitamin A: 2635IUVitamin C: 38mgCalcium: 82mgIron: 3mg

Notes

Patting the fish dry before searing helps achieve a crispy golden crust. Feel free to serve the dish with your favorite side, like roasted vegetables or couscous.

Tried this recipe?

Let us know how it was!