BBQ Halibut Fish Taco Recipe: Seaside Grilling

As the ocean breeze carries the aroma of grilled fish across the beach, I can’t help but dream of my favourite summer meal. I’ve perfected these BBQ halibut fish tacos after years of coastal cookouts, combining the delicate sweetness of halibut with smoky char and zesty toppings. They’re my go-to when friends gather in my garden, and I’m excited to share how simple they really are to make. Wait until you taste how the lime-infused slaw complements the perfectly seasoned fish.

Why You’ll Love these Barbecued Halibut Fish Tacos

Whether you’re tired of the same old taco recipes or you’re simply looking to incorporate more seafood into your diet, these BBQ halibut fish tacos will quickly become a family favourite. I’ve created this recipe to highlight the delicate texture of halibut while infusing it with smoky, grilled goodness that enhances the entire taco experience.

What makes these tacos special is the perfect balance of fresh flavours – from zesty lime to creamy avocado – that complement rather than overpower the fish. I’ll share my favourite grilling techniques that guarantee your halibut stays moist and flaky, not dry or tough. The beauty of this recipe is its versatility; you can customise toppings based on what your family loves while still maintaining that irresistible combination of char-grilled fish and bright, revitalising toppings.

What Ingredients are in Barbecued Halibut Fish Tacos?

To create our BBQ halibut fish tacos, we’ll need a selection of fresh, lively ingredients that combine to create that perfect balance of smoky, zesty and creamy flavours. The star of the show is certainly the halibut itself, a delicate white fish that takes on barbecue flavours beautifully without becoming overwhelmed.

When shopping for your ingredients, I recommend choosing the freshest halibut possible, as quality really matters when it comes to seafood tacos.

• 1 lb fresh halibut fillets
• 2 tablespoons taco seasoning
• 1 teaspoon cumin
• 2 tablespoons salsa (plus extra for topping)
• 1 lime, for juice
• Tortillas (corn or flour), warmed
• Shredded lettuce
• Grated cheese (cheddar or jack)
• Diced tomatoes
• Diced onion
• Diced avocado
• Sliced black olives
• Sour cream

While the recipe is quite straightforward, there are a few ingredient considerations worth mentioning. For a truly barbecued version, you’ll want to cook the halibut on the grill rather than in a frying pan as mentioned in the reference recipe.

This adds that distinctive smoky char that makes these tacos special. Feel free to adjust the spice levels according to your preference, some might prefer a spicier taco seasoning or adding a hint of hot sauce.

And don’t skimp on the lime! That burst of acidity really brightens up the rich flavours of the grilled fish and brings everything together.

How to Make these Barbecued Halibut Fish Tacos

To make these delicious BBQ halibut fish tacos, we’ll take a different approach than the skillet method mentioned in the original recipe. The barbecue will give our 1 lb of halibut a gorgeous smoky flavour that really enhances these tacos to something special.

Start by preheating your barbecue for direct grilling at medium-high heat, around 200°C. While it’s heating up, prepare your halibut by patting it dry with kitchen paper, then season it with 2 tablespoons of taco seasoning and 1 teaspoon of cumin, gently rubbing the spices into the flesh.

Place the seasoned fish directly on the clean, oiled grates and grill for about 3-4 minutes per side, depending on thickness. You’re looking for the fish to be just opaque in the centre and flaking easily with a fork. Don’t overcook it, though, there’s nothing sadder than dry fish tacos!

Once cooked, remove the halibut from the heat, squeeze the juice of 1 lime over it, and let it rest for a minute before flaking it into chunks with a fork. For the final touch, gently fold in 2 tablespoons of salsa to moisten and flavour the fish.

While your halibut is resting, warm your tortillas on the cooler side of the barbecue for about 30 seconds per side. This gives them a slight char that adds to the overall smoky profile.

Now, it’s assembly time, lay out your warmed tortillas and top with your barbecued halibut mixture. Add shredded lettuce, grated cheese, and any additional toppings you fancy: diced tomatoes, onions, avocado, black olives, and a dollop of sour cream. For a bit of extra zing, an additional spoonful of salsa works wonders.

These tacos are best served immediately while everything is warm and the contrasts between hot fish and cool toppings are at their peak. The barbecue really changes this dish from a standard weeknight meal to something worthy of a weekend feast with friends.

Barbecued Halibut Fish Tacos Substitutions and Variations

Monolith Kamado BBQ

• Direct Grilling: Grill halibut fillets over medium-high heat (350-400°F) for 3-4 minutes per side.
• Plancha: Cook halibut on the fire plate with seasonings for a crispy exterior.
• Smoking: Add wood chips for a smoky flavour while cooking the fish indirectly.

Ozpig & Big Pig Stoves

• Direct Grilling: Grill halibut directly over coals until flaky.
• Plancha Cooking: Use the flat cooking surface with a touch of oil for even cooking.
• Charcoal Cooking: Cook fish over hot coals for char-grilled flavour.

Pit Barrel Cooker

• Direct Grilling: Place halibut on the grill grate for 4-5 minutes per side.
• Skewer Cooking: Thread cubed halibut on skewers for fish kebabs before assembling tacos.
• Smoking: Add wood chips for a subtle smoky flavour.

Maintain the original taco seasonings and toppings while incorporating barbecue char and smoke elements to enhance the flavour profile. Additionally, using a Smart Grid System will allow for adjustable grill heights, making it easier to achieve the perfect sear on your halibut.

What to Serve with Barbecued Halibut Fish Tacos

Complementing your barbecued halibut fish tacos with the right side dishes enhances the entire meal from good to absolutely memorable.

I love pairing these tacos with a fresh corn and black bean salad that brings a sweet crunch to every bite.

For side suggestions, consider Mexican rice with lime zest or crispy sweet potato fries dusted with cumin.

A simple cabbage slaw with coriander and jalapeño adds both colour and texture that balances the tender fish perfectly.

For drink pairings, I can’t recommend a cold Mexican lager highly enough – the crisp finish cuts through the richness of the fish.

If you’re going alcohol-free, try a homemade watermelon agua fresca or sparkling lime water with fresh mint leaves.

Final Thoughts

After experimenting with this BBQ halibut taco recipe countless times, I’m convinced it’s the perfect blend of smoky flavour and fresh ingredients.

There’s something magical about that first bite when the flaky, grilled halibut meets your favourite taco toppings. I particularly love piling on diced avocado, fresh tomatoes, and a dollop of sour cream.

Beyond just being delicious, these tacos pack some serious nutritional punch too. The halibut benefits are worth noting – it’s loaded with lean protein and omega-3 fatty acids that do wonders for your health.

It’s a win-win when something tastes this good and is good for you!

Give this recipe a try at your next cookout – I’d love to hear how it turns out for you!

Frequently Asked Questions

Can I Prepare Halibut Tacos in Advance?

I envision your busy kitchen with prepped taco elements waiting. Yes, I would cook the halibut in advance, but I would separate components for meal prep, handling final taco assembly just before serving.

How Long Will Leftover Grilled Halibut Keep in the Fridge?

I recommend storing your leftover halibut in an airtight container for only 1-2 days in the refrigerator. Fish freshness diminishes quickly, so consume your leftover storage promptly for best quality.

What’s the Best Way to Test Halibut for Doneness?

Like watching a magic trick unfold, I test halibut for doneness with the flakiness test. Gently press with a fork—when it flakes easily, it’s ready. Cooking time varies by thickness.

Can I Use Frozen Halibut Instead of Fresh?

Yes, you can use frozen halibut in my recipe. I recommend thawing it completely in the refrigerator overnight for best results. While fresh is ideal, properly thawed frozen halibut works well too.

How Do I Prevent the Fish From Falling Through the Grill?

Like a delicate ballerina, halibut needs support on the grill. I’d use a fish basket or foil parcel, and my fish marinade should contain oil to prevent sticking during grilling techniques.