• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home

Fancy Apron  logo

menu icon
go to homepage
subscribe
search icon
Homepage link
  • Thanksgiving
  • Recipes
  • About
  • Contact
  • Traeger Recipes
×
Home » Recipes

Updated: Mar 31, 2025 by Alexis Leonhardt · This post may contain affiliate links

Perfectly Cooked Beef Tenderloin Recipe on a Traeger Grill

5 shares
  • Facebook
  • Email
  • LinkedIn
Jump to Recipe Pin Recipe

 Traeger Beef Tenderloin is the ultimate main dish when you are cooking for a special occasion. This is your complete guide to a perfectly cooked beef tenderloin with great flavor. We are going high heat and fast to make sure we don't overcook this special cut of meat.

This blog post contains affiliate links. As an Amazon Associate I may earn income from qualifying purchases. We also partner with Impact.com to offer affiliate links. Thanks for the support.

Great Flavor of Traeger Beef Tenderloin

I always make a whole roast during the holiday season or when family visits from out of town. It is one of my favorite cuts of beef because it has a mild flavor, very tender texture, and impresses everyone at the dinner table. There's nothing better than when you serve thick slices of beef tenderloin along some comfort food side dishes and a special sauce. 

Buying the Best Beef Tenderloin

To get the best quality for your beef tenderloin, look for a prime a beef tenderloin labeled "peeled extreme." This will have had the chain removed and all connective tissue or silver skin trimmed from the tenderloin. This will be a more expensive cut of meat by pound in the meat department, but it's worth it for a special dinner. You will end up with a lean cut of meat that is perfect from end to end. I will take this over prime rib 8 days a week. 

I always buy my beef tenderloin at Costco and have never been disappointed. If you are not shopping at Costco, you can order one on-line or connect with a butcher at your local grocery store to help you find the best beef tenderloin possible.

teal cast iron pot filled with rotisserie chicken stew showing chicken pieces and carrots served on a table with mashed potatoes and a table set with orange napkins and flowers

Do you want weekly recipes and help with meal planning?

How to Season Your Beef Tenderloin

To start, you can use any beef rub or spice combination that you would normally use on a filet mignon. Most beef rubs include a combination of salt, black pepper, and garlic powder. I usually go pretty simple with my spices and then make a good sauce to go alongside my Traeger tenderloin.

  • kosher salt
  • black pepper
  • granulated garlic or garlic powder
  • onion powder
  • smoked paprika

You will also need a neutral flavored cooking oil that is safe to use at a high temperature. I use avocado oil, but if you prefer something else- go for it.

When to Season your Tenderloin 

Dry brine your beef tenderloin by salting it the day before you are going to cook it and let it sit in the refrigerator uncovered overnight. That is the best way to control the moisture in your beef. 

This will accomplish 3 things:

  1. Help ensure an even cook all of the way through the 
  2. Build a nice crust 
  3. Infuse flavor deep below the surface

Helpful Supplies

  • butchers twine
  • large cutting board
  • sheet pan with wire rack
  • wireless meat thermometer or the temperature probes that came with your pellet grill

Ideal Internal Temperature

sliced beef tenderloin on white plate wood table

You can choose to cook your beef tenderloin at a high heat quickly, or cook it longer and lower. The internal temperature of the meat is what you must go with to stop the cooking process. And there will be carryover cooking. What does that mean for YOUR desired doneness?

Rare 120-124 degrees F dark pink edges and bright red center

Medium Rare 125-129 degrees F pink throughout with warm red center 

Medium 130-134 degrees F medium pink all of the way through and darker edges

Make sure to stick your temperature probe in the thickest part of the tenderloin and remove it as soon as it reaches your desired temperature. 

More Tips For a Consistent Internal Temperature

Take the tenderloin out of the refrigerator 30 minutes before you put it on the grill and let it rest at room temperature. This will effect overall cooking time and more even cooking.

Remove the very end of the tail for a consistent thickness of the tenderloin. The thinner end will still be darker than the head, but removing the thinnest part helps.

Dry Brining- you've already learned why that is important

Trussing the tenderloin also helps with an even shape, thus even cooking.

Let the Beef Rest

carving knife slicing beef tenderloin on black cutting board

There will be quite a bit of moisture in the beef tenderloin roast. It is so important to cover the whole tenderloin with aluminum foil and let the meat rest before cutting into it. 

The rest time also allows any carryover cooking to finish. The great thing about a long rest is that you can also prepare your sides and sauces to hit the table in unison. Look at you GO!

Trussing a Whole Beef Tenderloin

For the best results, you'll want to use butcher's twine to truss the tenderloin. This will maintain that even shape and helps with cooking evenly.

What Temperature Should We Cook Beef Tenderloin

When it comes to setting the grill temperature, you need the final result in mind. For a lean cut of beef, I like to set my Traeger pellet to a very high heat around 425˚F. This won't yield much smoke flavor and I don't care to fuss with the reverse sear method or go low and slow and finish it in a cast iron pan. I want my Traeger beef tenderloin to be perfectly cooked more than anything else.

Sauces and Toppings for Your Steak

crispy shallots and brown butter in white ramekin

The best thing about a beautiful beef tenderloin is that is can be served with so many sauces. My favorites accompaniments include:

  • Peppercorn Au Poivre
  • Brown Butter with Crispy Shallots
  • Mustard Cream Sauce
  • Bourbon BBQ Sauce

Make This a Beautiful Meal

twice smoked mashed potatoes in cast iron skillet

When it comes to a beautiful holiday dinner or any special occasion, I reach for beef tenderloin. I love serving this because it is a special cut of meat and sets the tone of our meal.

That means we need delicious side dishes and a dynamite sauce to finish strong. Here is my favorite holiday menu:

  • Twice smoked potato casserole - similar to mashed potatoes but the flavor is turned way up with smoked gouda cheese
  • Creamy Au Poivre Peppercorn Sauce 
  • Grilled Asparagus or Brussel Sprouts with Bacon

Traeger Beef Tenderloin Recipe Card

sliced beef tenderloin white plate wood table plate with sliced tenderloin mashed potatoes and broccoli
Print Recipe
5 from 2 votes

Traeger Beef Tenderloin

Beef tenderloin on a Traeger grill is perfectly cooked to your desired temperature with simple spices and ready for your favorite sauce.
Prep Time15 minutes mins
Cook Time25 minutes mins
Resting Time10 minutes mins
Total Time50 minutes mins
Course: Main Course
Cuisine: American
Keyword: beef tenderloin, traeger
Servings: 10
Calories: 345kcal
Author: Alexis Leonhardt

Ingredients

  • 5 pounds beef tenderloin
  • 1 tablespoon avocado oil
  • 2 teaspoon salt
  • 1 teaspoon black pepper
  • 2 teaspoon granulated garlic
  • 2 teaspoon onion powder
  • 2 teaspoon paprika
InstacartGet Recipe Ingredients

Instructions

Dry Brine the Tenderloin

  • The day before you plan to cook the tenderloin, remove it from its packaging and pat it dry. Trim any fat or silver skin that may have been left on.
  • Season the beef tenderloin with salt or your favorite beef rub that has salt in it. Truss or tie off the tenderloin with cooking twice.
  • Place the prepared tenderloin on a sheet pan lined with a wire rack and place the refrigerator uncovered over night.

Cooking the Tenderloin

  • When you are ready to cook, remove the tenderloin from the refrigerator 30 min in advance.
  • Preheat your Traeger to 425F.
  • Drizzle the tenderloin with avocado oil or your favorite neutral flavored cooking oil. Season with additional spices as desired- black pepper, granulated garlic, paprika, and onion powder.
  • Place the tenderloin directly on the grill grates and cook with the lid closed for 25 minutes or until it has reached an internal temperature of 127F for a medium pink all of the way through. Flip the tenderloin 2-3 times throughout the cooking process to ensure even cooking.
  • Remove the tenderloin and wrap with foil as soon as it reaches the ideal desired temperature. Let it rest for 15 minutes before slicing.
  • Slice and serve with your favorite side dishes and sauces.

Video

Nutrition

Calories: 345kcal | Protein: 50g | Fat: 14g | Saturated Fat: 5.2g | Polyunsaturated Fat: 0.2g | Monounsaturated Fat: 8g

Did you make this recipe? Tag me on Instagram @fancy_apron 🙂 or leave a comment below.

More Traeger Beef Recipes

  • Filet Mignon Steaks on a Traeger 

More All Recipes

  • chipotle chicken with rice, guacamole, and pico de Gallo in a bowl
    ​Copycat Chipotle Chicken Recipe
  • Thai peanut dressing pouring over salad in tan bowl
    Thai Peanut Dressing Recipe That Beats Takeout
  • 2 strawberry fruit slushies green kitchen towel white marble countertop
    Quick and Easy Fruit Slushie Recipe with a Blender
  • sliced smoked turkey breast on pink butcher paper
    Texas-Style Traeger Smoked Turkey Breast Recipe

Reader Interactions

Comments

  1. Barry says

    August 11, 2025 at 12:15 am

    5 stars
    At 21 minutes, I was concerned that it wasn’t working. At 28-minutes, it was perfect! I had a 4.65# beef tenderloin, and this recipe knocked out of the park! We had four medium-rare steaks, two medium steaks, and plenty of leftovers. The horseradish sauce was a hit too!

    Reply
    • Alexis says

      August 11, 2025 at 2:27 pm

      Yay!!! You just made my day. So glad you enjoyed it. Thanks for commenting 🙂

      Reply
  2. MetaMask Extension says

    January 18, 2025 at 8:28 pm

    Your attention makes all the difference. Thank you for reading and being part of this incredible journey!

    Reply
5 from 2 votes (1 rating without comment)

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Alexis Leonhardt in the kitchen wearing a Spanish style white yellow and white apron

Hi, I'm Alexis Leonhardt! I help busy parents get real food on the table — any night of the week, any size gathering. I take the recipes we love, keep the best parts, and ditch the rest. Grilled, smoked, simplified.

More About Alexis Leonhardt→

Thanksgiving Favorites

  • sliced turkey breast black cutting board carving fork glass jar sauce chicken apron
    No Brine Smoked Turkey Breast on a Traeger Grill
  • thanksgiving themed charcuterie board grapes cheeses meats and candy
    The Best Thanksgiving Charcuterie Board Ideas
  • whiskey fudge squares wood cutting board bottle of jack Daniels
    Easy Homemade Jack Daniel's Whiskey Fudge Recipe
  • Best Side Dishes to Serve with Smoked Turkey Breast
  • white gravy boat filled with brown gravy and a white plate of mashed potatoes and gravy with turkey
    Easy Gravy Without Drippings
  • slice of cheesecake with caramel sauce on white plate with fork glass jar of caramel sauce and smoked cheesecake
    How to Make the Perfect Cheesecake on a Traeger Grill

Trending Recipes

  • jerk chicken rice bowl in tropical bowls on wood cutting board
    Tasty Caribbean Jerk Chicken Rice Bowl Recipe
  • Brazilian lemonade in glass lime wedge squeezed lime halves.
    Brazilian Lemonade Recipe with Sweetened Condensed Milk
  • italian chopped salad on large wood platter
    Perfect Chopped Salad Board for Easy Entertaining 
  • cannoli dip in bowl topped with chocolate chips waffle cone pieces cut strawberries and cookies for dipping
    Best Authentic Italian Cannoli Dip Recipe in Minutes
  • glass bowl of homemade vanilla frosting
    The Perfect 3-Ingredient Vanilla Frosting Recipe
  • star shaped Rice Krispie treat with white chocolate and sprinkles
    Patriotic 4th of July Rice Krispie Treats Stars

Footer

↑ back to top

  • Instagram
  • Facebook
  • www.pinterest.com/fancyapron
  • Privacy Policy
  • Contact

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2020 Brunch Pro

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.