Smoked Beef Tenderloin on Pellet Grill
Smoking a beef tenderloin this way gives new meaning to “steak dinner”. When I was thinking about what meal I’d want for Father’s Day this year… I just wasn’t feeling ribeye…
But I was feeling a perfectly smoked Beef Tenderloin, cut into filet-sized pieces, and served with some Beefy Smoked Mushrooms.
WHAT MALCOM USED IN THIS RECIPE:
- Killer Hogs AP Seasoning
- Traeger Blackened Saskatchewan Rub
- Kitchen Accomplice Beef Broth Concentrate
- Thermoworks DOT
- 12” Red Handle Slicer Knife

Smoked Beef Tenderloin
Description
Beef Tenderloin slow smoked on the pellet grill alongside some beefy, smoked mushrooms. Perfect for a different, delicious take on steak night.
Ingredients
- 1 whole beef tenderloin
- 2 Tablespoons Worcestershire Sauce
- 1 Tablespoon Killer Hogs AP seasoning
- 2 Tablespoons Traeger Saskatchewan Seasoning (or your fave blackened rub)
Beefy Smoked Mushrooms
- 3 pints sliced mushrooms
- 1 shallot finely chopped
- 5–6 cloves garlic minced
- 1 cup red wine
- 1 cup beef broth
- 1 Tablespoon Kitchen Accomplice Beef Broth Concentrate
- 1/2 stick butter
- 2 teaspoons Killer Hogs AP Seasoning
- Place all ingredients into a smoker-safe dish or a half size aluminum pan. Smoke on pit for 1.5 – 2 hours until mushrooms and garlic are tender.
Instructions
- Trim the whole beef tenderloin into center cut portion be sure to remove any sinew or silver skin.
- Prepare pellet grill or any other smoker for indirect smoking at 250 degrees.
- Drizzle the outside of the tenderloin with Worcestershire for a binder and season with a layer of AP seasoning followed by the Saskatchewan seasoning.
- Place the tenderloin on the smoker, insert a probe thermometer into the center of the roast and smoke until internal temperature reaches 120 degrees.
- Remove the tenderloin from the pit and cover loosely in foil and rest for 20-30 minutes.
- Slice the tenderloin into desired thickness and serve.
Malcom Reed
Connect on Facebook
Follow me on TikTok
Subscribe to my YouTube Channel
Follow me on Instagram
Have a Question About This Recipe?
Connect with us in our HowToBBQRight Facebook group for recipe help, to share your pictures, giveaways, and more!