Traeger Smoked Stuffed Pork Tenderloin

This post may contain affiliate links. Please read our disclosure policy.

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.

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

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

Traeger Smoked Stuffed Pork Tenderloin

Yield: 6 Servings
Prep Time: 10 minutes
Cook Time: 1 hour
Rest Time: 10 minutes
Total Time: 1 hour 20 minutes

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!

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.

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: 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

About Joshua Boquist

Josh is an outdoor enthusiast and food fanatic. A License To Grill is his passion project where the outdoors intersects food - grilling, smoking, and all things tasty!

You May Also Like

Get new recipes sent to your inbox!
Don't miss out! Subscribe and get all the new recipes first.
Please enable JavaScript in your browser to complete this form.

Leave a comment

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

19 Comments

  1. We’ve smoked quite a bit on our Yoder, but I was thrown off by the texture of the meat. Even though the temp was at your suggestion, we weren’t happy with the finish. I may try searing afterwards, like a Tri-tip.

  2. The flavor of the recipe was good but we found our pork was not fully cooked after 1 hour at 250. We ended up having to nuke it in the microwave ☹️

    1. Oh shoot, the microwave will destroy the texture of the pork. Temperatures can fluctuate quite a bit on pellet grills. Check the internal temperature of the pork with a meat thermometer before you take it off the heat. If the pork isn’t finished after an hour then leave it on the grill longer. If you are in a hurry for dinner, you can always crank the heat up to 350°F or 400°F and cook it until the internal temp reaches 145°F.

    1. Hi Katie, you can follow the same cooking temp and time recommendations in the recipe if you decide to use the oven instead of the Traeger. 250°F for 45-60 minutes should be good. Just check the internal temp of the meat and remove it from around 140°F to 145°F. Since this is stuffed with cheese, I like to cook at lower temperatures so the cheese doesn’t ooze out as much. Good luck and let me know how it turns out!

  3. This recipe sounds great but my husband hates spinach. Can you suggest something else to use? Thanks.

    1. Hi Sue! I would try it out with kale or collard greens. Let me know what you end up trying and how it turns out!

  4. Happy New Year! Yes I did, but I opt’d to do the oven method and my internal temp was at 143 when I removed and let it sit….upon slicing into it, it was still a bit red. Not sure what I did wrong. It was a brand new thermometer too. Any advice? ( I did place thermometer in the thickest part of the pork) Thanks

    1. Megan, Happy New Year, and thank you for the comment! 140°F – 145°F is perfect for pork. It is totally fine for pork to have a slight red or pink color. If it is gray, it will be dry and overcooked. The USDA recommends 145°F, so if the pork’s thickest portion is reaching that temp, all is good!

  5. 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!!!!

  6. 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!!
    🙂