Maple Barbecue Pork Tenderloins

Smoked pork tenderloin is lean, delicious and easy to cook in any smoker. With Labor Day just around the corner, this is a great recipe to have in your back pocket.
Course Entree
Cuisine Hot Smoking
Prep Time 30 minutes
Cook Time 1 hour 30 minutes
Servings 4 -6
Author Jeff Phillips

What You'll Need

  • 2 pork tenderloins (more if you like)
  • Mayonnaise
  • Jeff's original rub recipe
  • Maple syrup


  1. Rinse pork tenderloins with cold water.
  2. Use a sharp knife to remove any extra fat and silver skin.
  3. Coat the outside of each tenderloin with a tablespoon of mayonnaise.
  4. Generously sprinkle Jeff's original rub on to all sides of the pork tenderloins.
  5. Prepare your smoker for cooking at 225-240°F with indirect heat.
  6. If your smoker has a water pan, fill it up with water or liquid of your choice.
  7. When the smoker is ready, place the pork tenderloins on the smoker grate and close the door/lid.
  8. Prepare the maple barbecue glaze by mixing 1 cup of maple syrup to 2 heaping tablespoons of Jeff's original rub. Stir well to combine.
  9. Baste the meat with the glaze every 30 minutes until it is finished cooking.
  10. When the pork reaches 145°F as measured with a digital meat thermometer, it is perfectly done and should be removed from the smoker right away.
  11. Allow the meat to rest under foil for about 10 minutes before slicing.
  12. Serve and enjoy!