BBQ Halibut Recipe With Fresh Herbs

Have you ever bitten into a piece of halibut so perfectly grilled that it made you close your eyes in pure delight? I’m thrilled to share my go-to BBQ halibut recipe that’s become a summer staple at my house. The magic happens when fresh herbs meet butter and lemon on a hot grill, creating a dish that’s both impressive and surprisingly simple. Stick around to uncover how this 20-minute seafood wonder will change your next dinner party or weeknight meal.

Why You’ll Love this Barbecued Halibut with Fresh Herbs

When you’re looking for a mouthwatering seafood dish that’ll impress your guests without keeping you chained to the grill, this barbecued halibut recipe is your answer.

I love how the herb-butter mixture creates incredible flavour profiles that complement halibut’s natural sweetness without overpowering it.

The cooking technique here is foolproof – that quick broiling method caramelises the outside while keeping the inside tender and flaky.

Trust me, even if you’ve had dry fish before, this method changes everything. The lemon brightens the dish, while the herbs and butter create a sauce that’s good enough to drink (though I’d recommend saving some for your rice instead!).

Best of all, you’ll spend more time enjoying your company than fussing over complicated cooking steps.

What Ingredients are in Barbecued Halibut with Fresh Herbs?

For this delicious BBQ halibut recipe, you’ll need a handful of fresh ingredients that come together to create a beautifully flavoured fish dish. The herb-butter mixture is what truly makes this recipe special, infusing the halibut with aromatic herbs and zesty lemon that perfectly complement the fish’s natural sweetness.

I’m particularly fond of how these ingredients create a sauce that’s not only perfect for the halibut but also lovely drizzled over whatever side dish you’re serving.

• 16 ounces fresh halibut steaks, about 3/4 inch thick
• 1/4 cup butter, softened
• 1 tablespoon butter (additional)
• 1 tablespoon extra virgin olive oil
• 1 tablespoon finely chopped shallot
• 1 tablespoon finely chopped fresh dill
• 1 tablespoon finely chopped fresh parsley
• 1 teaspoon Dijon mustard
• 1 teaspoon freshly squeezed lemon juice
• 2 large garlic cloves, finely minced
• 1/2 teaspoon salt

When shopping for these ingredients, quality really does matter. Try to find the freshest halibut possible—it should have a clean, ocean-like smell and firm flesh.

If you can’t find shallots, the recipe notes you can substitute finely chopped chives or spring onions instead. And while dried herbs will work in a pinch, fresh herbs make a world of difference in this recipe, providing bright, lively flavours that simply can’t be replicated with their dried counterparts.

For a truly spectacular result, use unsalted butter and add salt to taste, this gives you more control over the final seasoning.

How to Make this Barbecued Halibut with Fresh Herbs

To prepare this succulent BBQ halibut, start by making a herb-butter mixture that will infuse your fish with incredible flavour. In a small bowl, combine 60g softened butter with 1 tablespoon finely chopped shallot, 1 tablespoon fresh dill, 1 tablespoon fresh parsley, 1 teaspoon Dijon mustard, 1 teaspoon freshly squeezed lemon juice, 2 minced garlic cloves, and 1/2 teaspoon salt. Mix these ingredients thoroughly until well combined, this aromatic blend will be the secret to your mouthwatering fish.

For direct grilling method on your BBQ, preheat to a medium-high heat (about 200°C). While your grill is heating up, rinse your 450g of halibut steaks under cold water and pat them completely dry with paper towels. Place the halibut steaks in a heat-proof dish, then spread half the lemon-herb butter mixture evenly across the top of each steak.

Pop the dish on the grill and close the lid, allowing the fish to cook for about 6 minutes. Can’t believe how simple this is, right? Using tongs, carefully flip the steaks over and spread the remaining herb butter on the newly exposed side. Cook for another 5-6 minutes with the lid closed until the fish flakes easily when tested with a fork.

Do watch carefully, there’s nothing worse than overcooked fish that’s dried out and lost all its lovely moisture.

If you’re using a BBQ with indirect heat capability, like a kamado grill or smoker, you might prefer to set up a two-zone fire. Cook the halibut away from direct flames at the same temperature (200°C) for slightly longer, about 7-8 minutes per side. This gentler cooking method gives you more control and less chance of flare-ups from the butter.

For extra smokiness, you could add a small handful of soaked wood chips to your coals before cooking. The finished halibut pairs beautifully with a side of grilled vegetables or a revitalising summer salad, with all those herby, garlicky, lemony juices creating an instant sauce when the butter melts.

Heavenly with a glass of chilled white wine on a warm evening.

Barbecued Halibut with Fresh Herbs Substitutions and Variations

For Monolith Kamado BBQ:

• Direct grill halibut steaks for 5-6 minutes per side at medium-high heat.
• Use indirect cooking method for a gentler cook (8-10 minutes total).
• Place herb butter mixture on fish before grilling and again when flipping.
• The use of a Monolith Cast Iron Full Grid can enhance heat conduction for perfect searing.

For Ozpig & Big Pig Stoves:

• Direct grill on the cooktop for 4-5 minutes per side.
• Use plancha cooking for more even heat distribution.
• Cook in foil pouches with herb butter for a steamed effect.

For Pit Barrel Cooker:

• Direct grill on the grate for 5-6 minutes per side.
• Use skewers for smaller halibut pieces.
• Consider a quick smoke (5 minutes) before grilling for added flavour.

Herb Substitutions:

• Substitute coriander and lime for dill and lemon for a southwestern flavour.
• Use rosemary and thyme for a Mediterranean variation.
• Add smoked paprika to the herb butter for a smoky BBQ flavour.
• Replace shallots with spring onions or chives as suggested in the original recipe.

What to Serve with Barbecued Halibut with Fresh Herbs

While your perfectly barbecued halibut takes centre stage, pairing it with the right sides can enhance your meal from good to memorable.

I’m a big fan of serving this herb-infused fish with basmati brown rice, which soaks up those delicious buttery juices beautifully!

For flavour pairings that complement rather than compete, try a crisp garden salad with lemon vinaigrette or roasted asparagus with a sprinkle of parmesan.

If you’re craving something heartier, garlic smashed potatoes or grilled corn on the cob make fantastic side dishes.

Don’t forget a chilled glass of Sauvignon Blanc or Pinot Grigio to tie everything together!

The citrus notes in these wines echo the lemon in your halibut’s herb butter, creating that “wow” moment when your guests take their first bite.

Final Thoughts

After trying this barbecued halibut recipe, I’m convinced it’s the perfect way to enjoy this delicate fish without overwhelming its natural flavours.

The herbs and lemon complement halibut’s clean taste while letting its health benefits shine through. Did you know halibut is packed with omega-3s and lean protein? It’s a heart-healthy choice you can feel good about serving.

Remember my top grilling tips: preheat your grill thoroughly, oil the grates well, and don’t fiddle with the fish too much.

Let it develop that gorgeous crust before flipping just once. Trust your instincts, when the fish flakes easily with a fork, it’s ready to enjoy.

With this simple technique, you’ll nail perfect halibut every time, I promise!

Frequently Asked Questions

Can I prepare the herb mixture in advance?

Yes, I can prepare the herb mixture ahead of time. It will actually enhance the flavours as the ingredients meld together. Just store it covered in the refrigerator until I’m ready to use it on my halibut.

How Long Does Leftover Barbecued Halibut Last in the Fridge?

I would recommend storing your leftover halibut in the refrigerator for only 3-4 days. For ideal leftover storage and shelf life, keep it in an airtight container to maintain freshness.

Is it possible to grill this recipe using a cedar plank?

Yes, I’d recommend soaking a cedar plank for at least an hour before grilling this halibut recipe. The plank adds a wonderful smoky flavour while protecting the delicate fish during grilling techniques.

What’s the Best Temperature for Grilling Halibut?

I would recommend grilling halibut at 190-200°C for about 4-5 minutes per side. When using halibut marinades, these temperatures prevent drying while ensuring proper cooking—one of my favourite grilling techniques.

Can I use frozen halibut instead of fresh?

Just yesterday, I was debating frozen versus fresh for my meal! Yes, you can use frozen halibut, just ensure proper halibut thawing by defrosting completely in the refrigerator before cooking to maintain texture.