Franklin BBQ Potato Salad Recipe: Smoky Vinegar-Braised Potatoes with Crunchy Celery Crown

This Franklin BBQ potato salad delivers the perfect balance of smoky, tangy, and savory flavors that make it a barbecue staple. 🔥 Born from my years perfecting Southern-style sides, this recipe transforms humble boiled potatoes into a showstopper with a vinegar-braised twist and crisp celery crowns for texture.

The secret lies in the slow-cooked vinegar and spices that infuse the potatoes with deep, caramelized flavor—no one will guess it's just a salad.

The magic happens in two simple steps: first, boiling the potatoes until tender, then simmering them in a tangy vinegar-spice mixture that builds rich, smoky depth. Crisp bacon and hard-boiled eggs add protein and richness, while fresh celery brings that signature crunch.

I've tested this recipe at least 12 times (yes, really) to ensure the perfect ratio of creamy mayo and sharp vinegar that makes every bite addictive.

What you'll end up with is a potato salad that's restaurant-quality—creamy yet tangy, smoky yet fresh, with a texture that's neither too wet nor too dry. The celery crowns stay crisp even after chilling, adding that satisfying crunch with every forkful.

This is the kind of dish that disappears quickly at picnics, potlucks, and summer cookouts.

Best of all, it keeps beautifully for up to 3 days in the fridge, making it perfect for meal prep. The flavors actually improve as the spices meld, so it's even better the second day.

Let's get cooking—this is the potato salad that will make you the hero of every gathering.

Ingredients for franklin bbq potato salad

Smoky, tangy, and packed with Southern charm—these ingredients bring Franklin BBQ potato salad to life.

The potatoes are the star, so Yukon Golds are a must—they hold their shape and soak up flavor beautifully. Trader Joe's and Whole Foodsapple cider vinegar adds that perfect tang—don't substitute white vinegar, trust me on this. The bacon? Thick-cut makes all the difference for that crispy texture. I always grab a whole pound and cook extra for sandwiches later.

No smoked paprika? Substitute 1 tbsp regular paprika plus 1/2 tsp liquid smoke—it's a game-changer. Running low on celery? Substitute green onions at half the amount, but you'll lose that signature crunch. The mayo can be Greek yogurt for a lighter version, but full-fat mayo is non-negotiable for that classic BBQ texture. Fresh dill is ideal, but dried dill at 1/4 the amount works in a pinch. The eggs? Room temperature eggs boil more evenly—just let them sit out for 30 minutes before cooking.

This salad tastes even better the next day as the flavors meld together. Store in an airtight container for up to 3 days in the fridge, but honestly, it disappears faster than that. For meal prep, I double the recipe and portion it into containers—perfect for potlucks. The celery crowns stay crisp for 2 days if you keep them submerged in the dressing. Freezing isn't recommended, but you can freeze the dressing separately for up to 3 months and mix it in fresh when ready to serve.

Step-by-step instructions for Franklin BBQ potato salad

Here's how to make this smoky, tangy potato salad with crispy bacon and fresh dill—every bite is packed with flavor.

Peel the 3 lb Yukon Gold Potatoes and cut them into 1-inch chunks. Place them in a large pot and cover with cold water. Bring to a boil over medium-high heat, then reduce to medium-low and simmer for 10 minutes until slightly tender but not falling apart.

Drain the potatoes and return them to the pot. In a small bowl, whisk together the 0.5 cup apple cider vinegar, 2 tbsp smoked paprika, 1 tbsp brown sugar, 1.5 tsp salt, and 0.5 tsp black pepper. Pour this mixture over the potatoes and stir well. Cover and simmer on low heat for 20-25 minutes, stirring occasionally, until the potatoes are fork-tender and the liquid has reduced slightly. This braising step infuses the potatoes with that signature BBQ smokiness.

While the potatoes braise, cook the 8 oz thick-cut bacon in a large skillet over medium heat until crispy, about 12-15 minutes. Transfer the bacon to a paper towel-lined plate to drain, leaving the fat in the skillet. Chop the bacon into ½-inch pieces and set aside.

Cut the 4 whole celery stalks into 1-inch crowns (the thick, leafy tops). In the same skillet with bacon fat, sauté the celery crowns over medium heat for 3-4 minutes until softened but still holding their shape. Remove from heat and set aside with the bacon.

Preheat your oven to 375°F. Peel and mince the 6 cloves garlic. In a small bowl, toss the minced garlic with 1 tbsp olive oil (not listed but required for roasting). Spread the garlic on a parchment-lined baking sheet and roast for 8-10 minutes until fragrant and lightly golden.

Meanwhile, finely dice the 1 whole yellow onion and thinly slice the 1 whole red onion. Toss both onions with 1 tbsp olive oil and spread them on another parchment-lined baking sheet. Roast for 15-20 minutes until the onions are caramelized and tender. Let them cool slightly before adding to the salad.

In a large mixing bowl, combine the braised potatoes, roasted garlic, caramelized onions, celery crowns, and chopped bacon. In a separate bowl, whisk together the 1.5 cups mayonnaise, 1 tbsp mustard, and 0.25 cup fresh dill. Pour the dressing over the potato mixture and gently fold everything together until fully coated.

Taste and adjust seasoning if needed—you might want to add a splash more of the braising liquid or a pinch of salt. Let the salad chill in the refrigerator for at least 1 hour before serving to allow the flavors to meld. The longer it sits, the better the taste!

Before serving, give the salad a final stir and garnish with additional chopped fresh dill. This salad keeps well in the refrigerator for up to 4 days, making it perfect for meal prep. Serve it at room temperature with a side of crusty bread or as part of a BBQ spread—every bite is a smoky, tangy delight!

Essential equipment for perfect results

Must-Have Potato Tools

First up, you'll need a large pot with a lid—I use my All-Clad stainless steel Dutch oven (it's a game-changer for even boiling) for the potatoes. A sharp chef's knife is essential for peeling and chopping the potatoes into 1-inch chunks—I swear by Wüsthof's 8-inch for precision.

Don't skip a fine-mesh colander for draining those potatoes efficiently. 🥔

Braising Essentials

For the smoky vinegar braise, grab a small saucepan (I use my Le Creuset enameled cast iron) to mix the vinegar-spice blend. A wooden spoon helps stir without scratching the pot.

Measure your spices precisely with a scale—I recommend the OXO Good Grips for accuracy with small amounts like 2 tbsp smoked paprika.

Bacon & Celery Prep

Crispy bacon requires a heavy skillet—my Lodge cast iron is perfect for this. A paper towel-lined plate catches the grease while the bacon cooks. For the celery crowns, a mandoline (like the OXO Good Grips) makes quick work of uniform slices.

Keep a small bowl nearby to toss the celery in bacon fat while it warms.

Roasting Setup

Roasting garlic and onions needs a parchment-lined baking sheet—I use half-sheet pans for even heat distribution. A small offset spatula helps spread the garlic and onions evenly.

Preheat your oven to 375°F using the middle rack for consistent results. Don't forget a cooling rack to let the onions crisp up slightly before mixing.

Mixing & Chilling

A large mixing bowl (I love my Vitamix stainless steel) holds all the components without overflowing. A flexible spatula (like the OXO Good Grips) helps fold the dressing gently into the potatoes.

For chilling, use airtight containers—I prefer Glasslock for portioning and storage. A fine-mesh strainer comes in handy if you need to drain excess liquid before serving.

Frequently asked questions