Go Back
+ servings
Halibut with Herbs and Fennel Tomato Sauce on a white plate with basil garnish.

Halibut with Herbs and Fennel Tomato Sauce

Yes, you can serve red wine with fish and this recipe for Halibut with Herbs and Fennel Tomato Sauce is the perfect way to do so – red wine drinking optional
4 from 1 vote
Prep Time 15 mins
Cook Time 20 mins
Total Time 35 mins
Course Fish & Seafood
Cuisine American
Servings 4 servings
Calories 394 kcal


  • 4 4 – 6 ounce halibut steaks or fillets
  • 1 ⅓ tablespoons marjoram minced
  • 1 ⅓ tablespoons thyme minced
  • 1 teaspoon lemon zest yellow part only, no white pith
  • 1 teaspoon orange zest ditto above, only the orange part
  • 1 fennel bulb sliced
  • 1 cup canned tomatoes with juice
  • 2 cups dry white wine
  • ¼ cup chopped kalamata olive
  • 2 tablespoons capers rinsed
  • Salt and pepper
  • 2 tablespoons olive oil or as needed
  • 2 tablespoons basil leaves chiffonade
  • 2 tablespoons minced parsley


  • In a small bowl, combine the herbs and the zests. Season the fish with salt and pepper, then spread the minced herbs on one side. Set-aside.
  • Heat 1 tablespoon olive oil in a saute pan. Add the fennel and saute until the fennel starts to brown on the edges, about 10 minutes. Add the wine and cook until the wine is reduced by ½. Add the tomatoes along with their juice; using your spoon mash them slightly. Simmer over medium-high heat until reduced by ½. Reduce heat to medium-low; add the olives and capers and simmer until the sauce is very thick.
  • Heat the remaining oil in a skillet; when hot, add the fish herb-side down. Cook about 3 minutes; then turn. Add a little more oil, if necessary; and cook until the fish is just cooked through. Do not overcook the fish. (This is the biggest mistake people make when cooking fish, they overcook it, and then it becomes all dry and yucky. If you cook it until it “flakes easily with a fork” you’ve overcooked it. Keep it moist in the center, cooking only until it’s opaque.)
  • Place the fennel mixture onto a warmed plate, top with fish and sprinkle basil and parsley over.


Serving: 1gSodium: 712mgFiber: 3gCholesterol: 54mgCalories: 394kcalPolyunsaturated Fat: 8gSaturated Fat: 1gFat: 15gProtein: 37gCarbohydrates: 8g
Keyword halibut with herbs, halibut with tomatoes, red wine with fish
Tried this recipe?Let us know how it was!