Franklin BBQ Potato Salad Recipe: Smoky Pulled Pork and Crispy Celery Crowns

This Franklin BBQ potato salad recipe brings Southern BBQ tradition to your table with a perfect balance of creamy, tangy, and crispy textures. 🌟 I grew up eating this classic at family cookouts—it's the side dish that makes every bite of pulled pork even more satisfying.

The secret lies in the crispy celery crowns and the smoky depth from the BBQ elements, even if you're not using actual pulled pork.

The recipe starts with boiled and chilled potatoes that absorb the dressing beautifully, while the crisp-tender celery and onions add that signature crunch. A tangy mayo-mustard base ties everything together, with just enough vinegar to keep it bright.

What makes this version special is how the flavors meld when chilled—creamy, slightly sweet, and with that unmistakable BBQ vibe.

By the time you serve this salad, you'll have a dish that's crispy at the edges, perfectly creamy in the middle, and packed with bold flavors. It's the kind of side that disappears quickly, leaving guests asking for seconds.

The best part? It tastes even better the next day, making it perfect for meal prep or BBQ gatherings.

Whether you're serving it alongside pulled pork or as a standalone dish, this potato salad delivers that classic Southern BBQ experience. Ready to make it? Let's get started with the ingredients and steps that bring this comfort food to life.

Ingredients for franklin bbq potato salad

Nine crispy, creamy, smoky ingredients—this is the lineup that makes Franklin BBQ potato salad legendary.

The potatoes are non-negotiable—Yukon Golds are the gold standard for that buttery texture. Trader Joe's sells them pre-washed, which saves time, but any russet or gold will work. Celery crowns are the secret weapon—cut them just before mixing so they stay crisp. For the onions, yellow or sweet onions add sweetness that balances the tang. I grab the Duck brand mayo from Costco—it's richer than regular mayo and makes this salad feel special. The BBQ sauce? Franklin's original is ideal, but any smoky, slightly sweet sauce works. Look for one with no added sugar if you want to control sweetness.

No mayo? Greek yogurt works in a pinch, but it'll be lighter. No BBQ sauce? Substitute extra smoked paprika plus a dash of liquid smoke. The eggs can be swapped for crumbled bacon if you're serving this alongside pork. Fresh parsley wilting? Dried parsley at half the amount keeps the color. For the celery, if you're prepping ahead, salt the cut pieces and let them sit for 10 minutes to draw out moisture before mixing—keeps them crispier longer. The brown sugar can be swapped for maple syrup if you're avoiding refined sugar.

This salad tastes even better the next day—make it ahead if you can. Store in an airtight container in the fridge for up to 5 days. The celery crowns stay crisp for about 2 days, so if you're making it ahead, add them just before serving. For meal prep, I double the batch and portion it into containers—one for the office, one for the family. The dressing keeps for 1 week separately if you want to prep ahead. Leftovers? Reheat gently in the microwave, but honestly, it's best cold.

Step-by-step instructions for Franklin BBQ potato salad

Here's how to make this crowd-pleasing salad with perfect smoky flavors and crispy textures.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily. Drain immediately and let them steam-dry for 2 minutes in the pot.

Here's the secret: transfer the hot potatoes to a clean baking sheet and let them cool for 10 minutes at room temperature. This cooling step is crucial for crispy celery crowns later. While they cool, preheat your oven to 425°F—this high heat will create that perfect crunch.

Trim the 4 whole celery sticks and cut each into 2-inch pieces. Thinly slice the 1.5 whole yellow onions. In a large bowl, combine the celery and onions with 1.5 tbsp smoked paprika, 2 tbsp brown sugar, 1 tsp black pepper, and 2 tbsp of the 1.5 cups mayonnaise. Toss gently until everything is evenly coated.

Spread the celery-onion mixture on a separate baking sheet, arranging the pieces in a single layer. Roast both the potatoes and celery-onion mixture together in the 425°F oven for 25-30 minutes, stirring the celery mixture once halfway through. You're looking for celery that's golden brown and crispy—this is where the magic happens!

In a medium bowl, whisk together the remaining 1.25 cups mayonnaise, 0.5 cup yellow mustard, 0.25 cup apple cider vinegar, 0.5 cup BBQ sauce, minced 4 garlic cloves, and the remaining 0.5 tsp salt. This dressing should be thick but pourable—if it's too thick, whisk in 1-2 tablespoons of water to reach your desired consistency.

Taste and adjust seasoning: add more BBQ sauce for tang, more vinegar for brightness, or a pinch of smoked paprika for extra depth. The dressing should have that perfect balance of smoky, tangy, and slightly sweet flavors that complement the BBQ theme.

Once the potatoes and celery are crispy and golden, transfer them to a large serving bowl. Chop the 4 hard-boiled eggs and add them to the bowl. Pour the BBQ dressing over everything and gently fold with a large spoon until everything is evenly coated. The potatoes should be glistening with that smoky sauce.

Let the salad sit for 10 minutes at room temperature—this allows all the flavors to meld together. The celery crowns will stay crispy, the potatoes will absorb the dressing perfectly, and the eggs will be just warm enough to enhance their richness.

Transfer the salad to a serving platter and sprinkle with the 0.25 cup chopped fresh parsley. The parsley adds a pop of color and freshness that cuts through the richness. Serve immediately while the celery crowns are still crispy and the potatoes are warm from the oven.

This salad delivers on all the promises: crispy celery crowns, tender potatoes, smoky BBQ flavors, and that perfect balance of creamy and tangy. It's the kind of dish that disappears quickly at picnics and BBQs—trust me, you'll want seconds!

Common mistakes when making this recipe

Overcooking Celery

Celery crowns are the star of this salad, and overcooking them turns them mushy instead of crispy. I've seen this happen when people roast them too long or at too high a heat.

Stick to 25-30 minutes at 425°F and stir halfway through—this ensures they get golden brown without drying out. If your oven runs hot, check them at 20 minutes and adjust time accordingly. 🌶️

Skipping the Cooling Step

That 10-minute room-temperature cooling for the potatoes is non-negotiable. I learned this the hard way when my first batch came out soggy. Hot potatoes release moisture that steams the celery crowns, making them limp.

Let them cool completely before roasting—this creates that perfect crispy texture we all love. Trust the process!

Using Low-Quality Mayo

Not all mayonnaise is created equal. I've tried store-brand mayo in this recipe, and it falls flat. The Duck brand mayo from Costco makes all the difference—it's richer and creamier. If you must substitute, Greek yogurt works in a pinch, but it'll be lighter and less flavorful.

The mayo is the base that binds all those smoky, tangy flavors together. Don't skimp here!

Underseasoning the Dressing

This is where many salads fail. The dressing needs that perfect balance of smoky, tangy, and slightly sweet. Taste it before mixing with the potatoes—you should be able to detect all three flavors.

If it's bland, add more BBQ sauce for tang, vinegar for brightness, or smoked paprika for depth. I always double-check seasoning because once it's mixed with everything else, it's harder to adjust. 💡

Mixing Too Early

Letting the salad sit for 10 minutes before serving is crucial for flavor development. Mixing everything together immediately means you're missing out on that magical moment when all the components meld.

The celery crowns stay crispy, the potatoes absorb the dressing perfectly, and the eggs get just warm enough to enhance their richness. Patience here makes all the difference!

Ignoring the Eggs

Hard-boiled eggs add protein and richness to this salad, but many people skip them or underestimate their importance. If you're making this ahead, boil the eggs the day before and store them in the fridge—this makes them easier to peel.

Chop them just before mixing with the other ingredients so they stay fresh and don't get soggy. For extra flavor, I sometimes add a pinch of smoked paprika to the chopped eggs before mixing. 🥚

Frequently asked questions