Side Dishes
Bill Miller’s potato salad delivers the perfect balance of crisp celery crowns and tangy mustard-herb dressing that’s become a Southern classic. This recipe captures the essence of Miller’s signature technique—creamy yet bright, with just the right texture contrast between tender potatoes and crunchy vegetables.
The secret lies in boiling the potatoes until tender but not mushy, then chilling them before mixing with the dressing for maximum flavor absorption.
The foundation of this potato salad is a rich, vinegar-based mustard dressing that’s both bold and balanced. Fresh herbs like dill and parsley add brightness, while hard-boiled eggs and crisp bacon bits elevate it to restaurant-quality.
The celery crowns, thinly sliced and lightly salted, stay crisp even after chilling, adding a satisfying crunch to every bite. This dish is as versatile as it is delicious—ideal for picnics, barbecues, or holiday gatherings.
What sets this recipe apart is the attention to detail that ensures every component—from the potatoes to the dressing—works together harmoniously. The result is a potato salad that’s creamy yet not heavy, tangy yet not overpowering, with a texture that’s impossible to resist.
Whether you’re serving it alongside grilled chicken or as a standalone dish, this recipe guarantees a crowd-pleaser that’s worth every minute of preparation.
For those who love customization, optional additions like red onion, capers, or a splash of hot sauce can take it to the next level. The key is letting the salad chill for at least an hour before serving, allowing the flavors to meld and the celery to stay crisp.
Ready to make the best potato salad you’ve ever tasted?
Ingredients for bill miller potato salad
Six ingredients anchor Bill Miller’s signature potato salad: tender potatoes, crisp celery, tangy mustard, fresh herbs, and the perfect balance of creamy and crunchy textures.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, skin on |
| Celery Crowns 🧅 | 3 whole | Thinly sliced, lightly salted |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Thick-Cut Bacon 🥓 | 8 oz | Cooked until crisp, chopped |
| Yellow Mustard 🍯 | ½ cup | Dijon or whole-grain preferred |
| Mayonnaise 🥛 | ½ cup | High-quality, full-fat |
| White Vinegar 💧 | ¼ cup | White or apple cider vinegar |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, stems removed |
| Red Onion 🧅 | ¼ cup | Thinly sliced, optional |
| Capers 🍅 | 2 tbsp | Chopped, optional |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Hot Sauce 🔥 | 1 tbsp | Optional, for heat |
The potatoes are the heart of this dish, and Yukon Golds deliver that buttery, creamy texture Miller perfected. Look for firm, unblemished potatoes—the starchy kind turns mushy. For the celery crowns, trim the ends and slice them paper-thin; lightly salt them immediately to draw out moisture and keep them crisp. Trader Joe's and Whole Foods often carry pre-sliced celery crowns, but fresh is always better. The bacon should be thick-cut and cooked until it’s crisp—no floppy bits here. If you’re short on time, Oscar Mayer or Applewood smoked from the deli counter works perfectly.
No Dijon mustard? Whole-grain mustard works just as well—it’s got more texture. Fresh herbs are non-negotiable for that bright, fresh flavor, but if you’re in a pinch, dried dill at one-third the amount will do. The mayo can be store-bought, but Duke’s or Hellmann’s are my go-tos for that rich, full-fat taste. For the optional add-ins, red onion adds sweetness, capers bring briny depth, and hot sauce lets you dial up the heat. If you’re making this ahead, hold off on the hot sauce until serving—it can get too sharp over time.
This salad tastes even better the next day once the flavors meld. Store leftovers in an airtight container in the fridge for up to 4 days. For maximum crispness, add the celery and bacon just before serving. If you’re prepping ahead, keep the dressing separate until the last minute. The potatoes stay tender but firm when chilled—never skip the boiling and cooling step. It’s what makes this salad restaurant-quality.
Why You'll Love This Recipe
- I’ll be real: this is my go-to for potlucks, tailgates, or lazy summer afternoons. The eggs add protein, the bacon keeps it hearty, and the mustard ties everything together without being overpowering. Pack it in a cooler, and it’s still fresh hours later—no sad, soggy sides here.
- Here’s what sold me: this potato salad improves the next day. The flavors meld, the bacon gets even crispier, and honestly? I’ve reheated portions for lunch all week without getting tired of it. Plus, it’s cheap to make—eggs and potatoes stretch far, and you’re not wasting anything.
Step-by-step instructions for Bill Miller's potato salad
Here's the method that delivers crisp celery crowns and a perfectly balanced tangy dressing every time.
Boil and Cool the Potatoes
Place the 3 lb Yukon Gold Potatoes, still in their skins, into a large pot and cover with cold water. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large bowl. Let them cool for 10 minutes, then gently peel off the skins while still warm. Cut into 1-inch cubes as specified in the ingredients. The warm potatoes will hold their shape better during cutting, and the skins come off effortlessly. Spread the cubed potatoes on a clean kitchen towel to cool completely to room temperature.
Cook and Prepare the Bacon
While the potatoes cool, cook the 8 oz Thick-Cut Bacon in a cold skillet over medium heat. The cold bacon ensures even cooking without burning. Cook for 12-15 minutes, flipping occasionally, until the bacon is golden brown and crisp. Remove from the pan and let cool for 5 minutes, then chop into ¼-inch pieces. Reserve the bacon fat in the skillet—it's pure flavor.
Here's the thing—don't drain the fat. You'll use it later to sauté the celery crowns. The rendered fat adds depth to the salad's flavor profile that store-bought bacon can't match. If you're concerned about excess fat, you can drain after the celery sautéing step, but I've found the flavor enhancement is worth it.
Sauté the Celery Crowns
Using the same skillet with the reserved bacon fat (about 2 tablespoons), add the 3 whole Celery Crowns that have been thinly sliced and lightly salted as specified. Cook over medium heat for 5-6 minutes, stirring occasionally, until the celery becomes tender and golden around the edges. You want it to soften but still maintain some bite—overcooking will make it mushy.
Remove the celery from the skillet and transfer to a large mixing bowl. If you're using the 0.25 cup Red Onion (optional), add it now and toss to combine. The onion will absorb some of the celery's flavor while adding a subtle sharpness. Let the celery and onion cool completely before adding to the potatoes—this prevents the mayonnaise from breaking later.
Make the Dressing
In a medium bowl, whisk together the 0.5 cup Yellow Mustard, 0.5 cup Mayonnaise, 0.25 cup White Vinegar, 1 tbsp Hot Sauce, 0.5 tsp Black Pepper, 0.25 cup Fresh Dill, and 0.25 cup Fresh Parsley. Mix until fully combined and smooth. The dressing should be thick but pourable—if it's too thick, add 1-2 teaspoons of water to reach the right consistency. Taste and adjust seasoning with additional salt if needed.
This is where the magic happens. The mustard provides the tangy backbone, while the mayonnaise adds richness. The vinegar brightens everything up, and the hot sauce gives it just enough kick. I like to use Dijon mustard for a more complex flavor, but whole-grain works perfectly too. The herbs should be finely chopped—you want them distributed evenly throughout the salad, not clumped together.
Combine and Chill
Add the cooled potatoes, celery mixture, chopped 6 whole Large Eggs, and chopped 8 oz Thick-Cut Bacon to the bowl with the dressing. Gently fold everything together using a large spoon or spatula, being careful not to mash the potatoes. If using the 2 tbsp Capers, sprinkle them in now and fold gently to distribute evenly.
Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours before serving. This chilling time allows all the flavors to meld together perfectly. The longer it sits, the better the flavors develop. Give it a taste before serving—if it needs more acidity, add a splash of white vinegar; if it needs more richness, add a spoonful of mayonnaise. Serve chilled and enjoy the perfect balance of crisp celery, creamy dressing, and smoky bacon.
Pro Tips For Making Bill Miller Potato Salad
- BOIL POTATOES UNTIL FORK-TENDER: Yukon Golds should fall apart with a fork—no one likes mushy or undercooked chunks. Test one after 15 minutes; they’re done when the knife slides in like butter. Overcooking turns them gluey, so drain immediately and shock them in ice water to stop the cooking.
- CRISP THE BACON RIGHT: Thick-cut bacon needs patience—cook it low and slow until the edges curl and the fat renders just enough to crisp. Drain on paper towels, then chop after cooling (or you’ll end up with grease everywhere). Cold bacon stays crisp longer in the salad.
- CHOP CELERY SMALLER THAN YOU THINK: Tiny dice (1/8-inch) blends better than big chunks—no one wants to chew celery stems. Use the back of a chef’s knife to press down for even cuts. If you’re lazy, pulse it in a food processor, but don’t skip this step entirely.
- HARD-BOIL EGGS IN ICE WATER: Drop eggs into boiling water, then immediately plunge the pot into an ice bath for 10 minutes. This cracks fewer shells and makes peeling effortless. If you’re short on time, use room-temperature eggs—they peel better than cold ones.
Make-ahead tips for leftovers
Prep Ahead Strategy
Start by boiling and cooling the potatoes 24 hours in advance—this is my secret for foolproof texture. Store them in an airtight container in the fridge until ready to assemble.
The longer they chill, the better they hold their shape when mixed with dressing. Trust me, this step prevents mushy potatoes even after hours in the fridge. ❄️
Dressing Prep
Make the dressing 1 day ahead and store it in a separate airtight container. The flavors develop beautifully overnight, and it saves time on the day of serving. If you're worried about separation, give it a quick whisk before mixing with the potatoes.
I like to keep the optional add-ins (like capers or hot sauce) separate until the last minute to preserve their freshness.
Celery Crowns
Slice and salt the celery crowns up to 8 hours ahead—this draws out moisture and keeps them crisp. Store them in a sealed container lined with a paper towel to absorb excess liquid.
When ready to use, quickly sauté them in bacon fat for just 5-6 minutes to maintain that perfect crunch. The key is not to overcook them—just until tender around the edges.
Bacon Timing
Cook the bacon the day before and store it in the fridge. The crispiness softens slightly after reheating, but it still adds incredible flavor. For extra crunch, I like to reheat it in a 350°F oven for 5 minutes right before serving.
If you're short on time, store-bought crispy bacon works in a pinch—but nothing beats homemade for that smoky depth.
Final Assembly
Combine everything at least 2 hours before serving to let the flavors meld. This is when the magic happens—the potatoes absorb the dressing, the celery stays crisp, and the eggs hold their shape.
If you're making it for a picnic or potluck, store the fully assembled salad in a large, shallow container to keep the celery from getting soggy. The first bite after chilling is always the best!
Reheating Leftovers
If you have leftovers, reheat them gently in a microwave-safe bowl for 1-2 minutes on medium power. Stir well and let sit for 1 minute before serving. For the crispest texture, add fresh celery and bacon bits right before serving.
This salad actually tastes better the next day as the flavors deepen—perfect for meal prep! 💫
Nutrition facts
Frequently asked questions
Why do the potatoes need to cool completely before mixing?
Cooling the potatoes prevents the mayonnaise from breaking when mixed with warm ingredients. Warm potatoes release starch that can turn the creamy dressing runny. Chilling also helps the potatoes absorb the dressing better for maximum flavor infusion. Always let them cool to room temperature before combining.
Can I use regular celery instead of celery crowns?
Yes, but you'll lose that signature crisp texture. Celery crowns are the secret to Bill Miller's version—they're sliced thinly and stay crunchy even after chilling. If using regular celery, slice it extra thin and salt it well, then drain on paper towels before sautéing. For best results, try to find celery crowns at specialty markets or online.
How do I keep the celery from getting soggy?
Salt the celery immediately after slicing to draw out moisture, then pat it dry with paper towels. Add it to the salad just before serving or store it separately in a sealed container with a paper towel underneath. The bacon fat sautéing step also helps maintain crispness by creating a protective layer. For extra insurance, add celery to the salad no more than 30 minutes before serving.
What's the best way to make this vegetarian?
Swap the bacon for crispy fried onions or smoked paprika, and use vegan mayo in the dressing. For extra protein, add chickpeas or white beans. The mustard-herb dressing still shines without meat—just reduce the mayo slightly to balance the richness. Try adding avocado slices right before serving for a creamy texture without dairy.
Can I make this ahead for a picnic?
Assemble the salad completely (except for celery and bacon) up to 24 hours ahead. Store in an airtight container in the fridge. For the picnic, pack the celery and bacon separately in a small container with a paper towel. Right before serving, gently fold in the crisp elements. The dressing will keep the potatoes tender, and the separate components maintain their texture. Pro tip: Use a chilled cooler bag for transport.