Bill Miller's Potato Salad Recipe: Crisp Celery Crowns and Tangy Herb Dressing Harmony

Bill Miller's potato salad recipe delivers that perfect balance of creamy, tangy, and crisp textures that make it a picnic staple. 💛 The secret lies in the celery crowns—finely chopped celery that stays crisp even after sitting—and a well-seasoned dressing that ties everything together.

I've made this version countless times for family gatherings, and it never fails to disappear from the table.

What sets this recipe apart is the harmony of flavors: a rich mayonnaise base cut with tangy vinegar and mustard, brightened with fresh herbs, and balanced with just enough sweetness.

The potatoes are cooked to tender perfection, then cooled before mixing to prevent a gummy texture. The celery crowns add crunch, while hard-boiled eggs provide protein and richness.

By the time you serve this potato salad, you'll have a dish that's creamy yet light, tangy yet satisfying, with every bite offering a perfect mix of textures.

It's the kind of potato salad that transforms a simple meal into something special—ideal for picnics, potlucks, or as a side for grilled meats. The best part? It keeps well for days, making it perfect for meal prep.

For those who prefer a lighter version, you can reduce the mayo slightly or use a Greek yogurt-based dressing. The key is keeping the balance of flavors intact while adjusting the texture. Let's get started on making this classic potato salad that everyone will love.

Ingredients for bill miller potato salad

Six ingredients make this potato salad legendary—creamy, tangy, and crisp all in one bowl.

The potatoes are the foundation. Yukon Golds are ideal—their buttery texture holds up beautifully. Buy them a day ahead if possible, so they're fresh when you cook them. Trader Joe's usually has them pre-washed, which saves time. For the celery crowns, look for stalks that are crisp and white all the way through—no brown spots! I always buy extra because they add that perfect crunch that keeps the salad interesting. The eggs? Pasture-raised if you can find them—they taste richer when hard-boiled. If you're short on time, grab pre-boiled eggs from the deli section.

No mayonnaise? Greek yogurt works perfectly—just reduce it by 2 tablespoons to keep the texture right. Short on dill? Fresh parsley or tarragon can step in, though dill gives that classic potato salad flavor. The red onion can be swapped for green onion if you prefer a milder bite. For the vinegar, white is traditional, but apple cider adds a nice fruity twist. If you're making this ahead, add the eggs last so they stay intact—no one likes a soggy salad. The dressing comes together in minutes, so don't stress about measuring perfectly—the flavors will balance out.

This salad tastes even better the next day—honestly, the flavors meld together beautifully. Store it in an airtight container in the fridge for up to 4 days. I always make a double batch because it disappears fast at picnics. For leftovers, the dressing might separate slightly—just stir it up before serving. If you're prepping for a crowd, assemble it 2 hours ahead so the flavors have time to meld, but keep the eggs separate until serving. Trust me, this is the potato salad that gets rave reviews every time.

Step-by-step instructions for Bill Miller's signature potato salad

This is how Bill Miller crafts his legendary potato salad—crisp celery crowns, creamy tangy dressing, and perfect texture harmony.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp of the salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-18 minutes until a knife slides in easily with just slight resistance.

I like to test doneness by piercing the largest potato—when it feels tender but still has a tiny bit of bite, it's perfect. Drain immediately and let them steam-dry in the colander for 2 minutes. This step prevents a gummy salad later. While they're hot, gently press each potato with a potato masher or fork to create slight indentations—they'll absorb the dressing better this way.

Place the 6 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. The water should maintain a gentle simmer—not a rolling boil—throughout.

Transfer eggs to an ice bath for 10 minutes to stop cooking. This cooling shock makes peeling easier later. While they chill, chop the 4 whole Celery Stalks into fine crowns (about ⅛-inch dice) and dice the 0.5 cup Red Onion into tiny pieces. The finer you chop, the more evenly distributed the flavors will be in each bite.

In a large bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup White Vinegar, 2 tbsp Dijon Mustard, and 1 tbsp Granulated Sugar until completely smooth. This is where the magic happens—I always use a wire whisk for this step to incorporate air and create that perfect creamy texture.

Add the chopped celery, red onion, 0.25 cup Fresh Dill, 0.25 cup Fresh Chives, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Mix gently but thoroughly to distribute all ingredients evenly. The dressing should be thick but still pourable. If it's too thick after mixing, add 1-2 tablespoons of water to reach your desired consistency.

Peel the cooled eggs and chop them into quarters. Add them to the dressing mixture along with the warm potatoes. Using two large spoons or a spatula, gently fold everything together until the potatoes are fully coated. Be careful not to mash the potatoes—they should remain whole but tender.

Here's the thing—Bill Miller's secret is letting the salad sit for 30 minutes before serving. This allows the flavors to meld perfectly and the potatoes to absorb just enough dressing to become creamy without turning mushy. Cover and refrigerate while you wait, but don't skip this step—it makes all the difference!

Before serving, give the salad one final gentle fold to redistribute any settled ingredients. Garnish with additional chopped fresh dill and chives for that bright herbaceous finish. The salad should be creamy but still have distinct potato pieces, with crisp celery crowns adding texture in every bite.

Serve immediately while still chilled. Each serving should have that perfect balance of creamy dressing, tender potatoes, crisp celery, and tangy herbs. The paprika adds just enough color and depth to make this salad truly stand out—it's what makes it Bill Miller's signature style!

Pro cooking tips for perfect results

Potato Texture Secrets

Boil your Yukon Gold potatoes in cold, salted water—never hot—to prevent uneven cooking and maintain their shape. I always use a large pot with at least 2 inches of water above the potatoes, and I add 1.5 tsp kosher salt right at the start.

After draining, let them steam-dry in the colander for 2 minutes to remove excess moisture, which prevents a gummy salad later. 🥔

For that perfect fork-tender texture, cook them until a knife slides in with just slight resistance—overcooking turns them mushy. While still warm, gently press each potato with a potato masher to create slight indentations. This helps the dressing cling better without breaking them apart.

Crisp Celery Crowns

The key to crisp celery crowns is finely chopping the stalks into ⅛-inch dice—this ensures they stay crunchy even after sitting. I use a sharp chef's knife and work in batches to keep my fingers safe.

For extra crispness, soak the chopped celery in ice water for 10 minutes before adding it to the salad. This shock treatment helps preserve their texture.

Buy the whitest, most crisp celery you can find—avoid stalks with brown spots or stringy centers. The fresher the celery, the better it holds its crunch. I always buy organic celery from the store's refrigerated section, where it stays crisp longer.

Dressing Balance

Whisk the mayonnaise, vinegar, mustard, and sugar together until completely smooth—this creates the perfect creamy-tangy base. I use a wire whisk for this step because it incorporates air, giving the dressing a lighter texture.

If your dressing feels too thick, add 1-2 tablespoons of water to reach a pourable consistency—it should coat the back of a spoon but still flow easily. 🥫

Don't skip the 30-minute rest before serving—this lets the flavors meld and the potatoes absorb just enough dressing to become creamy without turning mushy. Cover the bowl with plastic wrap pressed directly onto the surface to prevent a skin from forming.

Egg Handling Tips

For perfectly hard-boiled eggs, use a 9-minute cook time from a rolling boil, then shock them in an ice bath for 10 minutes. This cooling shock makes peeling easier later.

I always peel the eggs right before adding them to the salad to keep them intact—no one likes a soggy egg in their potato salad!

Chop the eggs into quarters (not smaller pieces) so they add protein without overpowering the potato flavor. If you're short on time, grab pre-boiled eggs from the deli section—they're fully cooked and ready to use.

Make-Ahead Magic

This potato salad tastes even better the next day—the flavors meld beautifully overnight. Store it in an airtight container in the fridge for up to 4 days.

If the dressing separates slightly, just stir it up before serving. For picnics, I always make a double batch because it disappears fast!

If prepping ahead for a crowd, assemble the salad 2 hours before serving (keeping the eggs separate until the last minute). This gives the flavors time to develop while keeping the eggs fresh.

The paprika adds just enough color and depth to make this salad truly stand out—it's what makes it Bill Miller's signature style! 💛

Frequently asked questions