We're now in Walmart, both in-store and on Walmart.com!

Pork Tenderloin with Olive Tapenade Stuffing

Pork Tenderloin with Olive Tapenade Stuffing

The pork tenderloin is also know as "The Gentleman's Cut" for a reason, it's tender, juicy and delicious.  Our favorite way prepare this cut is to stuff the tenderloin with a tangy tapenade and let the the wood fire finish it off perfectly.

Prep time: 20 minutes 
Cook time: Approx. 1.5 hours


2-3 lbs pork loin

Olive Stuffing:

  • 1 cup diced kalamata olives
  • 1 Tbls finely diced garlic
  • 1 tsp grated parmesan cheese
  • ½ tsp basil
  • ¼ tsp ground black pepper
  • 2 tsp olive oil


  1. In a mixing bowl, combine the olives, garlic, basil and pepper and 1 tsp olive oil and set aside
  2. Trim as much fat off the outside of the pork loin
  3. Roll cut the pork loin and lay flat.   If you haven’t roll cut a loin, check out this video to learn how
  4. With the loin open and laying flat, lightly coat the inside surface with olive oil
  5. Spread the olive tapenade mixture evenly across the pork loin
  6. Tightly roll up the loin and tie in 3-4 places across the length of the loin.   This will ensure that your dinner stays together while bathing in smoke.
  7. Turn on your grill and set the temp to 225 degrees
  8. Smoke the stuffed loin until the temperature of the inner layer of meat reaches 145 degrees.
  9. For extra flavor, for the last 15 mins of the cook, brush some smoked or flavored olive oil and a light sprinkle of ancho chili powder on the outside of the stuffed loin and turn the temp up to 350 to brown the outside.
  10. Remove from grill, rest for 5-10 minutes, slice and serve!
Pork Tenderloin with Olive Tapenade Stuffing

Pairs well with the following Bear Mountain Premium BBQ Pellets

Bourbon BBQ Craft Blends™ Wood Pellets Add to cart
Apple BBQ Wood Pellets Add to cart