Billy Sims' Potato Salad Recipe: Smoky Bacon and Celery Crown Magic

Billy Sims' potato salad recipe delivers that perfect Southern balance of creamy, smoky, and tangy flavors that make it a BBQ staple. 💛 I've spent years perfecting this version—just like my grandmother's—where crispy bacon and celery crowns elevate every bite.

The secret lies in the slow-cooled potatoes and a dressing that's rich but never heavy, with just the right amount of mustard to cut through the creaminess.

What sets this recipe apart is the smoky depth from crispy bacon and the satisfying crunch of celery crowns, which my grandmother swore by for texture. The potatoes stay tender but hold their shape, soaking up the flavor without turning mushy.

This isn't just potato salad—it's a side dish that steals the show at every cookout, picnic, or Sunday supper.

By the time you're done, you'll have a creamy, velvety salad with pockets of smoky bacon and crisp celery that adds just the right bite. The dressing is perfectly balanced—creamy enough to coat each potato but brightened with tangy mustard and a touch of vinegar.

It's the kind of potato salad that makes people ask for the recipe every time.

Serve it alongside grilled meats, sandwiches, or even as a standalone dish with crusty bread. The flavors only get better after chilling, so make it ahead for gatherings. Here's how to bring this Southern classic to your table with confidence.

Ingredients for billy sims potato salad

These Southern staples come together for a creamy, smoky potato salad that steals every gathering.

The potatoes are the heart of this salad, so Yukon Golds are ideal—they hold their shape and soak up flavor beautifully. I always grab baby or small potatoes from the store's pre-washed bin for even cooking. The bacon? Thick-cut, smoked is non-negotiable—it adds that deep, smoky flavor that makes this recipe special. Most grocery stores carry it near the deli counter, and it's worth the extra few minutes to cook it crispy. For the celery crowns, my grandmother's trick was to cut the stalks into 1-inch pieces—no need for fancy mandolines, just a sharp knife works fine. If you're short on time, pre-cut celery crowns from the salad bar section will save you a step.

No thick-cut bacon? Regular bacon works in a pinch, but it won't be as flavorful. The red onion can be swapped for white or sweet onion, though red adds that pretty color. For the mayo, duck or avocado oil-based mayo gives the best flavor, but any good-quality mayo will do. Short on Dijon mustard? Regular yellow mustard works, but you might want to add an extra half-teaspoon of vinegar to keep it bright. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The eggs are optional but add that classic Southern touch—skip them if you're keeping it vegetarian.

This salad tastes even better the next day, so make it ahead if you're serving at a gathering. Store it in an airtight container in the fridge for up to 4 days. The potatoes will soften slightly, but that's perfect—they'll soak up even more flavor. If you're prepping for a crowd, double the bacon and celery—trust me, people will ask for seconds. The dressing keeps well too, so you can mix it up to a day ahead and store it separately until ready to toss with the potatoes.

Step-by-step instructions for billy Sims' smoky potato salad

Here's how to make this legendary potato salad with crispy bacon and celery crowns.

Cut the 12 oz thick-cut bacon into ½-inch pieces and cook in a cold skillet over medium heat for 10-12 minutes, stirring occasionally, until crispy and golden brown. Real talk: don't rush this—crispy bacon makes all the difference. Transfer to a paper towel-lined plate to drain, leaving the fat in the skillet.

While the bacon cooks, cut the 2 whole celery stalks into celery crowns (about ½-inch slices from the bottom up). Set aside—they'll add that perfect crunch. I like to reserve the leaves for garnish if you're feeling fancy.

Peel the 3 lb Yukon Gold potatoes (if using baby potatoes, skip peeling) and cut them into 1-inch chunks. Place them in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to medium-high and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and transfer to a large bowl. Let them cool for 10 minutes before handling—this prevents them from turning to mush when you mix everything together. Here's the thing: warm potatoes absorb more dressing, so cooling them first gives you better control over the final texture.

In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.25 cup yellow mustard, 1 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and the remaining 0.5 tsp salt. The sugar might seem odd, but it balances the tanginess and brings out the flavors. Taste and adjust seasoning if needed—you want it to be bold but not overpowering.

Now, carefully pour the bacon fat from the skillet (about ¼ cup) into the dressing bowl. Whisk it in—this adds that smoky depth that makes this salad legendary. The fat should emulsify into the dressing, creating a rich, velvety base that coats every bite.

Add the cooled potatoes to the dressing bowl and gently fold everything together using a large spoon or rubber spatula. You want to coat the potatoes evenly without mashing them. Here's where it gets fun—toss in the crispy bacon and celery crowns and mix gently. The contrast between the creamy dressing, crispy bacon, and crunchy celery is what makes this salad special.

Fold in the 0.25 cup chopped fresh dill last—this adds a bright, herby finish. If you're using the 4 whole hard-boiled eggs, chop them and fold them in now or save them for garnish. The eggs add extra protein and a nice texture contrast, but they're optional if you prefer a lighter salad.

Cover the bowl and refrigerate for at least 1 hour (I prefer 2-3 hours if possible). This lets the flavors meld and the potatoes soak up the dressing perfectly. Don't skip this step—rushing it means a watery, underflavored salad. The longer it chills, the better it tastes.

Before serving, give it a final taste and adjust seasoning if needed. Garnish with extra chopped fresh dill, crumbled bacon, or celery leaves for a pop of color and freshness. Serve this smoky, creamy potato salad at your next picnic or BBQ—it's a crowd-pleaser that always gets rave reviews!

Common mistakes when making this dish

Overcooking Potatoes

I've ruined more potato salads than I'd admit by overcooking the potatoes—they turn mushy and absorb too much dressing, creating a gloopy mess. The key is fork-tender but firm: 12-15 minutes in boiling water is perfect for 1-inch chunks of Yukon Golds.

Test one potato early—it should collapse slightly but still hold its shape. 🥔 Overcooked potatoes release starch, making the salad gummy instead of creamy.

Skipping the Chill

Trust me on this—skipping the 2-3 hour chill is a rookie mistake. The flavors need time to meld, and the potatoes must fully absorb the dressing. If you serve it warm or straight from the pot, you'll end up with a watery, underseasoned salad.

The magic happens when the dressing emulsifies properly during chilling. I once served it immediately and got blank stares—now I always make it ahead.

Using Low-Quality Mayo

Cheap mayo makes cheap potato salad. Store-brand mayo lacks the rich, velvety texture that holds up to the smoky bacon and tangy mustard. I swear by duck or avocado oil mayo—it stands up to the other flavors without turning greasy.

If you're using regular mayo, add 1-2 extra tablespoons of bacon fat to compensate for the oil difference. The fat content is what makes this salad luxurious.

Not Crisping the Bacon

Soft bacon equals bland salad. Thick-cut bacon needs to be crispy—that's where the smoky depth comes from. I've tried cutting corners by using pre-cooked bacon or microwaving it, but nothing beats 10-12 minutes in a cold skillet over medium heat.

The fat renders slowly, creating maximum flavor. Save the bacon fat too—it's liquid gold for the dressing. 🥓

Mashing the Potatoes

Gently folding is everything. Aggressive mixing turns this into mashed potatoes with garnishes. Use a rubber spatula and work in batches if needed to coat the potatoes evenly without breaking them down.

The texture should be creamy but still identifiable as potatoes. I've seen people use electric mixers—don't. This isn't a potato purée.

Ignoring the Celery Crowns

The celery isn't just for color—it provides essential crunch that cuts through the creaminess. Pre-cut celery crowns (from the bottom of the stalk) are the secret weapon. If you skip them or use regular diced celery, you lose that satisfying texture contrast.

My grandmother's trick was to reserve the leaves for garnish—they add freshness and a pop of green. Don't overlook this simple detail.

Frequently asked questions