Big Bob Gibson's Pulled Pork Recipe: Slow-Smoked Tenderness with Celery Crown Magic

Big Bob Gibson's pulled pork recipe delivers the kind of tender, fall-apart perfection that turns weeknights into Nashville-style celebrations. 🔥 After years of perfecting this technique—from brining to smoke—this is the method that consistently delivers that signature sweet-tangy flavor with a celery crown that steals the show.

The secret lies in low-and-slow cooking that transforms tough pork shoulder into melt-in-your-mouth bites, while the celery crown adds a crisp, aromatic finish that elevates every bite.

What sets this recipe apart is the balance of simplicity and precision—no fancy equipment needed, just time and attention to detail.

I've cooked this version hundreds of times, and the key is maintaining a consistent temperature (225°F) while using a dry rub that builds deep, smoky-sweet flavors without overpowering the natural taste of the meat.

The celery crown, made with fresh celery, butter, and a touch of cayenne, becomes the star garnish that adds both texture and a subtle kick.

By the time you're done, you'll have pulled pork so tender it practically shreds at a touch, with a sauce that's perfectly balanced between sweet and tangy. This isn't just pulled pork—it's a centerpiece dish that brings the energy of a Nashville BBQ joint to your table.

The best part? It's versatile enough to serve on buns for sandwiches, over rice, or even as a hearty side dish.

Whether you're hosting a crowd or treating yourself to a special meal, this recipe delivers restaurant-quality results with minimal fuss. The slow-smoked method ensures maximum tenderness, while the celery crown adds that final touch of professional flair. Let's get started on creating pulled pork that'll have everyone asking for seconds.

Ingredients for big bob gibson pulled pork

Twelve ingredients that transform tough pork into Nashville-style perfection with a crisp celery crown finish.

The pork shoulder is non-negotiable—look for a well-marbled cut with good fat cap. Costco or local butchers often carry the best quality, but any grocery store pork shoulder works if it's fresh. For the celery crown, grab fresh, crisp stalks—the ones with vibrant green leaves. If you're using the celery for both the crown and the rub, double-check you've got enough. The apple cider vinegar should be organic if possible—it adds a cleaner tang to the sauce. Smoked paprika is a game-changer here; Penzeys or the bulk section at Whole Foods have the best quality.

No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close. Out of apple cider vinegar? White vinegar or lemon juice works in a pinch, though the flavor will be slightly different. The apple juice concentrate can be swapped for maple syrup if you prefer, but the vinegar balance will need extra attention. For the celery crown, if you can't find fresh celery leaves, dried thyme or parsley adds a similar aromatic touch. The butter should be cold and cubed for the crown—don't melt it ahead of time. And if you're short on time, pre-made BBQ sauce (like Sweet Baby Ray's) can replace the apple juice concentrate and water combo, though homemade always tastes better.

The pork shoulder keeps beautifully in the fridge for 3-4 days before cooking—brine it overnight for maximum tenderness. Once cooked, the pulled pork reheats well; store it in its own juices for up to 5 days in the fridge or 3 months frozen. The celery crown components (butter, celery, cayenne) can be prepped ahead and stored separately for 2 days before assembly. For serving, portion the pulled pork into slow-cooker liners or airtight containers—it's perfect for meal prep. The sauce can be made a day ahead and reheated gently to preserve its balance.

Step-by-step instructions for Big Bob Gibson's pulled pork

Master this slow-smoked technique for melt-in-your-mouth pork with that signature celery crown.

In a large bowl, combine the 1 cup packed brown sugar, 2 tbsp smoked paprika, 1.5 tbsp ground black pepper, 1.5 tbsp kosher salt, 1 tbsp ground cumin, and 0.5 tsp cayenne pepper. Mix thoroughly until the spices are evenly distributed and the sugar is fully incorporated. This dry rub is the flavor foundation—don't skip the cayenne if you want that signature heat.

Pat the 8 lb pork shoulder completely dry with paper towels, then generously coat all sides with the dry rub. Press it into the meat so it adheres well. Place the pork in a shallow dish and refrigerate uncovered for at least 4 hours—this drying step creates that perfect bark later. I like to do this overnight for maximum flavor penetration.

While the pork seasons, prepare the celery crown by slicing 2 whole yellow onions and 4 whole celery stalks into ¼-inch thick rounds. In a large bowl, combine these with 8 minced garlic cloves, 0.5 cup apple cider vinegar, and 0.5 cup apple juice concentrate. This mixture will form the crown and sauce—let it sit for 15 minutes to soften slightly.

Cut 0.5 cup fresh celery leaves into thin strips for garnish. These leaves add freshness and that signature green garnish you see on Big Bob's plates. Keep them separate until the very end—they'll wilt quickly if added too early.

Set up your smoker to maintain a steady 225°F. Use hickory or apple wood chips for that classic smoky flavor. When the smoker reaches temperature and you see clean blue smoke (not white steam), place the pork shoulder fat-side up on the grill. This fat cap will render and baste the meat as it cooks.

Smoke the pork for 4-5 hours until the internal temperature reaches 165°F. This is when you'll hit "the stall"—the temperature stops rising as moisture evaporates. Don't panic; this is normal. At this point, you'll want to wrap the pork tightly in butcher paper (not foil) and return it to the smoker. The paper allows the bark to stay crispy while maintaining moisture.

Continue smoking until the internal temperature reaches 200-203°F and a probe slides in like butter with no resistance. This usually takes another 3-4 hours after wrapping. The pork should be fork-tender and falling apart easily. If it's not quite there, give it another hour—rushing this step leads to tough meat.

Remove the pork from the smoker and let it rest in the butcher paper for at least 1 hour (I prefer 2 hours). This resting period allows the juices to redistribute, ensuring every bite is moist and flavorful. During this time, prepare your serving setup—this pork shreds easily once it rests.

Unwrap the pork and shred it using two forks, pulling it apart against the grain. Discard any large fat chunks. In a large skillet over medium heat, combine the reserved onion-celery mixture with 0.5 cup cold unsalted butter. Cook for 5-7 minutes until the mixture thickens and the butter melts completely.

Add the shredded pork to the skillet and toss gently to coat in the sauce. The butter will create a glossy finish and add richness. Serve immediately on warm buns, topped with the celery crown mixture and garnished with the reserved celery leaf strips. Each bite should deliver tender, smoky pork with that perfect balance of sweet and tangy flavors.

Make-ahead tips for this big bob gibson pulled pork

Prep Ahead Strategy

The magic of this pulled pork recipe begins with preparation. I recommend starting the dry rub and seasoning the pork overnight—this allows the spices to penetrate deeply and creates that coveted bark. Store the rubbed pork in a shallow dish uncovered in the fridge for maximum flavor development.

Meanwhile, prep the celery crown ingredients (onions, celery, garlic) and keep them in an airtight container in the fridge for up to 2 days. This saves you time on cooking day. 💡

Smoke Timeline

For maximum efficiency, I suggest setting up your smoker the night before. Preheat it to 225°F and let it stabilize overnight. This ensures you're ready to go first thing in the morning. The pork takes 8-12 hours total to reach perfection, so plan accordingly.

If you're short on time, you can use an oven method: place the pork on a rack in a roasting pan and cook at 275°F for 6-8 hours, adding apple juice concentrate every 2 hours to keep it moist.

Storage Solutions

Once your pulled pork is cooked and shredded, store it in its own juices in an airtight container. It keeps in the fridge for 5 days and freezes beautifully for 3 months.