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

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.

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!

Traeger 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.

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 To 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.

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.

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.

Smoked Beef Tenderloin
Beef Tenderloin

Pin For Later!

Traeger Smoked Beef Tenderloin
Smoked Beef Tenderloin

Traeger Smoked Beef Tenderloin

Yield: 6 people
Prep Time: 10 minutes
Cook Time: 45 minutes
Total Time: 55 minutes

Delicious smoked beef tenderloin is easy to make, but ultra impressive to serve.



  1. Preheat your Traeger grill to HIGH following factory instructions.
  2. Trim excess fat from the tenderloin, and cut into evenly sized pieces. Two or three are usually enough to ensure even cooking.
  3. Coat the tenderloin in steak rub and salt, and place onto the 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: 6 Serving Size: 1
Amount Per Serving: Calories: 999Total Fat: 76gSaturated Fat: 30gTrans Fat: 0gUnsaturated Fat: 35gCholesterol: 264mgSodium: 1234mgCarbohydrates: 0gFiber: 0gSugar: 0gProtein: 74g

Follow me on Pinterest for more great recipes!

If you want to pin this recipe, use the little pin button at the top of the card.

Traeger Smoked and Fried Chicken Wings
Traeger Smoked Caramelized Onions
Traeger Smoked Caramelized Onions


Sunday 5th of January 2020

Why does a smoked beef brisket take 12 to 15 hours to smoke and a beautiful beef tenderloin smokes 60 minutes or less?

Nicole Johnson

Sunday 5th of January 2020

They are completely different cooking methods, and brisket needs to be cooked low and slow so the fat all renders. A tenderloin is typically served medium-rare, so it doesn't need as long on the heat.


Monday 9th of December 2019

What type of pellets?

Nicole Johnson

Tuesday 10th of December 2019

Any type of pellets will work for this. We usually keep the hickory, maple, and cherry around really frequently, and all would work here.

Mike Brownlee

Friday 30th of August 2019

You speak of your own steak rub recipe in this post, but I don't see it. What's your secret?

Nicole Johnson

Saturday 31st of August 2019

I updated the recipe card to include a link to our BBQ Rub. Here's a link as well:


Eddie Nelson

Saturday 2nd of February 2019

I got a MEATER+ for Christmas and haven’t looked back. While it does have its limitations on the grill for smoking large cuts of meat I love it. It connects to your phone, if you leave an iPad nearby you can track your grill and meat temps from anywhere. Very solid investment.

Nicole Johnson

Saturday 2nd of February 2019

That sounds amazing and like it is totally worth it. I would love a WIFI connected controller AND temperature gauge.

chad demar

Friday 7th of December 2018

I noticed you grilled it first then turned down the temp. Most of the time I see recipes its the opposite, you smoke first then turn up the temp. Is it because of the short time it takes to get the temp to 130?

Nicole Johnson

Saturday 8th of December 2018

Hey Chad! We are big fans of the reverse sear, but there's a solid place in the line up for the traditional blast of high heat followed by a turn-down.

Sharing is Caring

Help spread the word. You're awesome for doing it!