Skip to Content

Traeger Smoked Stuffed Pork Tenderloin

Share this recipe!

I love how tender and flavorful pork tenderloin is, and this smoked stuffed pork tenderloin is my favorite go-to tenderloin recipe! This pork is coated in a delicious cajun spice rub and stuffed full of cheese, bacon, and spinach. As soon as you cut into the pork tenderloin, the creamy cheese filling oozes out. I am getting hungry just thinking about this recipe!

If you happen to have a couple of pork tenderloins, then check out this recipe for smoked bacon-wrapped pork tenderloin.

sliced stuffed pork tenderloin with cajun rub and twine holding it together, cheese stuffing, cilantro and garlic cloves sitting on wood

What is pork tenderloin?

Pork tenderloin comes from the area upper-midsection of the pig just below the backbone. The tenderloin comes from the back end of the loin and is a non-weight-bearing muscle. Since the pig doesn’t use this muscle much throughout its life, it always stays incredibly tender when cooked to perfection!

Pork loin is a much larger cut of meat compared to the tenderloin. A typical tenderloin will weigh in at about 1-2 pounds. These are distinctly different cuts.

Silhouette of pig with lines depicting different cuts of meat

Pork Tenderloin vs. Pork Loin

Pork Tenderloin

  • Location on the pig: The tenderloin comes from the upper back of the pig just below the backbone.
  • How to buy it: Tenderloin is always boneless and comes packaged usually in a pack of 2. Each tenderloin weighs about 1-2 pounds.
  • Lean or fatty? Pork tenderloin is relatively lean but you will still need to trim it before cooking. There is some silverskin that needs to be removed. Silverskin is a tough membrane on the meat.
  • How to cook it: Since tenderloin is lean, it will become tough if overcooked. You can quickly cook it on the grill or roast it slowly in the oven. Regardless, make sure the internal temperature doesn’t go above 145°F for the perfect tenderness.

Pork Loin

  • Location on the pig: The loin is a large slab of meat on the back of the pig, the upper-midsection.
  • How to buy it: You can usually find loin in several different ways both bone-in or boneless. You can purchase a full loin which can be 10-15 pounds, but you could also find pork chops which are steaks cut from the loin. The loin can also have the rib bones attached, known as a pork rack.
  • Lean or fatty? The loin is relatively lean. You will usually find that it has a fat cap that needs to be trimmed down before cooking.
  • How to cook it: The loin will take a bit longer to cook since it is so much larger than a tenderloin. It is best cooked low and slow so that it stays tender.
sliced stuffed pork tenderloin with cajun rub and twine holding it together, cheese stuffing, cilantro and garlic cloves sitting on wood

How to stuff tenderloin

When I stuff pork tenderloin, I want the entire tenderloin to be stuffed so every bite is filled with cheesy goodness! The trick in making sure that every bite has some of this goodness is to butterfly the pork tenderloin and flatten it out. Then you can be sure to coat it from edge-to-edge with stuffing!

  1. Butterfly the tenderloin: Cut the meat down the center lengthwise so it can be laid out flat on your cutting board.
  2. Pound the pork flat: Use a piece of plastic wrap to cover the meat and use a meat tenderizer to pound the meat flat to about 1/4″ thick.
  3. Coat the meat evenly with your stuffing: For this recipe, I used a mixture of cream cheese, cheddar cheese, mozzarella cheese, and frozen spinach. Once it was mixed thoroughly, I spread it evenly from edge-to-edge of the tenderloin.
  4. Roll the pork up: Carefully roll the tenderloin up to create a meat log and create a pinwheel of stuffing inside of the tenderloin.
  5. Rub: Use your favorite dry rub to coat the pork tenderloin for an extra punch of flavor! I used this awesome cajun seasoning mix.
  6. Tie it shut: Use three pieces of twine to tie shut the pork tenderloin so it can hold its shape while cooking.

How to smoke pork tenderloin

Pork tenderloin is a small cut of meat so you can finish it off fairly quickly in the smoker. In this recipe, I smoked it for about 1 hour at 250°F. If you are in a hurry, you can increase the temperature on your smoker. Just be sure that you finish cooking it before the internal temperature extends above 145°F. The reason I smoke meat is to get that awesome wood smoke flavor, so decreasing the cooking time will affect the flavor in the end.

  1. Preheat your smoker to 250°F.
  2. Trim off excess fat, membrane, and silver skin with a sharp knife.
  3. Flavor your meat. In this case, I used a cajun seasoning mix.
  4. Smoke the meat for about 1 hour or until the internal temperature reaches 140°F.
  5. Sauce the pork while it is cooking. This is optional but if you decide to add sauce during the cook, add it between 130°F – 135°F so the sauce has time to carmelize while cooking during the final minutes.
  6. Rest and Enjoy! Once the internal temperature reaches 140°F – 143°F, pull it off the grill. Let the meat rest for about 10 minutes before slicing.

Helpful tools and equipment

how to stuff pork tenderloin, butterfly the meat, pound it thin, spread cheese evenly, roll up the pork, dry rub, tie shut with twine

What else is cooking over here?!

Check out these awesome smoked brisket burnt ends! They were so tender and delicious. They are coated in a delicious Kansas City-Style BBQ Sauce. Each bite had a distinct sweet and savory tang to it, aided by the addition of brown sugar during the cook.

If you need another incredible recipe for stuffed pork tenderloin, then head over to Savor the Best and check out this apple stuffed pork loin. I love the sweetness from the apples!

Speaking of apples, check out these air fryer apple fritters!!! I mean, who can say “no” to dessert? These fritters are very quick to cook up and will satisfy your sweet tooth for a unique dessert in the air fryer.

CONNECT WITH A LICENSE TO GRILL!

Be sure to follow us on our social media accounts

Facebook * Instagram * Pinterest * YouTube * Twitter

Did you make this recipe? Tell us about it in the comments below!

Yield: 6 Servings

Traeger Smoked Stuffed Pork Tenderloin

sliced stuffed pork tenderloin with cajun rub and twine holding it together, cheese stuffing, cilantro and garlic cloves sitting on wood

A pork tenderloin that is packed full of cheese, bacon, and spinach! As soon as you slice into this tenderloin, the creamy cheese mixture will spill out. It is coated in a cajun spice rub and cooked on the smoker for a delicious flavor. It doesn't get any better than this!

Prep Time 10 minutes
Cook Time 1 hour
Rest Time 10 minutes
Total Time 1 hour 20 minutes

Ingredients

  • 1 1-2 pound pork tenderloin
  • 4 ounces cream cheese
  • 6 to 8 slices of cooked bacon, chopped
  • 1/3 cup shredded cheddar cheese
  • 1/3 cup shredded mozzarella cheese
  • 4 ounces frozen spinach, thawed and chopped
  • 2 tablespoons cajun seasoning rub

Instructions

  1. Preheat the Traeger or other smoker to 250°F. 
  2. Butterfly the tenderloin by slicing it in half, lengthwise. Do not cut all the way through. Open it like a book and use a meat tenderizer/mallet to pound it flat to 1/4 inch thick. 
  3. Mix the cream cheese, bacon, cheddar, mozzarella, and spinach in a bowl. 
  4. Spread the cheese mixture on the tenderloin and roll it up jelly-roll fashion. Secure it with cooking twine. Cover the tenderloin with the cajun seasoning rub.
  5. Place the tenderloin on a baking pan or grill pan and put it in the pre-heated Traeger. 
  6. Cook for approximately 45 minutes to 1 hour or until the internal temperature reaches 140°F - 143°F. 
  7. Remove the tenderloin and cover it with a sheet of foil for 10 minutes to rest before you slice it. 

Notes

  • This recipe for Cajun Spice Dry Rub makes one cup of seasoning which you can use for this recipe and others on the blog!
  • During the rest period, the tenderloin will continue to rise in temperature and should reach 145°F, which is the recommended internal temperature.

Nutrition Information

Yield

6

Serving Size

1

Amount Per Serving Calories 410Total Fat 21gSaturated Fat 9gTrans Fat 0gUnsaturated Fat 10gCholesterol 154mgSodium 1578mgCarbohydrates 4gFiber 1gSugar 1gProtein 49g

Nutrition information is a guideline only, is calculated automatically by third party software, and absolute accuracy is not guaranteed.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

Close up photo of a apple fritter baked in the air fryer.
Previous
Air Fryer Apple Fritters
small red pot filled with brisket chili with cheese and sour cream and a garnish of cilantro, cornbread muffin in the foreground
Next
Smoked Brisket Chili

Bonnie

Thursday 10th of September 2020

Oh my gosh! This is absolutely delicious and so easy! I made it for just me and my husband...just in case! I can’t wait to make it for family and friends!!!!

Joshua Boquist

Sunday 13th of September 2020

Thanks for the comment Bonnie, I am happy you both enjoyed it!

Chazoo

Monday 31st of August 2020

Awesome and simple recipe, made it last week and all the guests loved it. Served it with spicy hash browns and a garden salad. Now making it a second time because I want more!! :-)

Joshua Boquist

Thursday 3rd of September 2020

Right on! Thank you for the comment. I am excited to hear that everyone loved it!