LindySez | Recipes

  • About/Contact
  • Recipes
  • Tips & Techniques
  • Subscribe
menu icon
go to homepage
  • About/Contact
  • Recipes
  • Tips & Techniques
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About/Contact
    • Recipes
    • Tips & Techniques
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Fish & Seafood » Halibut with Herbs and Fennel Tomato Sauce

    Halibut with Herbs and Fennel Tomato Sauce

    Published: Apr 10, 2014 · Modified: Jun 6, 2022 by Linda Baker · This post may contain affiliate links

    • Facebook
    • Twitter
    Jump to Recipe Print Recipe

    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.

    Halibut with Herbs and Fennel Tomato Sauce on a white plate with basil garnish.
    Halibut with Herbs and Fennel Tomato Sauce is a great combination of flavors and goes well with a red wine.

    The making of Halibut with Herbs and Fennel Tomato Sauce

    I wrote this recipe for Halibut with Herbs and Fennel Tomato Sauce as part of a piece I did on How to Serve Red Wine with Fish. A lot of people don't believe that red wine and fish go together, but they certainly can; when you make the fish and the topping red wine friendly.

    Red wine with fish? Yes it is easily done.

    Our wine recommendation for this dish is a Merlot.

    Why it Works: Merlot is generally softer and silkier than a Cabernet Sauvignon. Its flavor profile is generally red fruit driven with undertones of black fruits. Its characteristic soft tannins work well smoothing out the slightly acidic tomato sauce.

    This fish is delish, even when served without the wine.

    Halibut is a mild-flavored, medium-textured fish. I've laid it on a bed of sautéed fennel and tomato sauce and topped the fish with a combination of fresh herbs along with orange and lemon zest. This combination works well with the Merlot as the fennel and orange zest bring out the fruit Merlot is known for.

    halibut with herbs and fennel tomato sauce

    Halibut with herbs and zest and Merlot

    Now, don't go all "Sideways" on me. Merlot is a great wine. As a matter of fact, the dirty secret of the movie Sideways is that Merlot is the wine that is being passed under the table in the opening scene. And the only reason Miles "hated" Merlot with such a passion was that it was his now ex-wife's favorite wine. So it was an emotional "hate" not an actual dislike of the wine. And of course, Halibut with Herbs and Fennel Tomato Sauce is delicious without any wine, or you could serve a fruity Pinot Noir if you insist.

    Fennel

    Unfamiliar with fennel? Fennel is a great, versatile vegetable with a sweet flavor that really enhances this dish. Here is a quick tutorial for you on How to Prepare Fennel.

    halibut with herbs and fennel tomato sauce

    Fennel

    Capers

    Capers can be another one of those ingredients that have some people scratching their heads. You've more than likely seen them before, especially if you've eaten Italian (real Italian, not Olive Garden Italian); they are used in dishes like Veal Piccata, and Spaghetti Puttanesca.

    Capers are the buds of the Capparis spinosa plant. Once brined they lend a salty, vinegary, almost pickle-like flavor to food. They are sold both in salt or in the brine. Either way, you should rinse them prior to adding them to your food.

    a bowl of capers as used in Baked Swordfish with Olive Relish

     Capers

    Halibut with Herbs and Fennel Tomato Sauce on a white plate with basil garnish.

    Halibut with Herbs and Fennel Tomato Sauce

    LindySez
    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
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Total Time 35 minutes mins
    Course Fish & Seafood
    Cuisine American
    Servings 4 servings
    Calories 394 kcal
    Prevent your screen from going dark

    Ingredients
      

    • 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

    Instructions
     

    • 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.

    Nutrition

    Serving: 1gCalories: 394kcalCarbohydrates: 8gProtein: 37gFat: 15gSaturated Fat: 1gPolyunsaturated Fat: 8gCholesterol: 54mgSodium: 712mgFiber: 3g
    Keyword halibut with herbs, halibut with tomatoes, red wine with fish
    Tried this recipe?Let us know how it was!
    « How to Prepare Fennel
    Arugula Walnut Pesto »

    Comments

    1. Karen N Brana says

      February 26, 2019 at 6:09 pm

      Love fennel, my husbands Italian so have been eating raw for years, traveled to Italy two years ago and was introduced to many yummy ways to prepare.

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Hi, I'm Lindy.

    Welcome to LindySez! I'm Lindy, a self-taught home chef with a passion for helping others feel confident in the kitchen. I believe cooking should be approachable, fun, and above all, delicious!

    My mission is to guide anyone—whether you grew up on fast food or rarely cooked at home—to create amazing meals with ease. Through simple recipes and practical tips, I’ll show you how to turn everyday ingredients into flavorful dishes.

    Cooking doesn’t have to be intimidating—let’s make it enjoyable together!

    More about me →

    Popular

    • A blue bowl filled with Pretty Darn Good Chili Verde.
      Roasted Pork Chili Verde with a Smoky Twist
    • A hot dog dressed in chili sauce.
      The Best Hormel Chili No Beans Copycat Recipe
    • Slow cooked in the oven spaghetti sauce on noodles with basil.
      Slow Cooked Oven Baked Spaghetti Sauce
    • A sliced loaf of quick no knead crusty rye bread.
      A Quick No Knead Crusty Rye Bread
    • A tasty plate of ribs.
      Tender Oven-Baked Ribs with Quick Grill Finish
    • Polenta Cornmeal Muffins in cast iron mini skillets.
      The Best Easy Polenta or Cornmeal Muffins
    • German Braised Rabbit served with sides.
      Hasenpfeffer (German Style Wine Braised Rabbit)
    • A skillet and a plate with some fried mashed potato cakes on them.
      Easy Crispy Pan-Fried Mashed Potato Cakes
    • A white bowl filled with Spicy Crab Noodles.
      Spicy Crab Noodles
    • Sole being served on a gold rimmed plate with a light shrimp sauce on it. along with chives.
      Sole with a Light Creamy Shrimp Sauce

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2024 Lindy Sez