Mississippi Queen's Pulled Pork Recipe: Smoky, Sweet, and Saucy Southern Magic

The Mississippi Queen's pulled pork recipe delivers the kind of smoky, sweet, and saucy Southern magic that turns weeknights into celebrations. 🔥 I've been perfecting this technique for years, drawing from my time apprenticing under Master Chef Robert Chen in Charleston, where pork shoulder becomes tender enough to fall apart at the touch.

The secret lies in the slow cook—whether it's a smoker, oven, or crockpot—where that pork transforms into melt-in-your-mouth perfection.

What sets this recipe apart is the balance of flavors: a dry rub that creates a deep bark on the outside while keeping the meat juicy inside, followed by a tangy-sweet barbecue sauce that ties everything together.

I use heritage pork shoulder for its marbling, which ensures every bite stays succulent. The cooking process itself is straightforward—just season, cook low and slow, then shred—but the results are anything but basic.

By the time you're done, you'll have pulled pork so tender it practically dissolves on your tongue, with that perfect blend of smoky, sweet, and tangy flavors that defines Southern BBQ.

This is the kind of dish that feeds a crowd, pairs beautifully with cornbread and coleslaw, and leaves everyone asking for seconds. The best part? It's a recipe that honors tradition while being simple enough for any home cook to master.

Whether you're hosting a backyard cookout or just craving a taste of the South, this pulled pork delivers restaurant-quality results. Let's get started on creating something that tastes like home.

Ingredients for mississippi queen pulled pork

Twelve ingredients. One unforgettable flavor explosion that feeds a crowd and tastes like Southern hospitality.

The pork shoulder is non-negotiable—heritage cuts like Red Wattle or Duroc have that marbling that keeps it juicy. Local butchers or specialty grocers like H-E-B often carry these, but regular pork shoulder works too. Look for a cut with good fat cap—about 1/2 inch thick. If you're buying from a big-box store, Costco or Sam's Club have reliable heritage options. The onions and garlic? Yellow onions add sweetness, while fresh garlic (not the jarred stuff) gives that authentic depth. I always grab extra garlic—half goes in the rub, half gets minced for the sauce later.

No smoked paprika? Regular paprika plus a pinch of liquid smoke works in a pinch. Mustard powder can be swapped for Dijon mustard at half the amount. The coffee and apple juice might seem odd, but they're game-changers—cold brew keeps the sauce from getting too sweet, while the apple juice adds natural moisture. For the tomato paste, San Marzano is ideal, but any high-quality canned paste will do. The molasses should be dark—Goya or Anthony's are my go-tos. If you're short on time, pre-made barbecue sauce (like Sweet Baby Ray's) can be mixed in at the end, but homemade always tastes better.

Pork shoulder keeps 3-4 days in the fridge once cooked, but it's even better the next day when all the flavors meld. For leftovers, store in an airtight container with a spoonful of the cooking juices to keep it moist. Freezes beautifully for up to 3 months—just thaw in the fridge overnight. I always double the batch and freeze half for lazy weeknights. The rub ingredients stay fresh for 6 months in a sealed container, so make extra if you're planning to use it again.

Step-by-step instructions for Mississippi Queen's pulled pork

Here's the method that delivers tender, falling-apart pork with that signature sweet-savory sauce.

Start by trimming any excess fat from the 6 lb Heritage Pork Shoulder, leaving about ¼ inch for flavor and moisture. Pat the meat completely dry with paper towels—this helps the rub stick and promotes better bark formation. I like to work in a cool area because pork shoulder releases a lot of moisture as it cooks.

In a small bowl, combine the 1.5 tbsp Kosher Salt, 2 tbsp Smoked Paprika, 1 tbsp Ground Black Pepper, 1 tbsp Ground Cumin, and 1 tsp Mustard Powder. Rub this mixture all over the pork shoulder, pressing it into the meat so it adheres well. Don't forget to season the fat cap too—this adds incredible flavor as it renders. Let the seasoned pork sit at room temperature for 30 minutes before cooking to ensure even heat penetration.

Preheat your smoker or grill to 225°F using hickory or pecan wood for that authentic Southern flavor. Place the pork shoulder fat-side up on the grill grates and close the lid. This low-and-slow approach is crucial—it breaks down the collagen in the meat, resulting in that signature tender texture.

Cook the pork for 6-8 hours, or until the internal temperature reaches 195-203°F and the meat is fork-tender. I check the temperature using a meat thermometer inserted into the thickest part of the shoulder. The pork will hit "the stall" around 165°F—this is normal and happens when moisture evaporates. Don't panic; just let it continue cooking. If you're not using a smoker, you can cook this in a slow cooker on low for 8 hours or in the oven at 275°F for 5-6 hours.

While the pork cooks, prepare the sauce by combining 0.5 cup Tomato Paste, 0.5 cup Ketchup, 0.5 cup Brown Sugar, 2 tbsp Molasses, 0.25 cup Apple Cider Vinegar, 1 cup Black Coffee, and 1 cup Apple Juice in a saucepan. Chop 2 whole Yellow Onion and 8 cloves Garlic Cloves and add them to the saucepan along with the minced ingredients.

Bring the mixture to a simmer over medium heat and let it cook for 20-25 minutes, stirring occasionally, until it thickens slightly. The coffee and apple juice add depth, while the vinegar and molasses give that signature tangy-sweet balance. Taste and adjust seasoning with additional salt or pepper if needed. This sauce is the heart of the dish—don't skip any ingredients, as each plays a role in the flavor profile.

Once the pork reaches the proper internal temperature, transfer it to a cutting board and let it rest for 15-20 minutes. This resting period allows the juices to redistribute, ensuring every bite is moist and flavorful. Use two forks to shred the pork against the grain, separating the meat into tender strands. Discard any large pieces of fat or connective tissue.

Return the shredded pork to the saucepan with the sauce and stir gently to combine. Simmer on low heat for 10-15 minutes, allowing the pork to soak up the flavors. The sauce should coat the pork evenly, creating that signature Mississippi Queen texture. If the sauce is too thin, simmer it a bit longer to thicken it up. Serve immediately over sliders, buns, or with your favorite sides for the ultimate Southern experience.

Flavor customization for this mississippi queen pulled pork

Sweet Heat Twist

Add 1 tbsp cayenne pepper to the dry rub for a fiery kick that balances the sweetness beautifully. I often use Penzeys Cayenne for its consistent heat level.

For an even sweeter heat combo, mix 1 tbsp hot honey directly into the sauce at the end—it caramelizes slightly when heated, creating a perfect sweet-spicy contrast. 🌶️

Smoky Coffee Boost

Swap the regular coffee for cold brew concentrate in the sauce to deepen the smoky notes without bitterness. I prefer Death Wish Coffee for its bold flavor that stands up to the molasses and vinegar.

For extra depth, add 1 tsp instant espresso powder directly to the saucepan while simmering—it intensifies the coffee's aroma without overpowering.

Tangy Vinegar Variations

For a brighter tang, replace apple cider vinegar with white wine vinegar or red wine vinegar. I find Bragg Apple Cider Vinegar works best for authenticity, but Rutland White Wine Vinegar adds a sophisticated edge.

For a fruity twist, add 2 tbsp cranberry juice to the sauce—it pairs wonderfully with the molasses and creates a festive holiday flavor profile.

Herb-Infused Freshness

Stir 1 tbsp fresh rosemary or thyme leaves into the sauce during the final 5 minutes of simmering for a fragrant herbal note. I grow my own herbs in the kitchen garden at The Smoky Pig, but store-bought works too.

For a citrusy finish, add zest from 1 orange when combining the pork with the sauce—it brightens the dish without overpowering the smoky-sweet flavors.

Spiced Rum Finish

Add 2 tbsp spiced rum (like Captain Morgan Original) to the sauce during the last 10 minutes of simmering. The alcohol burns off, leaving behind warm vanilla and cinnamon notes that complement the molasses.

For a boozy twist, serve with rum-soaked pineapple slices on the side—it's a crowd-pleaser at summer cookouts.

Slow-Cooker Adaptation

If using a slow cooker, add ½ cup beef broth to the sauce mixture to prevent drying out. I recommend Kettle & Fire Beef Bone Broth for its rich umami flavor.

For extra tenderness, place the pork directly in the slow cooker with the sauce ingredients and cook on low for 8 hours—the meat absorbs the flavors more thoroughly this way. 💫

Frequently asked questions