Beef Tenderloin Grill Recipe: Charred Exterior With Melt-In-Your-Mouth Center

That first whiff of hickory smoke always takes me back to family cookouts—and this beef tenderloin brings that same magic.

High heat sears the outside crisp, while the center stays tender enough to cut with a fork. No fancy tricks, just fire and good meat.

Ingredients for Beef Tenderloin Grill

Pantry raid plus a trip to the butcher. Nothing fancy, just fire and good meat.

[recipe_ingredient_scaler]

The beef is everything here. Center-cut tenderloin from a good butcher (or Costco for a great price on whole pieces) gives you that melt-in-your-mouth texture. Look for vibrant red color and minimal fat—this cut is lean by nature. Ask them to trim it for you if you’re not comfortable doing it yourself. I always grab mine a day ahead, let it sit uncovered in the fridge to dry the surface.

No hickory chips? Apple or cherry wood work great too (sweeter smoke). Out of red wine? Beef broth with a splash of balsamic gets you close for deglazing. The butter can be salted if that’s what you’ve got—just skip the extra salt rub. Fresh herbs are ideal, but dried at one-third the amount works in a pinch (sprinkle directly on the meat).

Tenderloin doesn’t love leftovers—it’s best hot off the grill. But if you must, wrap tightly and refrigerate for 2-3 days. Reheat gently in a warm oven with a splash of broth. The wood chips? Store dry in a sealed bag—they’ll keep indefinitely.

Step-by-Step Instructions for Grilled Beef Tenderloin

Here’s the method I use to get that perfect char with a tender, juicy center every time.

Step 1: Season and Prepare the Beef Tenderloin

Pat the 2 lb Beef Tenderloin dry with paper towels to ensure a good sear. Rub it all over with the 2 tbsp Olive Oil, then season evenly with the 2 tsp Kosher Salt and 1 tsp Freshly Ground Black Pepper.

Mince the 4 cloves Garlic Cloves and press them into the surface of the meat. This creates a flavorful crust as it grills. Let the seasoned beef sit at room temperature for 30-45 minutes before grilling—this ensures even cooking throughout.

Step 2: Set Up the Grill for Indirect Heat

Soak the 1 cup Hickory Wood Chips in water for 30 minutes, then drain. Prepare a charcoal or gas grill for indirect heat: bank the coals to one side or turn off one burner. The temperature should hold steady at 400°F.

Add the soaked wood chips directly onto the coals or place them in a smoker box for a gas grill. Place the 2 whole Fresh Rosemary Sprigs and 4 whole Fresh Thyme Sprigs on the grill grates near the heat source—they’ll infuse the smoke with aromatic flavors as the beef cooks.

Step 3: Sear and Baste the Tenderloin

Place the beef tenderloin on the grill grates over direct heat. Sear for 3-4 minutes per side until deeply browned with visible grill marks. This high-heat sear creates the charred exterior promised in the title.

Move the beef to the indirect heat side of the grill. Add the 4 tbsp Unsalted Butter to a small heatproof dish on the grill and baste the beef with the melted butter every 2-3 minutes as it cooks. This keeps the exterior crisp while adding rich flavor.

Step 4: Finish Cooking to Perfect Doneness

Continue grilling with the lid closed until the internal temperature reaches 125-130°F for medium-rare. This should take 20-25 minutes total, depending on your grill’s heat. Use an instant-read thermometer to check—don’t guess.

The beef is done when it feels slightly firm to the touch but still yields to gentle pressure. If you prefer medium, cook to 135°F, but I recommend stopping earlier for that melt-in-your-mouth tenderness.

Step 5: Rest and Serve

Transfer the beef to a cutting board and tent loosely with foil. Let it rest for 10-15 minutes—this is crucial for redistributing the juices so every slice stays moist.

While it rests, pour the 0.25 cup Red Wine into a small saucepan and simmer for 2-3 minutes to reduce slightly. Drizzle this over the sliced beef just before serving to add a bright, tangy finish that complements the smoky char.

Pro Cooking Tips for This Dish

Grill Setup Secrets

I swear by my Weber kettle for this—bank those coals hard to one side for a screaming-hot sear zone. The key is getting the grill to 400°F before the beef hits the grates. A dual-probe thermometer lets me monitor both grill temp and meat internal temp without opening the lid. 🔥

Sear Like a Pro

Pat that 2 lb beef bone-dry first—moisture is the enemy of a good crust. Sear over direct heat for 3-4 minutes per side until you see that deep mahogany color. Don’t move it too soon or you’ll lose those beautiful grill marks.

Butter Basting Magic

Once you move the beef to indirect heat, start basting with that 4 tbsp melted butter every 2-3 minutes. I add the rosemary and thyme sprigs right into the butter dish—it infuses the fat with aromatic oils as it melts.

Temp Precision

Pull the beef at 125-130°F for perfect medium-rare. I use a ThermoWorks Instant Read—it’s accurate to within 1°F and gives readings in 2-3 seconds. Remember, the temp will rise 5-10°F as it rests. 🌡️

Resting Ritual

Tent that beef loosely with foil and let it rest for 10-15 minutes. This isn’t optional—it’s what keeps all those juices from ending up on your cutting board. I use this time to reduce that ¼ cup red wine for a quick pan sauce.