Main Courses
This Mississippi Queen-style pulled pork recipe brings the legendary Mississippi Queen Hotel's signature tangy, slow-cooked pork to your table. 🔥 The secret lies in the vinegar-braised pork shoulder and the iconic celery crown crunch that sets this apart from traditional BBQ.
After years of perfecting the technique, I've developed a method that delivers melt-in-your-mouth texture with a bright, vinegar-kissed flavor profile that's distinctly Southern. The process begins with a pork shoulder, seasoned simply but effectively, then slow-braised until it falls apart at the touch of a fork.
What makes this recipe special is the sweet tomato gravy that ties everything together—a perfect balance of tangy vinegar and rich tomato sweetness. The celery crown, made from crisp celery stems and fresh herbs, adds a refreshing crunch that cuts through the richness of the pork.
By the time you serve this dish, you'll have tender, juicy pulled pork with that signature Mississippi Queen tang, all smothered in a luscious tomato gravy and topped with crisp celery crowns.
It's the kind of meal that brings people to the table, where every bite delivers that perfect combination of textures and flavors. Serve with classic Southern sides like creamy coleslaw and buttery cornbread.
This recipe is a celebration of Southern hospitality and the art of slow-cooked pork—just as it was meant to be enjoyed.
Ingredients for mississippi queen pulled pork
Sixteen ingredients transform into Mississippi Queen's iconic tangy pulled pork with crisp celery crowns.
| Ingredient | Amount | Notes |
|---|---|---|
| Pork Shoulder (Bone-In) 🍖 | 4 lb | Well-marbled, 4-6 lbs preferred |
| Yellow Onion 🧅 | 1 whole | Medium, sliced into half-moons |
| Celery Stems 🥬 | 4 whole | Thick, for celery crown |
| Garlic Cloves 🧄 | 6 cloves | Fresh, peeled and minced |
| White Vinegar 🍶 | ½ cup | White or apple cider vinegar |
| Ketchup 🍅 | ¼ cup | Heinz preferred for consistency |
| Tomato Paste 🍅 | ¼ cup | San Marzano preferred |
| Brown Sugar 🍬 | ¼ cup | Light or dark, packed |
| Dijon Mustard 🍯 | 1 tbsp | Mild or hot variety |
| Smoked Paprika 🌶️ | 1 tbsp | For smoky depth |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly ground preferred |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for celery crown |
| Fresh Dill 🌿 | 0.1 cup | Chopped, for celery crown |
| Mayonnaise 🥫 | ½ cup | For celery crown dressing |
The pork shoulder is non-negotiable here—bone-in for extra flavor, and 4-6 lbs ensures generous portions. Costco or local butchers often have the best cuts, but any grocery store pork shoulder works if it's well-marbled. Look for a piece with visible fat between the muscles. The celery stems should be thick and crisp—farmers markets usually have the best selection, but regular grocery store celery works in a pinch. For the vinegar, white vinegar is traditional, but apple cider adds subtle sweetness if you prefer.
No white vinegar? Apple cider vinegar or red wine vinegar work just as well. The ketchup can be swapped for tomato sauce if you're avoiding added sugar, but Heinz adds that signature tang. For the celery crown, fresh dill and parsley are essential—dried won't give the same bright flavor. The mayo in the crown dressing can be Greek yogurt for a lighter option, though traditionalists will insist on mayo. If you're short on time, pre-chopped celery stems from the produce section save minutes, though they lack the same crispness.
This dish tastes even better the next day—plan ahead. Store the pulled pork in its juices for up to 5 days in the fridge, or freeze for 3 months. The celery crown keeps for 2 days if stored separately in an airtight container. For serving, reheat the pork gently with a splash of broth to maintain moisture. The crown can be assembled fresh or stored separately until ready to serve—just toss with mayo and herbs right before plating.
Why You'll Love This Recipe
- Set-It-and-Forgot-It Magic: I swear by this recipe because once the pork shoulder hits the slow cooker with that vinegar base, it’s hands-off until dinner. Chop the onion and celery once—that’s it—then let the garlic and spices work their flavor magic while you handle the rest of the day.
- Smoky-Sweet Perfection: That bone-in pork shoulder? It practically falls apart when you pull it, and the white vinegar gives it a tangy depth you won’t find in store-bought versions. The onion and celery add just enough sweetness to balance the richness—simple, but ridiculously satisfying.
- Tailgate or Tuesday: Between us, this is my go-to for game days and lazy nights. Serve it on buns with pickles for a crowd, or pile it on rice for a quick weeknight dinner. The leftovers? Even better the next day, wrapped in foil and reheated.
- Budget-Friendly Feast: A bone-in pork shoulder is cheaper than pre-cut pulled pork, and you’re using pantry staples—no fancy ingredients. Honestly, it stretches to feed four for dinner and still gives me two more meals out of it. My wallet and my taste buds thank me.
Step-by-step instructions for Mississippi Queen-style pulled pork
Here's the method that delivers tender, fall-apart pork with that signature sweet-tangy gravy.
🔥 Step 1: Season and Smoke the Pork Shoulder
Start by trimming any excessive fat from the 4 lb pork shoulder (bone-in)—leave about ¼ inch for flavor and moisture. In a small bowl, mix together 1.5 tsp kosher salt, 1 tbsp smoked paprika, 1 tsp ground black pepper, 1 tbsp Dijon mustard, and 0.25 cup brown sugar. Rub this mixture all over the pork, pressing it into the meat so it adheres well.
Place the seasoned pork in a smoker and cook at 225°F until the internal temperature reaches 165°F (about 6-8 hours). I like to use hickory or apple wood for that classic Mississippi Queen smoky flavor. The bark should be dark and crispy, but don't rush it—low and slow is key for tender meat.
🍳 Step 2: Prepare the Celery Crown
While the pork smokes, prepare the celery crown. Cut the 4 whole celery stems into 1-inch pieces, keeping the bottoms intact for stability. In a small bowl, mix together 0.5 cup mayonnaise, 0.25 cup chopped fresh parsley, and 0.1 cup chopped fresh dill. Spread this dressing evenly over the celery pieces.
Arrange the celery crowns upright in a baking dish, packing them tightly together. Cover and refrigerate until ready to serve—this keeps them crisp and fresh. The celery crown is the signature crunch that makes this dish special, so don't skip this step.
🥘 Step 3: Make the Sweet Tomato Gravy
Once the pork reaches 165°F, remove it from the smoker and let it rest for 15 minutes before shredding. While it rests, prepare the gravy. In a large skillet, sauté 1 whole yellow onion (sliced into half-moons) and 6 cloves garlic (minced) in 0.5 cup white vinegar over medium heat for 5 minutes until softened.
Add 0.25 cup ketchup, 0.25 cup tomato paste, and 0.25 cup brown sugar to the skillet. Stir in 1 tbsp Dijon mustard and 1 tbsp smoked paprika, then simmer for 10 minutes until the mixture thickens slightly. This gravy is the heart of the dish—sweet, tangy, and just the right consistency to coat every bite of pulled pork.
👨🍳 Step 4: Shred and Combine
Shred the rested pork using two forks, discarding any large fat chunks. Stir the shredded pork into the gravy and simmer for another 5 minutes to let the flavors meld. The pork should be tender and easily pull apart, soaking up all that sweet-tangy goodness.
Serve the pulled pork over the celery crowns, ladling the gravy generously over the top. The contrast of crisp celery and tender pork with rich gravy is what makes this Mississippi Queen-style dish unforgettable. Garnish with extra chopped parsley if desired, and enjoy immediately.
Pro Tips For Making Mississippi Queen Pulled Pork
- SEAR THE SKIN FIRST: That bone-in pork shoulder needs a good crust before braising—don’t skip the 5-7 minutes of high-heat searing. I used to rush this, and the meat always ended up bland. Get it golden-brown on all sides first, then add the onions and celery.
- CHOP VEGETABLES UNIFORM: Mississippi Queen style uses onions, celery, and garlic in a 2:2:1 ratio—cut them all into large, even chunks (about 1-inch pieces). Smaller pieces turn to mush; bigger ones burn. I learned this after one batch turned into a gray slurry.
- DON’T PEEL THE GARLIC: Leave those skins on when smashing the garlic cloves—it keeps them from burning and adds a subtle depth. I was skeptical until I tried it; now I never peel it. Just crush them lightly with the side of your knife before adding.
- REST THE MEAT BEFORE PULLING: After pulling, tent that pork with foil and let it sit for 10-15 minutes. The fibers relax, and the juices redistribute—skipping this makes the first bite dry. (Yes, even if you’re impatient like me.)
Flavor customization for this recipe
Sweet vs. Tangy Gravy
The classic Mississippi Queen gravy balances sweetness and tang perfectly. For a sweeter version, add an extra 2 tbsp brown sugar and reduce vinegar to 0.375 cup. For more tang, increase vinegar to 0.625 cup and add 1 tbsp apple cider vinegar for depth.
I often adjust based on my mood—sweet when I'm craving comfort, tangy when I want something bright. 🍯
Spicy Heat Variations
Add heat with 1 tbsp cayenne pepper or 2 tbsp hot sauce like Crystal or Tabasco. For smoky heat, swap smoked paprika for 1 tbsp chipotle powder. For a Carolina-style kick, add 1 tbsp hot honey.
The key is balance—start with half the amount and taste as you go. My favorite is a mix of both cayenne and chipotle for layered heat. 🌶️
Herb Infusions
Swap fresh herbs for different flavors: thyme and rosemary. for a savory twist, or cilantro and lime juice. for a Mexican-inspired version. I love adding 1 tbsp fresh thyme. to the gravy for an earthy note that pairs beautifully with the vinegar.
For the celery crown, try fresh mint. instead of dill for a refreshing change. 🌿
Celery Crown Alternatives
No celery? Use green onions. or radishes. for crunch. For a Southern twist, try pickled okra. instead—it adds tangy crunch that complements the pork perfectly. I've even used crispy fried shallots. for a gourmet touch. The key is maintaining that contrast of textures. ✨
Smoke Flavor Swaps
Experiment with different woods: hickory. for classic BBQ, cherry. for sweetness, or pecan. for a nutty depth. For a non-smoked version, braise the pork in a slow cooker with 2 cups apple juice. instead of smoking.
The vinegar gravy still delivers that signature tang without needing smoke. 🔥
Make-Ahead Adaptations
Prep the gravy base ahead and store it in the fridge for up to 5 days. or freeze for 3 months.. Reheat with the pork to maintain flavor.
For the celery crown, make it 1 day ahead***. and store it separately—just toss with fresh herbs before serving. I often prep everything the night before for stress-free serving. 📅
Nutrition facts
Frequently asked questions
Why does Mississippi Queen pulled pork use vinegar instead of traditional BBQ sauce?
The vinegar creates that signature tangy brightness that sets this apart from smoky Eastern NC-style BBQ. The acidity tenderizes the meat during cooking and balances the sweetness in the tomato gravy. It's what gives the dish its iconic flavor profile that guests at the Mississippi Queen Hotel rave about!
Can I make this in an oven instead of a smoker?
Yes! Preheat your oven to 275°F and place the pork on a rack over a baking sheet with 1 cup water or apple juice in the bottom. Cover tightly with foil and cook for 6-8 hours until tender. The vinegar gravy will still deliver that signature tang without needing smoke.
What's the secret to crispy celery crowns that don't get soggy?
Keep them refrigerated until serving and pack them tightly in the baking dish to maintain shape. Use thick celery stems (about 1-inch diameter) and pat them dry before assembling. The mayo dressing helps lock in moisture while keeping them crisp—just add fresh herbs right before serving!
How do I know when the pork is done without overcooking it?
Use a meat thermometer to check for 165°F internal temperature. The probe should go into the thickest part, avoiding fat or bone. For bone-in pork, aim for 195°F in the shoulder—this ensures it will pull apart easily when rested. The bark should be dark and crispy but not burned.
What's the best way to reheat leftover Mississippi Queen pulled pork?
Gently reheat in a skillet with 2 tbsp vinegar or apple juice to maintain moisture. Add a splash of the original gravy and simmer on low heat for 5-10 minutes. Never microwave—it makes the pork dry. For the celery crown, reheat separately in the oven at 350°F for 5 minutes to restore crispness.