Barbecue Beef Tenderloin Recipe: Smoky Char With Velvety Texture

This barbecue method transforms beef tenderloin with smoky char and a velvety center that melts in your mouth.

My pitmaster training meets French technique in this recipe, ensuring every bite delivers perfect tenderness with minimal effort.

Ingredients for Barbecue Beef Tenderloin

Prime beef tenderloin plus bold seasonings create a dish worthy of a pitmaster’s table.

[recipe_ingredient_scaler]

The beef tenderloin is non-negotiable here. Center-cut pieces from a reputable butcher ensure even cooking and that buttery texture we’re after. Look for USDA Prime grade if available—it’s what professional kitchens use. Costco carries excellent whole tenderloins at a fraction of specialty shop prices. Avoid end pieces, as they taper and cook unevenly. The fat cap should be trimmed to about 1/4 inch for optimal char.

No hickory chips? Apple or cherry wood will provide a milder, fruity smoke profile. Lea & Perrins Worcestershire is the benchmark, but Annie’s organic version works acceptably. The butter can be substituted with duck fat for a richer finish, though it’s not strictly necessary. Fresh herbs are mandatory—dried simply won’t deliver the aromatic punch required for this caliber of dish.

The trimmed tenderloin can be dry-brined overnight for enhanced flavor penetration. Store uncooked meat on a wire rack over a tray in the fridge for up to 3 days. Once cooked, rest at room temperature for 20 minutes before slicing to preserve those precious juices. Leftovers, if any, keep 4 days refrigerated.

Step-by-Step Instructions for Barbecue Beef Tenderloin

Master these techniques to achieve perfectly charred exterior with a tender, juicy interior every time.

Step 1: Prepare and Season the Beef Tenderloin

Begin by patting the 2 lb Beef Tenderloin completely dry with paper towels. This crucial step ensures a perfect sear. Rub the entire surface with the 2 tbsp Dijon Mustard and 2 tbsp Worcestershire Sauce to create a flavorful base layer.

In a small bowl, combine the 1.5 tbsp Coarse Kosher Salt, 1 tbsp Freshly Ground Black Pepper, finely chopped 2 whole Fresh Rosemary Sprigs, and leaves from the 4 whole Fresh Thyme Sprigs. Press this herb mixture generously onto all sides of the beef, ensuring it adheres well to the mustard coating.

Let the seasoned tenderloin sit at room temperature for 30-45 minutes while you prepare your grill. This resting period allows the salt to begin penetrating the meat for even seasoning.

Step 2: Set Up Your Grill for Indirect Heat

Soak the 2 cups Hickory Wood Chips in water for 30 minutes to prevent them from burning too quickly. Drain them just before use. Set up your grill for indirect heat: for charcoal, bank the coals to one side; for gas, turn off the center burners and leave the outer ones on.

Add the soaked wood chips directly to the coals or in a smoker box for gas grills. Preheat the grill to 375-400°F. You want to see a steady stream of smoke before adding the meat. Place a drip pan with 0.5 cup Red Wine in the center of the grill to catch drippings and add moisture to the cooking environment.

Step 3: Sear and Smoke to Perfection

Place the beef tenderloin on the grill grates over direct heat. Sear for 3-4 minutes per side until you achieve a deep, rich brown crust. This high-heat sear creates the signature charred exterior while locking in juices.

Move the tenderloin to the indirect heat side of the grill, positioning it over the drip pan. Close the lid and maintain the temperature between 325-350°F. Cook for 25-35 minutes with the lid closed, adding more wood chips as needed to maintain smoke.

Baste the beef with 0.25 cup Olive Oil and 4 tbsp Unsalted Butter every 10 minutes during cooking. The beef is done when an instant-read thermometer inserted into the thickest part registers 125-130°F for medium-rare.

Step 4: Rest and Slice for Optimal Tenderness

Transfer the beef tenderloin to a cutting board and tent loosely with foil. Let it rest for 15-20 minutes before slicing. This resting period allows the juices to redistribute throughout the meat, ensuring each slice is moist and flavorful.

The internal temperature will rise by 5-10°F during resting (carryover cooking). Slice the tenderloin against the grain into 1-inch thick medallions. The beef should have a beautiful smoke ring just beneath the surface and a velvety texture throughout.

Common Mistakes When Making This Dish

Skipping the Dry Pat

Never skip drying the Beef Tenderloin thoroughly with paper towels. Moisture on the surface prevents proper browning and creates a steamed texture instead of that coveted smoky char. I learned this the hard way at my first backyard cookout. 🔥

Uneven Seasoning

Press the herb and spice mixture firmly onto every surface of the beef. Light dusting leads to bland bites. Use your hands to ensure even coverage—the Dijon Mustard base helps it stick beautifully.

Rushing the Grill Prep

Your grill must reach 375-400°F before adding the meat. Adding beef to a lukewarm grill causes uneven cooking and poor smoke absorption. I always wait for that steady stream of hickory smoke first.

Overcrowding the Grates

Leave space between the tenderloin and any other items. Crowding lowers the temperature and prevents proper air circulation. This is especially true for charcoal grills where heat control is more delicate.

Neglecting the Thermometer

Guessing doneness by time alone is risky. The 125-130°F internal temperature for medium-rare is non-negotiable for that velvety texture. I keep my ThermoWorks thermometer handy at all times.

Slicing Too Soon

The 15-20 minute rest is crucial for juice redistribution. Cutting too early sends all that beautiful moisture onto your cutting board. Tent with foil to keep it warm during this final step. ✨

Frequently Asked Questions