Herb Crusted Beef Tenderloin

Herb Crusted Beef Tenderloin Recipe

Herb Crusted Beef Tenderloin Recipe

For this recipe I start with a PSMO whole beef tenderloin. You can save some money by buying the tenderloin whole and trimming it yourself. If you want to skip this step just ask your butcher for a center cut piece of beef tenderloin. This is the same cut used to create filet mignon steaks. Herb Crusted Beef Tenderloin Recipe First mix up the herb seasoning for the crust. It’s a combination of dry herbs (parsley, rosemary, thyme, oregano, etc…) called Herbs de Provence mixed with Kosher salt and ground black pepper. Place the seasonings in a shaker dredge and shake to combine. Next apply a little olive oil to the outer surface of the beef so the herb mixture sticks. Shake on a generous amount of the herb blend and let the beef tenderloin rest for about 30 minutes. Herb Crusted Beef Tenderloin For this cook I used my PK 360 charcoal grill set up for 2 zone, indirect cooking. A chimney of Royal Oak coals is placed on one side of the grill and a void is created on the opposite end. I run the intake vents open under the coals and close off the exhaust above them. On the cool end it’s just the opposite. The intake is closed and the exhaust is open 100% creating a draft throughout the grill. Herb Crusted Beef Tenderloin in Smoker The beef tenderloin is placed on the far end (cool side) and I add a couple small chunks of pecan to the hot coals for smoke flavor. It takes about 40 minutes for the beef tenderloin to cook but I highly recommend using an internal thermometer like the Thermoworks DOT to monitor the internal temperature. Herb Crusted Beef Tenderloin Recipe The Thermoworks DOT is set for 125 degrees and cooking the tenderloin in this two zone set up brings it up nice and slow. I did rotate the tenderloin half way through the cooking process so it would cook even. Slicing Herb Crusted Beef Tenderloin Once it hit 125 I took it off the grill and placed a sheet of aluminum foil over it loosely. It needs to rest for at least 15 minutes to calm down, this will help keep all the juice inside the meat. At this point it’s ready to serve. Sliced Herb Crusted Beef Tenderloin I sliced it into 1” thick portions and served with a creamy dill horseradish sauce. The recipe is below if you want to give it a try. Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Herb Crusted Beef Tenderloin

Herb Crusted Beef Tenderloin


Whole Beef Tenderloin with an Herb Crust Smoked on a charcoal grill


  • 1 center cut beef tenderloin
  • 1 Tablespoon olive oil
  • 3 Tablespoons Herb de Provence
  • 1 Tablespoon kosher salt
  • 1 Tablespoon course ground black pepper

Creamy Dill Horseradish Sauce

  • 1 cup sour cream
  • 1/4 cup mayonnaise
  • 2 Tablespoon prepared horse radish
  • 1 Tablespoon lemon juice
  • 1/2 Tablespoon fresh chopped dill
  • 1 teaspoon kosher salt
  • 1 teaspoon black pepper

Combine ingredients in a small bowl and refrigerate until ready to serve.


  1. Prepare charcoal grill for indirect 2 zone cooking. 
  2. Remove excess fat and sinew from outer surface of beef tenderloin
  3. Combine herbs de provence, salt, and black pepper in a shaker dredge. Apply olive oil to the outside of the beef tenderloin and season well with the herb mixture.
  4. Allow the beef tenderloin 30 minutes to come to room temperature.
  5. Place the tenderloin on the cool side of the grill away from the fire.  Add 2 small chunks of pecan wood to the hot coals for smoke.
  6. Insert probe thermometer into the center of the tenderloin and cook until the temperature reaches 125 degrees about 40 minutes.  (rotate the tenderloin 1/2 way through cooking process)
  7. Rest the tenderloin for 15 minutes loosely tented with aluminum foil.  Slice into desired thickness and serve with Creamy Dill Horseradish sauce (recipe below)

Keywords: beef tenderloin, Tenderloin, filet mignon, whole beef tenderloin, how to bbq, smoked beef tenderloin, grilled beef tenderloin, beef tenderloin on the grill, beef tenderloin grill

Malcom Reed Connect on Facebook Follow me on Twitter Subscribe to my YouTube Channel Follow me on Instagram Buy Killer Hogs Products Here

Comments 14

  1. Looks great Malcolm, curious though I typically sear over the hot side after the rest, am I missing something?

    1. Post

      You can – but it came out so pretty I didn’t need to. If you want to sear, you might want to catch it a few degrees earlier and sear it so it’s not overcooked.

    1. I followed this recipe but cooked on a pellet grill, 225 degrees until internal temp of 115, pulled it off, tented in foil, cranked the grill up to 450 degrees, seared for four minutes rolling the roast every minute. Came out silly delicious. Now everyone is asking when I’m doing it again!

  2. Hi Mr Reed,
    Mr. Reed because I have not came across anyone else that provide absolutely delicious smoke recipes.
    Hope all is well.
    My question is can the beef herb recipe be used on a pork loin?

    1. Post
    1. Post
  3. This was unbelievably good and a huge hit with my family. Best tenderloin I’ve ever had and that horseradish sauce is absolutely delicious and takes it another level. Great job Malcom and thank you for sharing this recipe! This will be repeated over and over at my house!

  4. Malcom,
    First time posting but have been on your website for about a yr now. This was perhaps the best piece of beef I’ve ever cooked. Cooked on a Kamado Joe at 350 +/- . Used combo of fresh herbs and dried. Had cherry wood smoke. Perfect medium rare. The horseradish sauce was a new and different addition. Absolutely perfect. Thank you!

  5. This was perfect!! I used my Yoder 640 and your recipe for the herb rub and dill sauce was spot on!!! I even added a little extra horseradish (I like it spicy)!!..Perfect fathers day meal for my in-laws and my family. They raved about it the rest of the evening. You’re right Malcom, it’s extremely important to have temp gauge to be spot on for your internal temps. I can’t wait to fix it again, it’s a top 5 smoke/meal for us!!! Thanks so much for sharing your knowledge!!

  6. Malcolm,
    Oh my god, I made this and took it to friends house! It was simply delicious, I paired it with some home made scalloped potatoes. Your instructions are so spot on it made it seem to easy! You make look like a pro, much appreciated!!!!!

  7. I did this recipe a few weeks ago absolutely amazing doing it again tomorrow for Christmas keep up the great work Malcolm!!!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.