Pork Tenderloin on Charcoal Grill Recipe: Smoky Char With Herb Crust

There’s nothing like the aroma of pork tenderloin sizzling over charcoal, developing that coveted smoky char. This method delivers tender results with a fragrant herb crust every time.

I’ve perfected this technique through years of backyard cookouts, blending classic French training with my love for open-flame cooking. The charcoal imparts depth you simply can’t replicate indoors.

Ingredients for Pork Tenderloin on Charcoal Grill

Charcoal-kissed pork tenderloin with herb crust requires just these quality ingredients for maximum flavor impact.

[recipe_ingredient_scaler]

The pork tenderloin is the star—look for 1.5 lb pieces with even thickness at Whole Foods or your local butcher. Avoid anything pre-marinated (it masks the natural flavor). Lump charcoal burns hotter and cleaner than briquettes, and hickory wood chips from Home Depot add that authentic smoke. The fresh herbs should be vibrant, not wilted—farmers markets are goldmines for rosemary and thyme this time of year.

Out of fresh rosemary? Dried works at half the amount, but fresh really shines here. No Dijon? Whole-grain mustard adds nice texture. Short on time? Skip the wood chips—charcoal alone still delivers great flavor. The butter for basting can be swapped for olive oil (though you lose some richness). Diamond Crystal kosher salt is my go-to, but any coarse salt works.

Pork keeps 3-4 days in the fridge, or freeze for 6 months (thaw overnight before grilling). Herbs stay fresh wrapped in damp paper towels for about 1 week. Charcoal and wood chips? Store in a dry place—they’ll keep indefinitely. Leftovers? Slice and toss into salads (trust me, it’s worth it).

Step-by-Step Instructions for Pork Tenderloin on Charcoal Grill

Here’s the method I use to get tender meat with a herb crust and smoky char every time.

Step 1: Prepare the Herb Crust

In a small bowl, combine the 2 tbsp Fresh Rosemary, 2 tbsp Fresh Thyme Leaves, 4 cloves Garlic Cloves, 2 tbsp Dijon Mustard, and 1.5 tsp Kosher Salt. The mixture should be thick and paste-like, with the herbs evenly distributed throughout the mustard.

Zest the 1 whole Lemon directly into the bowl—this adds bright, citrusy notes that balance the richness of the pork. Stir to combine, then set aside. This herb crust will form a flavorful barrier that locks in juices while adding a beautiful golden color to the finished tenderloin.

Step 2: Season and Coat the Pork Tenderloin

Pat the 1.5 lb Pork Tenderloin dry with paper towels to ensure the herb crust adheres properly. Season all over with the 1 tsp Freshly Ground Black Pepper, pressing it gently into the surface for even coverage.

Spread the herb crust mixture evenly over the entire surface of the pork, using your hands to press it into every crevice. The mustard in the crust acts as a binder, while the herbs and garlic infuse the meat with aromatic flavor. Let it sit at room temperature for 15-20 minutes while you prepare the grill.

Step 3: Set Up the Charcoal Grill for Indirect Heat

Arrange the 30 pieces Charcoal Briquettes on one side of the grill, leaving the other side empty for indirect cooking. Light the charcoal and let it burn until covered with white ash, about 15-20 minutes. The coals should be glowing red with a light dusting of ash.

Drain the 1 cup Hickory Wood Chips (soaked for 30 minutes) and scatter them over the hot coals. As they begin to smolder, they’ll release fragrant smoke that infuses the pork with a deep, smoky flavor. Close the grill lid and let the temperature stabilize around 375°F.

Step 4: Grill the Pork Tenderloin to Perfection

Place the pork tenderloin on the grill grate over the indirect heat side. Close the lid and cook for 20-25 minutes, turning occasionally to ensure even browning. The herb crust will form a beautiful, aromatic barrier that protects the meat from drying out.

During the last 5 minutes of cooking, brush the pork with the 2 tbsp Unsalted Butter melted with the juice from the zested lemon. This adds a glossy finish and extra layer of flavor. The pork is done when an instant-read thermometer inserted into the thickest part reads 145°F.

Step 5: Rest and Serve

Transfer the pork tenderloin to a cutting board and tent loosely with foil. Let it rest for 10 minutes—this allows the juices to redistribute, ensuring every slice is moist and flavorful. The internal temperature will rise slightly during this time, reaching the ideal 150-155°F for serving.

Slice the pork into ½-inch thick medallions and serve immediately. Drizzle with the remaining 2 tbsp Olive Oil for a final touch of richness. Each bite should be tender and juicy, with the herb crust adding a burst of aromatic flavor and the smoky char from the grill tying it all together.

Flavor Customization for pork tenderloin on charcoal grill

Spicy Kick

Add 1 tbsp cayenne pepper to your herb crust mixture for heat that builds with each bite. I also like mixing in 1 tsp smoked paprika for depth. The charcoal smoke will amplify these spices beautifully. 🌶️

Sweet Glaze

Brush the pork with ¼ cup honey mixed with 1 tbsp apple cider vinegar during the last 5 minutes of grilling. This creates a sticky, caramelized exterior that contrasts with the savory herb crust.

Citrus Zing

Swap the lemon for lime zest and juice in your herb crust, then add 1 tsp orange zest for complexity. The bright acidity cuts through the richness while complementing the smoky char.

Mediterranean Twist

Replace rosemary and thyme with 2 tbsp chopped fresh oregano and 1 tbsp chopped fresh sage. Add ½ tsp ground cumin to the crust for warmth. This variation transports me back to my Mediterranean cooking classes. 🌿

Asian Fusion

Mix 2 tbsp soy sauce, 1 tbsp grated ginger, and 1 tbsp sesame oil into your herb crust. The umami depth pairs surprisingly well with hickory smoke. I discovered this combo at a local BBQ competition.

Smoke Variations

Try apple wood chips for a sweeter smoke profile, or mesquite for bold intensity. Soak them for 30 minutes like hickory. Each wood type changes the flavor dramatically—I keep all three on hand. 🔥

Frequently Asked Questions