Barbecue Pork Tenderloin Sandwich Recipe: Slow-Cooked Smoky Sweetness

There’s nothing quite like the smell of slow-cooked pork filling the air, promising tender results every time.

This method transforms a simple cut into a showstopper sandwich with smoky, sweet depth that defines great barbecue.

Ingredients for Barbecue Pork Tenderloin Sandwich

Slow-cooked pork tenderloin and bold barbecue flavors create this sandwich masterpiece.

[recipe_ingredient_scaler]

The pork tenderloin should have a vibrant pink hue with visible marbling. Whole Foods or Costco offer excellent pre-trimmed options, but any well-stocked supermarket works. Look for pieces around 1-1.5 pounds each for even cooking. Avoid pre-marinated cuts as they can overpower the barbecue sauce. Freshness is key—use within 2-3 days of purchase for optimal texture.

No smoked paprika? Regular paprika plus a dash of liquid smoke works in a pinch. Substitute white vinegar for apple cider if needed, though the flavor profile changes slightly. For a tangier result, add one-third more vinegar. The barbecue sauce can be homemade (use a tomato-based recipe), but Sweet Baby Ray’s or Stubb’s store-bought varieties deliver consistent quality.

Cooked pork keeps well refrigerated for 4-5 days and freezes beautifully for 3 months. Store in airtight containers with some cooking liquid to maintain moisture. Toast buns just before serving to prevent sogginess. Pickles stay crisp in their brine for 2 weeks after opening.

Step-by-Step Instructions for Barbecue Pork Tenderloin Sandwiches

Master the slow-cooking method that guarantees fall-apart tenderness with smoky-sweet depth in every bite.

Step 1: Create the Dry Rub and Season the Pork

In a small bowl, combine the 1 tbsp Garlic Powder, 1 tbsp Onion Powder, 1 tsp Smoked Paprika, 1 tsp Kosher Salt, and 0.5 tsp Black Pepper. Stir until the spices are evenly distributed—this blend forms the flavor foundation of your dish.

Pat the 2 lb Pork Tenderloin thoroughly dry with paper towels to ensure the rub adheres properly. Massage the spice mixture all over the surface, pressing firmly so it creates a visible crust. This seasoning step is crucial for building layers of flavor that will intensify during cooking.

Step 2: Sear and Slow-Cook the Tenderloin

Heat a large skillet or Dutch oven over medium-high heat. Sear the pork tenderloin on all sides until deep golden brown, about 2-3 minutes per side. This creates a flavorful crust and locks in juices.

Reduce heat to medium-low and add 1.5 cups Barbecue Sauce, 0.25 cup Brown Sugar, 2 tbsp Apple Cider Vinegar, and 1 tbsp Worcestershire Sauce to the pan. Cover and simmer for 2-2.5 hours, turning the pork occasionally, until it reaches an internal temperature of 195°F and shreds easily with a fork.

Step 3: Shred and Sauce the Pork

Remove the pork from the pan and place it on a cutting board. Using two forks, shred the meat into bite-sized pieces. The tenderloin should pull apart with minimal effort—this is the hallmark of perfectly cooked pork.

Return the shredded pork to the pan with the cooking liquid. Stir to coat evenly, ensuring every piece is saturated with the rich, smoky sauce. If the mixture seems too thick, add a splash of water to reach your desired consistency. Taste and adjust seasoning if needed.

Step 4: Toast the Buns and Assemble the Sandwiches

Split the 4 whole Hamburger Buns and lightly butter the cut sides with 2 tbsp Unsalted Butter. Toast in a skillet over medium heat for 1-2 minutes until golden brown and lightly crisp. This adds texture and prevents the buns from becoming soggy.

Spread 2 tbsp Yellow Mustard on the bottom buns if desired. Pile the saucy pulled pork generously onto the buns, then top with 0.5 cup Bread and Butter Pickles for a tangy crunch that cuts through the richness. Serve immediately while warm.

Storing and Reheating This barbecue pork tenderloin sandwich

Refrigerator Storage

Let the pork cool for 30-45 minutes before storing. Transfer to an airtight container with some of the cooking liquid to maintain moisture. It will keep well in the fridge at 40°F or below for up to 4-5 days. 💡

Freezer Storage

For longer storage, freeze the pork in its cooking liquid in quart-sized freezer bags. Lay flat to save space and freeze for up to 3 months. I always label my bags with the date to keep track.

Stovetop Reheating

My preferred method is reheating on the stovetop. Place the pork and some liquid in a saucepan over medium-low heat for 8-10 minutes, stirring occasionally. Add a splash of water if it seems dry.

Microwave Reheating

For quick meals, microwave individual portions covered with a damp paper towel. Heat on 70% power for 2-3 minutes, stir, then continue in 30-second intervals until reaching 165°F. ❄️

Bun Storage

Store Hamburger Buns separately in a paper bag at room temperature for up to 3 days. For longer storage, freeze them for up to 1 month and toast directly from frozen when ready to use.

Assembly Tip

Always toast your buns just before assembling. This prevents sogginess and adds a nice crunch. I use 2 tbsp Unsalted Butter for toasting 4 buns to perfection.

Frequently Asked Questions