Side Dishes
This Bill Miller's potato salad recipe delivers the perfect balance of crispy celery crowns and tangy mustard dressing—every bite is a testament to why this version stands out.
The secret lies in thinly slicing celery into delicate "crowns" that stay crisp even after chilling, while the vinegar-based mustard dressing adds just the right amount of bite without overpowering the potatoes.
I've been perfecting this recipe for years, and it never fails to impress at picnics, barbecues, or family gatherings.
The foundation of this recipe is simple: waxy potatoes cut into uniform cubes for even cooking, paired with a dressing that's equal parts tangy and creamy. The celery isn't just chopped—it's sliced into thin, crispy "crowns" that add texture and freshness, while hard-boiled eggs provide protein and richness.
What makes this version special is how the flavors develop when chilled, allowing the dressing to fully penetrate the potatoes and the celery to maintain its satisfying crunch.
By the time you serve this potato salad, you'll have a dish that's golden, tangy, and impossibly crisp—the kind that disappears faster than you can say "seconds, please." The mustard dressing ties everything together with a bright, slightly sweet tang, while the celery crowns provide a refreshing contrast.
This isn't your average potato salad; it's a crowd-pleaser that elevates any meal, from backyard cookouts to holiday feasts.
Ready to make it? The process is straightforward, but the results are anything but basic. We'll cover everything from prepping the potatoes to achieving those perfect celery crowns, plus tips for adjusting the dressing to your taste.
Let's get started on a potato salad that's sure to become a new favorite.
Ingredients for bill miller potato salad
Golden potatoes meet crisp celery crowns and tangy mustard dressing—this is Bill Miller's signature crowd-pleaser.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Cut into 1-inch cubes, waxy preferred |
| Fresh Celery Stems 🧅 | 2 whole | Thinly sliced into crowns, stems only |
| Large Eggs 🥚 | 4 whole | Hard-boiled, peeled, chopped |
| Yellow Mustard 🟡 | ½ cup | Dijon preferred for tang |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Apple Cider Vinegar 🍏 | ¼ cup | For bright tang |
| Granulated Sugar 🍚 | 1 tbsp | Balances mustard bite |
| Sea Salt 🧂 | ¾ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Red Onion 🧅 | ½ cup | Finely diced, for sharpness |
| Butter 🧈 | 2 tbsp | Unsalted, for creamy texture |
The potatoes are the star—Yukon Golds are ideal for their creamy texture and hold their shape. Trader Joe's or Whole Foods carry them year-round, but any waxy potato works. Cut them into even cubes so they cook uniformly. The celery? Fresh, crisp stalks are non-negotiable—skip the pre-chopped bags. Look for bright green, firm stalks with no browning. I always buy a whole bunch and store the extras in a sealed container with a paper towel to keep them crisp longer. The red onion adds that sharp bite—Sweet Vidalia if you want mildness, or red onion for more punch.
No Dijon mustard? Yellow mustard plus 1 tsp extra vinegar gets you close. Short on dill? Fresh parsley at double the amount works in a pinch. The butter is worth it—unsalted, cold for best flavor. If you're watching calories, swap half for Greek yogurt. The dressing can be made a day ahead, but wait to fold it into the potatoes until serving. Pro tip: Chill the potatoes first before mixing with dressing—they absorb it better and stay crispier. For extra richness, add 1 tbsp sour cream to the dressing.
This salad tastes even better the next day—flavors meld beautifully after chilling. Store leftovers in an airtight container for 4-5 days in the fridge. The celery crowns stay crisp if you keep the dressing separate until serving. For picnics, I pack the potatoes and dressing separately, then toss right before eating. The eggs? Keep them in the fridge until just before serving to prevent sogginess. If making ahead, boil the eggs the day before and store peeled in cold water in the fridge.
Why You'll Love This Recipe
- No Chopping Chaos: I swear by the celery here—just rough chop the stems, no need for perfect dice. The crunch stays intact, and honestly? No one will notice if it’s not Instagram-worthy.
- Creamy but Crisp: That Yukon Gold texture—fluffy inside, barely warm—paired with the cool, tangy mustard-mayo dressing? It’s the kind of potato salad where every bite feels like a little victory.
- Picnic Proven: Between us, this is my go-to for tailgates or lazy Sundays. The eggs add protein, the mustard keeps it bright, and it travels perfectly in a cooler—no soggy sides here.
- Budget-Friendly Feast: Eggs, potatoes, mayo? Check, check, check. I’ve made this feed six people for under $10, and the leftovers? Still delicious three days later. (Yes, even on a Tuesday night.)
Step-by-step instructions for Bill Miller's potato salad
Here's how to make this classic Southern potato salad with crispy celery crowns and a tangy mustard dressing.
Boil the Potatoes Until Fork-Tender
Place the 2.5 lb Yukon Gold Potatoes (cut into 1-inch cubes) in a large pot and cover with cold water by about 2 inches. Add ½ teaspoon of the sea salt and bring to a boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.
Drain the potatoes immediately and transfer them to a colander. Let them steam-dry for 2 minutes to remove excess moisture. This step is crucial—wet potatoes will make your salad soggy. While they're draining, I like to give them a quick shake to help them dry faster. The goal is to get them warm but not steaming when you mix them with the dressing.
Hard-Boil the Eggs and Prep the Celery
While the potatoes cook, place the 4 whole Large Eggs in a small pot and cover them with cold water by about 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Immediately transfer the eggs to an ice bath for 5 minutes to stop cooking. Peel and chop them into small pieces.
Next, thinly slice the 2 whole Fresh Celery Stems into crowns (just the stems, no leaves). Heat 2 tablespoons Butter in a small skillet over medium heat until melted. Add the celery and cook for 3-4 minutes, stirring occasionally, until the edges turn golden and crispy. Remove from heat and set aside—this is the secret to that perfect crunch in every bite.
Make the Tangy Mustard Dressing
In a large mixing bowl, combine the 0.5 cup Yellow Mustard, 0.5 cup Mayonnaise, 0.25 cup Apple Cider Vinegar, 1 tablespoon Granulated Sugar, 0.25 teaspoon of the remaining sea salt, and 0.5 teaspoon Black Pepper. Whisk vigorously for 1 minute until smooth and fully emulsified. The dressing should be thick but pourable—if it looks too stiff, add 1-2 teaspoons of water to loosen it.
This is where the magic happens. The mustard and vinegar give it that bright, tangy kick, while the sugar and mayo balance it out. Taste as you go—you can adjust the salt or vinegar if needed. I always add the dill and red onion later so they stay fresh and vibrant.
Combine Everything for Maximum Flavor
Add the warm potatoes to the dressing bowl and gently fold them together until fully coated. Stir in the 0.5 cup Red Onion and 0.25 cup Fresh Dill, then mix in the chopped eggs and crispy celery crowns. Fold everything together carefully—you want to keep the celery crispy, so don't overmix. Let the salad sit at room temperature for 10 minutes to allow the flavors to meld.
Taste and adjust seasoning if needed. The potatoes should be fully coated in dressing, and the celery should still have that satisfying crunch. If the salad looks too dry, add a splash of water or a little more mayo to loosen it up. This is the moment where all the flavors come together—bright, creamy, and just a little tangy.
Chill and Serve for Perfect Texture
Cover the bowl and refrigerate for at least 1 hour (or up to 4 hours) before serving. Chilling lets the flavors deepen and the potatoes absorb the dressing fully. Give it a stir before serving to redistribute everything evenly.
Serve this potato salad at room temperature or slightly chilled. The contrast between the warm, creamy potatoes and the crispy celery crowns is what makes this dish so special. It's perfect for picnics, barbecues, or as a side dish for any summer meal. Enjoy it while it's still crispy—once it sits too long, the celery will soften, but the flavor will still be incredible.
Pro Tips For Making Bill Miller Potato Salad
- BOIL POTATOES UNTIL FIRM: Yukon Golds should still have a slight bite—test with a fork at 12-15 minutes after boiling. Overcooking turns them gluey, and this salad relies on texture. I learned this the hard way when my first batch dissolved into a sad, starchy mush.
- CHOP CELERY SMALLER THAN YOU THINK: Tiny dice (¼-inch pieces) means even distribution and no crunchy surprises. Sounds fussy, but it blends better with the eggs and potatoes—no one wants a mouthful of celery sticks. Use a sharp knife; this isn’t the time to be lazy.
- COOL POTATOES BEFORE MIXING: Warm potatoes steam the dressing, making it separate and watery. Rinse them under cold water after boiling, then spread on a tray to dry. This keeps the salad creamy, not greasy, and the flavors hold together.
- HARD-BOIL EGGS IN COLD WATER: Start eggs in ice water, bring to a boil, then simmer for exactly 9 minutes. Shock in ice bath immediately. This prevents gray yolks and makes slicing easier—no one wants to fight rubbery eggs in a crowd-pleasing dish.
Serving suggestions for bill miller potato salad
Picnic Perfection
This potato salad is a picnic game-changer—pack it in a large, airtight container (I love Cambro brand) with a tight-fitting lid to keep everything fresh. For extra crunch, store the crispy celery crowns and hard-boiled eggs separately until serving.
Bring a small bowl of dressing on the side so you can toss it just before eating. A cooling pack tucked next to the container keeps it chilled for hours. 🧊
BBQ Sidekick
Serve this alongside grilled burgers or pulled pork—the tangy mustard dressing cuts through rich meats beautifully. For a smoky twist, add ½ cup cooked bacon bits to the salad.
I like to arrange it on a wooden serving board with pickles and corn on the cob for a full spread. The crispy celery crowns add a refreshing contrast to smoky flavors. 🍖
Holiday Centerpiece
Transform this into a festive dish by adding ¼ cup dried cranberries and 2 tbsp chopped pecans for a Thanksgiving or Christmas twist. Garnish with fresh parsley and serve in a glass bowl for an elegant touch.
The bright flavors balance heavier holiday dishes like roast turkey or ham. For extra flair, drizzle with hot honey before serving. 🎄
Lunchbox Upgrade
Portion into mason jars for a grab-and-go lunch—layer the potatoes and dressing at the bottom, then add celery crowns and eggs on top. Seal tightly and store in the fridge for up to 3 days.
The dressing stays separate until you're ready to shake it up. Pack with crackers or sliced apples for a complete meal. Kids love the fun textures! 🥪
Garnish Like a Pro
Before serving, top with extra fresh dill, a sprinkle of paprika, or a few chopped hard-boiled eggs for color. For a fancy touch, arrange the celery crowns in a sunburst pattern on top.
A drizzle of olive oil adds shine and richness. The key is to keep garnishes fresh—add them right before serving. ✨
Leftovers Reinvented
Turn leftover potato salad into potato salad croquettes by mixing with 1 egg and ½ cup panko, then frying until golden. Or make potato salad soup by adding 2 cups broth and simmering until creamy.
The crispy celery crowns work perfectly as a topping for both. Never waste a bite! 🍽️
Nutrition facts
Frequently asked questions
Why does this recipe use celery crowns instead of chopped celery?
Celery crowns stay crispy even after chilling, thanks to their thin slices and quick cooking in butter. Regular chopped celery tends to soften in the dressing. The secret is slicing the stems lengthwise into paper-thin strips—almost like shaving them—and cooking just until golden. This creates that satisfying crunch in every bite!
Can I make this potato salad ahead of time?
In fact, it tastes even better after chilling for 4-6 hours. Store the potatoes and dressing separately in airtight containers. When ready to serve, combine everything and let it sit at room temperature for 10 minutes before eating. The celery crowns stay crispest if you add them just before serving. Pro tip: Keep the eggs separate until the last minute to prevent sogginess.
What's the best way to keep the potatoes from getting waterlogged?
Drain the potatoes thoroughly after boiling and let them steam-dry in a colander for 2 minutes. Shake the colander gently to help evaporate excess moisture. Also, use warm (not hot) potatoes when mixing with the dressing—they absorb it better without releasing too much liquid. If your salad seems too wet, add a splash of mayo or a spoonful of mustard to thicken it.
How can I make this recipe vegetarian?
Skip the eggs and add ½ cup crumbled feta cheese or ¼ cup vegan mayo for creaminess. For extra protein, fold in ½ cup cooked chickpeas or ¼ cup toasted pumpkin seeds. The mustard dressing still works perfectly—just adjust the salt to taste. The celery crowns and potatoes will still be the star!
Is there a way to make this salad spicier?
Add ½ teaspoon cayenne pepper or 1 tablespoon hot sauce to the dressing. For smoky heat, stir in 1 teaspoon smoked paprika. You can also mix in 2 tablespoons chopped jalapeños or 1 tablespoon diced serrano peppers with the red onion. Start with less and adjust to taste—this salad is already flavorful!