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.

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!

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!

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!

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!