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
Description
Whole Beef Tenderloin with an Herb Crust Smoked on a charcoal grill
Scale
Ingredients
- 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.
Instructions
- Prepare charcoal grill for indirect 2 zone cooking.
- Remove excess fat and sinew from outer surface of beef tenderloin
- 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.
- Allow the beef tenderloin 30 minutes to come to room temperature.
- 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.
- 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)
- 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

Comments 14
Looks great Malcolm, curious though I typically sear over the hot side after the rest, am I missing something?
Author
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.
looks yummy i will try it sometime
Thanks Malcom. I see you say cook on indirect heat, but about how hot would I want my grill? 300? 350?
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!
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?
Author
yeah – we talked about using this same method for a pork loin too!
Where you able to locate/find where you got the charcoal basket from?
Author
It was custom made – so they aren’t selling them.
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!
★★★★★
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!
Adam
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!!
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!!!!!
I did this recipe a few weeks ago absolutely amazing doing it again tomorrow for Christmas keep up the great work Malcolm!!!
★★★★★