Salads
This Franklin BBQ potato salad recipe transforms a classic side into a smoky, tangy masterpiece that holds its own against juicy burgers. The secret lies in balancing rich BBQ flavors with bright vinegar-mayo dressing—no bland aftertaste here.
I perfected this version after years of testing at backyard cookouts, where it became the star of every spread.
What sets this recipe apart is the smoky depth from smoked paprika and a touch of BBQ sauce, while crisp vinegar cuts through the richness. We start with Yukon Gold potatoes for their creamy texture, and the dressing gets its signature tang from apple cider vinegar and Dijon mustard.
The result? A potato salad so bold it doesn’t need protein to shine—but add pulled pork if you dare.
By the time you’re done, you’ll have a salad with crispy edges from roasting the potatoes, a creamy yet tangy dressing that clings perfectly, and just enough smokiness to make every bite sing. It’s the kind of dish that disappears faster than the burgers, leaving guests begging for the recipe.
Perfect for Fourth of July cookouts, tailgates, or any summer gathering where you want a side that steals the show. The best part? It keeps well for days, so you can make it ahead and focus on grilling.
Let’s get cooking—this potato salad is about to become your new signature dish.
Ingredients for franklin bbq potato salad
Nine key ingredients transform classic potato salad into a smoky, tangy showstopper that rivals any burger.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 2-inch chunks |
| Mayonnaise 🥛 | 1 cup | High-quality for creaminess |
| Apple Cider Vinegar 🍎 | ½ cup | For tangy brightness |
| Dijon Mustard 🌶️ | 2 tbsp | Adds depth to dressing |
| Smoked Paprika 🌶️ | 2 tbsp | Key for smoky flavor |
| BBQ Sauce 🍯 | ½ cup | Franklin or similar brand |
| Celery Stalks 🥬 | 2 whole | Finely chopped for crunch |
| Red Onion 🧅 | 1 medium | Finely diced for sharpness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for heat |
| Fresh Dill 🌿 | ¼ cup | Chopped for freshness |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
| Garlic Cloves 🧄 | 4 cloves | Minced for flavor |
The potatoes are non-negotiable—Yukon Golds hold their shape and stay creamy. I always grab the 3-pound bag from Whole Foods for consistency, but any grocery store carries them. Roasting them first gives that crispy edge the intro promised—don't skip this step. The BBQ sauce should be smoky but not sweet; Franklin or Sweet Baby Ray's work perfectly. For the onion, I prefer red for color and sharpness, but yellow works too if that's what's on hand. Fresh dill is ideal, but dried at one-third the amount gets you close if you're in a pinch.
No apple cider vinegar? White vinegar or lemon juice works in a bind, though the flavor will be slightly different. The smoked paprika is crucial—substitute chipotle powder if you can't find it, but reduce to 1.5 tbsp since it's stronger. For the mayo, Hellmann's or Duke's are foolproof, but homemade works if you've got it. The celery adds texture, but if you're short on time, skip it—the salad will still be delicious. For extra smokiness, add a pinch of liquid smoke, but trust me, the paprika and BBQ sauce give enough depth.
This salad tastes even better the next day as flavors meld. Store it in an airtight container in the fridge for up to 5 days. The potatoes will soften slightly, but the dressing clings perfectly. For make-ahead prep, roast the potatoes and store them separately—they reheat beautifully in the oven at 350°F for 10 minutes. I always double the batch for parties since it disappears fast. The dressing keeps for 1 week in the fridge, so you can make it ahead too.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until they’re fork-tender and crispy at the edges. No peeling, no waiting for water to boil, and the flavor? Chef’s kiss. The paprika caramelizes right into the skins, turning them golden and addictive.
- Smoky-Sweet Magic: That smoked paprika and apple cider vinegar combo? It’s the secret weapon. The tang cuts through the richness of the mayo, while the vinegar brightens everything up—like a BBQ sauce hug for your potatoes. Honestly, I’ve made potato salad before, but this one actually makes me want seconds.
- Tailgate or Picnic Hero: Between us, this is my go-to for game days, potlucks, or lazy Sundays. It’s hearty enough to stand alone but pairs perfectly with burgers, pulled pork, or even grilled chicken. (Yes, even on a Tuesday night when you’re craving something substantial but don’t want to slave over it.)
- Leftovers That Last: Make a double batch—it keeps perfectly for 4-5 days, and the flavors only get better as the paprika and vinegar meld. I’ll be real: my kids beg for this over store-bought chips, and it’s half the cost. Plus, it’s the kind of dish that turns into a family favorite without trying too hard.
Step-by-step instructions for Franklin BBQ potato salad
Here's how to create a smoky, tangy potato salad that holds its own against grilled burgers.
Roast the Potatoes for Maximum Flavor
Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 3 lb Yukon Gold Potatoes (cut into 2-inch chunks) with the 2 tbsp Olive Oil, 1.5 tsp Salt, and 1 tbsp Smoked Paprika. Spread them in a single layer—they need room to crisp up.
Roast for 35-40 minutes, flipping halfway through, until the edges are golden brown and a knife slides in easily. The potatoes should be tender but still hold their shape. Let them cool slightly before proceeding—this prevents the salad from becoming watery when mixed.
Build the Smoky Dressing
In a medium bowl, whisk together the 1 cup Mayonnaise, 0.5 cup Apple Cider Vinegar, 2 tbsp Dijon Mustard, 0.5 cup BBQ Sauce, and the remaining 1 tbsp Smoked Paprika. The vinegar cuts through the richness of the mayo, while the BBQ sauce adds that signature smoky depth.
Add the 4 minced Garlic Cloves, 0.5 tsp Black Pepper, and 0.25 cup chopped Fresh Dill. Taste and adjust seasoning—you might need a pinch more salt to balance the tang. This dressing should be thick but pourable; if it's too stiff, whisk in 1-2 tablespoons of warm water to loosen it.
Prepare the Crunchy Add-Ins
Finely chop the 2 whole Celery Stalks and 1 medium Red Onion into small dice—you want them to disappear into each bite without overwhelming it. The celery adds freshness, while the onion brings sharpness that cuts through the richness.
In a separate small bowl, toss the chopped celery and onion with 1 tsp Salt and let them sit for 5 minutes to draw out any moisture. This step is crucial—it prevents your salad from becoming soggy. Pat them dry gently with a paper towel if needed.
Combine Everything for Perfect Texture
In a large mixing bowl, gently fold the warm (but cooled) potatoes into the dressing. Start with half the dressing to coat the potatoes evenly, then gradually add the rest. The heat from the potatoes will help the dressing cling beautifully.
Add the celery and onion mixture and the remaining 0.5 cup chopped Fresh Dill. Gently toss everything together—you're aiming for an even distribution without mashing the potatoes. The salad should be creamy but still have pockets of texture from the roasted edges.
Chill and Serve
Cover the bowl and refrigerate for at least 2 hours, or up to 24 hours. This resting period lets the flavors meld and the potatoes absorb the dressing fully. The longer it chills, the more cohesive the texture becomes.
Before serving, give it one final toss to redistribute any settled dressing. The perfect Franklin BBQ Potato Salad should have a balance of creamy, smoky, tangy, and slightly crunchy elements. Serve it alongside burgers, grilled chicken, or as a standalone dish with crusty bread.
Pro Tips For Making Franklin Bbq Potato Salad
- BOIL THEM FIRM: Yukon Golds should hold their shape but still mash slightly under pressure—test one at 15 minutes. Overcooking turns them gluey, and no one wants a sad, mushy salad. Drain them hot, then shock in ice water for 2 minutes to stop cooking and make slicing easier.
- VINEGAR FIRST, NOT LAST: Whisk the apple cider vinegar into the mayo before adding mustard and paprika—it emulsifies faster and cuts through the richness right away. I used to add it at the end, and the flavors always felt separate, like an afterthought.
- SALT THE DRAIN WATER: Toss in 1 tablespoon of salt with the potatoes when boiling—it crisps the skins and seasons them deeply. I learned this the hard way after bland, fluffy potatoes ruined a batch. Works even better if you add a pinch of smoked paprika to the water too.
- CHILL IT LONG ENOUGH: Let the salad sit uncovered in the fridge for at least 4 hours (overnight is ideal). The flavors meld, the vinegar mellows, and the potatoes absorb the dressing evenly. Skipping this step leaves it tasting raw and uneven—trust me, your taste buds will notice.
Perfect pairings for this recipe
BBQ Burger Pairing
This potato salad was designed to stand up to juicy burgers, especially when paired with Franklin BBQ's signature sauces. Serve it alongside a smoked beef patty topped with Franklin BBQ sauce and sharp cheddar for a perfect balance of smoky, tangy, and creamy flavors.
The roasted potatoes add a satisfying texture contrast to the soft burger. 🔥
Grilled Chicken Match
For a lighter option, pair this salad with grilled lemon-herb chicken. The citrus notes complement the apple cider vinegar in the dressing, while the smoky paprika ties everything together.
I love using bone-in chicken thighs for extra flavor and moisture. The crispy potato edges cut through the tender chicken beautifully.
Cornbread Companion
No BBQ spread is complete without cornbread! Make a batch of sweet and smoky cornbread using Franklin BBQ sauce in the batter for extra depth. The slightly sweet, crumbly texture contrasts perfectly with the tangy salad.
I like to brush the warm cornbread with melted butter and a sprinkle of smoked salt before serving.
Classic Tailgate Spread
For the ultimate tailgate experience, serve this potato salad alongside pulled pork sandwiches, crispy fried pickles, and sliced tomatoes. The smoky flavors create a cohesive theme that guests will love.
I always bring a big stoneware bowl for easy serving and extra presentation. The roasted potatoes stay warm longer when served at room temperature.
Beer Pairings
A crisp American lager like Bud Light or Coors Banquet cleanses the palate between bites of rich potato salad. For something bolder, try a smoked porter like Founders Kentucky Breakfast Stout—the caramel and coffee notes complement the BBQ flavors beautifully.
If you prefer wine, a dry Riesling offers bright acidity that cuts through the richness. 🍺
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
Absolutely—this salad actually tastes better the next day! Store it in an airtight container in the fridge for up to 5 days. The flavors meld beautifully, and the potatoes absorb the dressing perfectly. For make-ahead prep, roast the potatoes separately and store them in the fridge until ready to mix with the dressing.
What's the secret to keeping the potatoes from getting soggy?
Roasting the potatoes first and letting them cool slightly before mixing is key! The crispy edges add texture, and cooling prevents excess moisture. Also, salt the chopped celery and onion 5 minutes before mixing to draw out moisture—pat them dry if needed. This keeps everything fresh and crunchy.
Can I substitute regular potatoes for Yukon Gold?
You can try, but Yukon Golds are ideal because they stay creamy yet hold their shape. Russets will work if you prefer a fluffier texture, but they may break apart more. Red potatoes add color and a slightly waxy bite, but they’ll be less tender. For best results, stick with Yukon Golds or fingerlings.
How do I adjust the dressing for a milder BBQ flavor?
Reduce the BBQ sauce to ¼ cup and add 1 extra tbsp of Dijon mustard for tang. You can also swap half the smoked paprika for regular paprika to soften the smoky depth. Taste as you go—balance is everything in this creamy, tangy salad!
Is this potato salad kid-friendly?
With a few tweaks, yes! Skip the extra spice from smoked paprika (use 1 tbsp instead of 2) and reduce the vinegar to ¼ cup. Add a touch of honey or maple syrup to the dressing to balance flavors. Kids often love the creamy texture and mild BBQ notes—it’s a crowd-pleaser!