Skip to Content

Traeger Smoked Beef Tenderloin

Traeger Smoked Beef Tenderloin goes on the grill as a long, sort of terrifying raw hunk of meat, and in less than an hour turns into something really incredible. This cut of steak is so tender and so full of rich beefy flavor, you’re going to keep this one on deck anytime you want to feel a little fancy, but also have a simple dinner on the table.

Smoked Beef Tenderloin

Traeger Smoked Beef Tenderloin Recipe

I know. You guys, I totally get it. I freaked out for like a solid hour the first time I cooked a prime rib. I don’t like experimenting with expensive cuts of meat. But don’t be nervous! Use some cool tools and tricks and you’ll have a perfectly cooked piece of steak that might just be the best thing you eat this fall and this whole holiday season.

More Easy Traeger Recipes here!

Smoked Beef Tenderloin

What is beef tenderloin?

The beef tenderloin comes from the same muscle that the filet mignon comes from, it just isn’t cut into individual steaks. This particular cut of beef gets very little movement, so it stays super tender on the animal. It is one of my favorite cuts of beef, and if you can find a sale on it BUY BUY BUY.

I picked up this big beauty at my local tiny grocery store, and got it for a song at $7.99 a pound. If you find it that low, buy all they have because that’s a great deal!

More Traeger Beef Recipes here!

Smoked Beef Tenderloin

How to cook beef tenderloin

There are a lot of great ways to cook beef tenderloin. You can roast it in the over, you can cook it in a pan on the stovetop, you can grill it, or you can cook it my favorite way, and that is to smoke it!

Smoking beef gives it such a deep flavor, that beautiful smoke ring, and leaves it tender and at the perfect temp.

One thing I would suggest is to cut the beef tenderloin into large segments, according to how thick it is. You’ll want to pull those off of your grill at different times, and if you have separate temperature probes that’ll monitor the doneness, you’ll want to make sure that they have their own.

Speaking of temperature probes, we ran our grill for well over a year without any kind of fancy thermometers, and then I finally broke out the ThermoPro that wirelessly tells me what temp my meat is at, and I’m now firmly on the GET ONE train. My next upgrade will be one that hooks up to my iPhone, somehow, and will yell at me when I forget I have something on the grill.

Please enable JavaScript in your browser to complete this form.

SEND ME THE RECIPE:

Get the recipe via email and join our newsletter!

I consent to joining the free OrWhateverYouDo newsletter

You can find the link for one of the thermometers down in my recipe below!

Current BBQ Deals

The latest deals and favorites from Or Whatever You Do!

Smoked Beef Tenderloin

What should you serve with smoked beef tenderloin?

This is such an easy meal to match sides with! My first suggestion for steak is always my Perfect Grilled Asparagus. It is fast and easy, and everyone raves about it. A freshly tossed Greek Salad would also we great!

You’ll already have the grill fired up, so once you pull your beef, just crank up the heat again for a few minutes and throw these on the grill while your tenderloin rests.

Next, you’ll want to do some Creamy Noodles or Scalloped Potatoes.

Want to go a little fancier? Try our Smoked Parmesan Potato Stacks.

Homemade Rolls would also take this all kinds of cool places!

Personally, I prefer this smoked tenderloin to even the best prime rib, but both of them are a great option for a family gathering or a special holiday meal.

Follow me on Instagram!

Smoked Beef Tenderloin
Beef Tenderloin

Smoked Beef Tenderloin
Yield: 6 people

Traeger Smoked Beef Tenderloin

Smoked Beef Tenderloin

Traeger Smoked Beef Tenderloin is easy to make but ultra impressive to serve.

Prep Time 10 minutes
Cook Time 45 minutes
Total Time 55 minutes

Ingredients

Instructions

  1. Preheat your pellet grill to HIGH, following factory instructions.
  2. Trim excess fat from the tenderloin, and cut into evenly sized pieces if your tenderloin tapers significantly. Two or three are usually enough to ensure even cooking. If your tenderloin is equal thickness throughout you can skip this part.
  3. Coat the tenderloin in steak rub and salt and place into the preheated grill.
  4. Close the lid and cook for 10 minutes. Flip the tenderloin, and close the lid for another 10 minutes.
  5. Turn the temperature down to smoke, and leave the grill lid open for 2-3 minutes to drop the temperature of the grill down to about 200-225 degrees. Close the lid, and smoke until the internal temperature is at 130°.
  6. Pull from the grill and let sit for 15 minutes before slicing.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:

Yield:

8

Serving Size:

1

Amount Per Serving: Calories: 750Total Fat: 57gSaturated Fat: 22gTrans Fat: 0gUnsaturated Fat: 26gCholesterol: 198mgSodium: 925mgCarbohydrates: 0gFiber: 0gSugar: 0gProtein: 56g

Nutrition data provided here is only an estimate.

Love this recipe? Tell your friends!

Follow on Instagram for more!

Nicole Johnson
 | Website

Nicole Johnson, a self-taught expert in grilling and outdoor cooking, launched Or Whatever You Do in 2010. Her blog, renowned for its comprehensive and creative outdoor cooking recipes, has garnered a vast audience of millions. Nicole's hands-on experience and passion for grilling shine through her work. Her husband, Jeremiah Johnson, also plays a pivotal role in recipe development, adding his culinary flair to the mix. Together, they form a dynamic duo, offering a rich and varied outdoor cooking experience to their followers.

Jodi

Saturday 9th of April 2022

I liked the short essay not to many ingredients or steps thank you getting ready to go try this now I'll bbs to let you know how it turned out

Nicole Johnson

Sunday 10th of April 2022

Thanks, Jodi!

Brandon

Wednesday 6th of April 2022

Yeah if you want a tenderloin well done lol. Also as a general rule you only let it sit for 5 minutes before cutting into. 15 minutes is ridiculous. Your steaks must be 5 inches thick or something crazy.

Nicole Johnson

Wednesday 6th of April 2022

Nope! But that's the good thing about recipes. They are just guides. You get to make all the choices yourself, and decide how long to rest your roast. I hope your day got better, though! It must not have been going very well if this is the general tone you use to speak to strangers on the internet. :/

For the record, we've never put out a well-done tenderloin. ;)

Robert Huffman

Saturday 25th of December 2021

I hate recipes that just go on and on about stupid crap when I just want to look at how to cook something.

Cheryl

Tuesday 25th of April 2023

@Nicole Johnson, Great response Nicole. Cant control the haters and not worth the effort.

Eric B

Thursday 22nd of December 2022

@Nicole Johnson, I like you!! ?

Pat Berta

Monday 2nd of May 2022

@Nicole Johnson, your attitude is every bit as snotty as the people leaving comments. Ignore them or you’re no better. Every time you take the bait you diminish yourself.

Nicole Johnson

Saturday 25th of December 2021

I dislike people who come to a website and complain about free content when there’s a Jump to Recipe button at the very top.

Also - I’m sure there are examples on this site where posts have some “stupid crap” before the recipe, but this isn’t one of them.

Merry Christmas! Hope you find some joy in your day in-between leaving rude comments on the internet. ?

Kathy Martin

Friday 5th of November 2021

If I’m smoking 2 larger beef tenderloin, how would that increase the time on the grill?

Nicole Johnson

Friday 5th of November 2021

Hard to say! It shouldn't increase the overall time much at all, in theory, but as with any roast - I'd make sure to temp them regularly and always cook according to the temperature and not the clock.

Nancy Falster

Wednesday 3rd of March 2021

I followed your directions and my whole tenderloin turned out great! Thank you for sharing your knowledge.

Nicole Johnson

Wednesday 3rd of March 2021

Hi Nancy! Thanks so much for stopping by to let me know. I'm so glad your tenderloin turned out well. Share with your friends and stop back anytime! We share several new recipes every week.

Skip to Recipe