Smoked Pork Tenderloin Recipe with Mango Salsa

In this delicious Grilled Smoked Pork Tenderloin Recipe, we will teach you how to BBQ the best Pork Tenderloin recipe on the kettle charcoal grill and topped with a delicious Mango Salsa!. This mouth watering Pork Tenderloin recipe is easy to make on the BBQ and has amazing flavour. For this recipe we used two different rubs – Postal Barbecue Orginal, as well as Sweet Heat from Daddy Dutch BBQ. This is going to be a great hit at your next gathering with friends and family and a new summer favourite for sure! Take a look below to see everything you need!

DifficultyBeginnerYields1 Serving
Prep Time20 minsCook Time50 minsTotal Time1 hr 10 mins

Ingredients

 2 Pork Tenderloins (Often comes in packs of two)
 1 tbsp Olive Oil
 Postal Barbecue Original Rub
Mango Salsa
 2 Diced Mangos
 ½ Diced Red Onions
 ½ Diced Red Pepper
  cup Cilantro (as much or as little as you prefer)
 1 Lime
 Pinch of salt

Directions

Step #1
1

To prepare your Pork Tenderloin for smoking on the grill, first remove any silver skin as well as any unwanted section of the pork tenderloin that my burn or fall off. Once your tenderloin has been cleaned up, it’s now to season your meat. To do this, apply a light coating of olive oil to the outside of the pork tenderloin then apply your favourite BBQ Rub. On these pork tenderloins we used our Postal Barbecue Original Rub as well as “Sweet Heat” from Daddy Dutch BBQ on youtube.

Step #2
2

Once your pork tenderloin has been seasoned with your favourite BBQ rub, place it off to the side while you either light your grill and bring it up to tempreture OR to give you time to make your homemade Mango Salsa which we topped on our pork tenderloin. To Make the Homemade Mango Salsa, combine all your ingredients into mixing bowl and mix together well. Once your mango salsa has been completed, place it into the fridge to allow the flavours to blend well together. We recommend at least 30 minutes prior to eating.

Step #3
3

With everything prepare it’s time to light your grill and bring up to a cooking tempreture of around 275F degrees. Once your grill has come up to tempreture, place the seasoned pork tenderloin onto the grill opposite the coals. Next, add in some optional wood onto the coals to provide some extra smoky flavour to your tenderloin. Close the lid and begin cooking until you have reached an internal tempreture of 130F.

Step #4
4

Once your smoked pork tenderloin has reached 130F internal tempreture, open the grill and brush on your go to BBQ sauce for added flavour! Be careful not to brush off the seasoning/BBQ Rub. Once it has been sauced, close the lid and continue to cook your tenderloin until it has reached between 140F-145F. Once it reaches 140F or slightly above, remove the pork tenderloin from the grill and let it rest. As it rest, the tenderloin will continue to rise in tempreture and will settle around 145F which is a perfect doneness.

Top with your homemade mango salsa and your feast is ready!

Smoked Pork Tenderloin

ITEMS  COMMONLY USED - (affiliate links)

SLOW 'N SEAR KETTLE 

► CAMP CHEF WOODWIND PELLET GRILL

► CAMP CHEF VERSATOP 2x GRIDDLE

► WEBER KETTLE (classic) 

► PIT BARREL COOKER

► DALSTRONG KNIVES (10% OFF PROMO CODE - "POSTALBARBECUE" )

► SLOW 'N SEAR  (for 22’’ Kettle Grills) 

► MEATER+  (10% OFF PROMO CODE - "POSTALBARBECUE" )

► THERMOWORKS THERMAPEN MK4 

► THEMOWORKS SIGNALS DIGITAL THERMOMETER

SU-V GUN FLAMETHROWER (10% OFF PROMO CODE - "POSTALBARBECUE" )

► NAPOLEON BBQ TOOL SET

Ingredients

 2 Pork Tenderloins (Often comes in packs of two)
 1 tbsp Olive Oil
 Postal Barbecue Original Rub
Mango Salsa
 2 Diced Mangos
 ½ Diced Red Onions
 ½ Diced Red Pepper
  cup Cilantro (as much or as little as you prefer)
 1 Lime
 Pinch of salt

Directions

Step #1
1

To prepare your Pork Tenderloin for smoking on the grill, first remove any silver skin as well as any unwanted section of the pork tenderloin that my burn or fall off. Once your tenderloin has been cleaned up, it's now to season your meat. To do this, apply a light coating of olive oil to the outside of the pork tenderloin then apply your favourite BBQ Rub. On these pork tenderloins we used our Postal Barbecue Original Rub as well as "Sweet Heat" from Daddy Dutch BBQ on youtube.

Step #2
2

Once your pork tenderloin has been seasoned with your favourite BBQ rub, place it off to the side while you either light your grill and bring it up to tempreture OR to give you time to make your homemade Mango Salsa which we topped on our pork tenderloin. To Make the Homemade Mango Salsa, combine all your ingredients into mixing bowl and mix together well. Once your mango salsa has been completed, place it into the fridge to allow the flavours to blend well together. We recommend at least 30 minutes prior to eating.

Step #3
3

With everything prepare it's time to light your grill and bring up to a cooking tempreture of around 275F degrees. Once your grill has come up to tempreture, place the seasoned pork tenderloin onto the grill opposite the coals. Next, add in some optional wood onto the coals to provide some extra smoky flavour to your tenderloin. Close the lid and begin cooking until you have reached an internal tempreture of 130F.

Step #4
4

Once your smoked pork tenderloin has reached 130F internal tempreture, open the grill and brush on your go to BBQ sauce for added flavour! Be careful not to brush off the seasoning/BBQ Rub. Once it has been sauced, close the lid and continue to cook your tenderloin until it has reached between 140F-145F. Once it reaches 140F or slightly above, remove the pork tenderloin from the grill and let it rest. As it rest, the tenderloin will continue to rise in tempreture and will settle around 145F which is a perfect doneness.

Top with your homemade mango salsa and your feast is ready!

Smoked Pork Tenderloin

Smoked Pork Tenderloin Recipe with Mango Salsa
Skip to content