Pellet Grill Halibut Recipe with Lemon Garlic

Pellet Grill Halibut Recipe

The smell of lemon and garlic hitting a hot cast iron skillet is enough to make anyone hungry. I remember the first time I tried fish on my pellet grill. I was terrified it would stick to the grates and tear apart, leaving me with a mess of expensive fish flakes.

I spent a few dinners fighting with the grill, but then I started using a preheated skillet right on the grates.

That one change fixed everything. Now, this is my go to way to handle halibut. You get that distinct wood fired aroma but keep the internal moisture that makes this fish so special. It doesn't require a lot of fuss, just a bit of timing and the right heat.

This Pellet Grill Halibut Recipe is all about efficiency. We're not doing a slow smoke here, as halibut is too lean for that. Instead, we're using the pellet grill as a over high heat oven with an added layer of smoke.

It's a fast, family friendly meal that feels fancy but takes less than 40 minutes from start to finish.

Why This Method Just Works

• Cast Iron Searing: Placing a skillet on the grill creates a flat, scorching surface. This prevents the fish from falling through the grates and builds a crust in about 5 minutes.
• Wood Selection: Apple or Alder wood provides a light, sweet smoke. This enhances the mild flavor of the halibut without making it taste like a campfire.
• Butter Basting: Adding melted butter during the final flip adds a rich finish. It helps the spices stick and keeps the lean protein from drying out.

Ingredient Deep Dive

Recipe Specs

For the best results, you'll want a few specific things. A pellet grill like a Traeger or Pit Boss works great. The most important part is the cast iron skillet. If you don't have one, a perforated grill tray is the next best thing to keep the fillets stable.

Make sure your halibut is about 1 inch thick. If the fillets are too thin, they'll overcook before you get a good sear. If they're too thick, the middle might stay raw while the outside burns. Aim for a consistent thickness across all pieces.

Equipment Needed

You don't need a professional kitchen for this. A standard pellet grill and a cast iron skillet are the heavy lifters. I also suggest using a digital meat thermometer. Fish overcooks in a matter of 60 seconds, so guessing is a risky move.

For the marinade, a simple small bowl and a whisk will do. Use a silicone brush to apply the oil mixture. This ensures every inch of the fish is covered, which is the best way to prevent sticking.

How to Make It

Phase 1: Prepping and Marinating

1. Pat the halibut fillets completely dry with paper towels. Note: Moisture on the surface creates steam, which stops the fish from searing.
2. Whisk together the avocado oil, lemon juice, minced garlic, oregano, salt, pepper, and smoked paprika in a small bowl.
3. Brush the marinade over all sides of the fish. Let it sit at room temperature for 15 to 20 minutes.

Phase 2: The Searing Process

4. Preheat the pellet grill to 400°F (204°C) using Alder or Apple wood.
5. Place your cast iron skillet inside the grill while it preheats. Note: The skillet needs to be smoking hot to get a proper crust.
6. Carefully place the fillets in the skillet. Close the lid and cook for 4 to 6 minutes until the edges look opaque and a brown crust forms.

Phase 3: The Finish and Rest

7. Flip the fillets carefully. Baste them with the melted unsalted butter.
8. Continue cooking until the internal temperature reaches 130°F-135°F. According to Serious Eats, removing fish slightly early allows carryover heat to finish the job.
9. Garnish with chopped fresh parsley and serve immediately with lemon wedges.

Fixing Common Cooking Issues

Getting fish right on a grill can be tricky. Most issues come down to temperature or moisture. If your fish is sticking, it's usually because the pan wasn't hot enough or the fish was too damp when it hit the metal.

Another common issue is the "rubbery" texture. This happens when you overcook the lean protein. Halibut doesn't have much fat, so it goes from flaky to rubbery very quickly. Always trust your thermometer over the timer. For those who prefer a mix of shellfish, a Foil Pack for 4 recipe is a great alternative that's a bit more forgiving with moisture.

Troubleshooting Common Issues

Adjusting Portion Sizes

If you're just cooking for one or two, you can easily scale this down. Use a smaller 8 inch skillet instead of a large one. Reduce the cooking time by about 20% if the fillets are thinner than an inch.

When doubling the recipe for a crowd, don't just double the spices. I find that scaling salt and paprika to 1.5x is plenty. Work in batches if your skillet is crowded. If the pan is too full, the temperature drops and the fish will steam instead of sear.

Dispelling Grill Myths

You might hear that you need to "seal in the juices" by searing the fish first. This is actually a myth. Searing doesn't create a waterproof barrier. It just adds flavor and a nice texture through browning. The moisture stays in because you didn't overcook the internal temperature.

Some people think you have to soak fish in milk to remove "fishy" smells. For high-quality halibut, this is unnecessary. A simple squeeze of lemon juice in the marinade is all you need to brighten the flavor and keep it fresh.

Storage Guidelines

Fridge Storage

Store any leftovers in an airtight container. They'll stay good for 2 to 3 days. To keep them from drying out, place a damp paper towel over the fish before sealing the lid.

Freezing

I don't recommend freezing cooked halibut, as the texture becomes mushy. However, you can freeze raw fillets in vacuum sealed bags for up to 2 months. Thaw them slowly in the fridge overnight before using this Pellet Grill Halibut Recipe.

Zero Waste Tips

Don't toss the leftover lemon halves. Squeeze them into your pasta or use the rinds for zesting. If you have leftover marinade, simmer it in a pan for 2 minutes to kill any raw fish bacteria, then drizzle it over grilled vegetables.

Perfect Sides For Halibut

Since this fish is lean and smoky, you want sides that add creaminess or a bit of crunch. A light quinoa salad with cucumbers and feta works well. If you want something heartier, grilled asparagus or roasted baby carrots provide a nice earthy balance.

For a starch, I love a simple lemon butter rice. The acidity in the rice mirrors the lemon in the fish. If you're craving more seafood, this Pellet Grill Salmon Filet uses a similar over high heat approach and pairs well if you're doing a mixed seafood platter.

Fun Flavor Twists

For a Mediterranean Twist

Swap the smoked paprika for dried thyme and add a tablespoon of capers to the butter baste. This gives the dish a salty, briny punch that cuts through the richness of the butter.

For a Bold Cajun Kick

Replace the oregano and paprika with a heavy dusting of Cajun seasoning. Increase the heat slightly and serve with a side of corn maque choux for a full bayou experience.

For a Zesty Citrus Swap

Use lime juice and a pinch of cumin instead of lemon and oregano. This works incredibly well if you plan to flake the fish into tacos.

For a Keto Friendly Option

This recipe is already very low carb. To keep it that way, avoid any sugary glazes and serve it over a bed of sautéed spinach or cauliflower mash.

Critical Sodium Level