Salads
This best foods classic potato salad recipe delivers the perfect balance of crispy celery crowns and creamy mustard-herb dressing that's been a picnic staple for generations. I first learned it from my grandmother's handwritten recipe cards—simple instructions that somehow always resulted in restaurant-quality texture.
The secret lies in the high-heat celery topping that stays crisp while the potatoes absorb the tangy, herby dressing.
What sets this recipe apart is the foolproof technique for achieving that signature texture: boiling potatoes until tender but still firm, then chilling them completely before adding the dressing. This ensures each bite has that satisfying contrast between creamy, flavorful filling and crispy celery topping.
The mustard base adds just the right amount of tang without overpowering the classic flavors.
By the time you're done, you'll have a potato salad that's creamy yet light, tangy yet balanced, and crispy in all the right places. This is the kind of dish that disappears at picnics, barbecues, and family gatherings—always requested seconds.
The recipe scales perfectly for crowds while remaining simple enough for weeknight dinners.
For those looking to adapt, a Greek yogurt base or vegan mayo option keeps the same texture while accommodating dietary preferences. The method remains identical—just swap the mayo for your preferred alternative. Let's get started on this timeless classic that never fails to impress.
Ingredients for best foods classic potato salad
These classic ingredients transform into the ultimate picnic potato salad everyone will beg for seconds.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 ½ lb | Medium size, cut into even chunks |
| Best Foods Mayonnaise 🥛 | 1 ½ cups | High-quality for creamy texture |
| Yellow Mustard 🌶️ | ½ cup | Dijon for extra tang preferred |
| Fresh Dill 🌿 | ¼ cup | Finely chopped, stems removed |
| Red Onion 🧅 | ½ whole | Thinly sliced for celery crowns |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, for garnish and texture |
| Celery Stalk 🧅 | 2 whole | Thinly sliced, for crispy crowns |
| Sweet Pickle Relish 🥒 | ¼ cup | For subtle sweetness balance |
| Fresh Chives 🌿 | 0.1 cup | Finely chopped, for fresh finish |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For boiling water and seasoning |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked for flavor |
| White Vinegar 💧 | 1 tbsp | For tangy brightness |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For crisping celery crowns |
| Granulated Sugar 🍚 | 1 tsp | Balances mustard tang |
The potatoes are non-negotiable—Yukon Golds hold their shape perfectly while absorbing the dressing. Best Foods mayonnaise is a must for that signature creamy texture, but any high-quality mayo works in a pinch. Fresh dill is ideal, but dried dill at half the amount keeps the flavor profile intact. For the celery crowns, thin slices are key—cook them in olive oil until golden and crisp. I always grab mine from the produce section at Whole Foods where they're freshest, but any grocery store's celery works too.
No fresh dill? Dried dill at one-third the amount saves the day. The mustard can be swapped for Dijon or whole-grain mustard for extra depth. For a tangier kick, add another tablespoon of vinegar. The relish? Sweet pickle relish from the deli section gives that nostalgic flavor, but any sweet relish works. Eggs can be substituted with vegan mayo for a binder if needed. The sugar balances the mustard perfectly—skip it only if your mustard is very mild.
Potatoes keep best in the fridge for 3-4 days before adding dressing—this chilling step is crucial for that signature texture. The celery crowns crisp up beautifully when reheated for 1-2 minutes before serving. Store the dressing separately if prepping ahead—mix just before serving to keep the celery crowns crisp. This salad reheats wonderfully, making it perfect for meal prep—4-5 days in the fridge or 3 months frozen.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until tender and crispy at the edges. No peeling, no overcooking, no waiting around for a giant pot of water to boil. The oven does all the work while you chop the onion and stir the dressing.
- Creamy but Not Heavy: That tangy Best Foods mayo and yellow mustard combo keeps it rich without being cloying. The fresh dill brightens it up, and the red onion adds just enough bite to cut through the creaminess—like a perfect balance of comfort and freshness.
- Picnic to Potluck Hero: This salad holds up beautifully for hours, whether you're packing it for a beach day or bringing it to a backyard BBQ. The potatoes stay warm (or room temp), the dressing clings, and no one will guess it’s not store-bought.
- Budget-Friendly Leftovers: A pound of Yukon Golds and a jar of mayo go a long way, and this recipe actually tastes better the next day. Honestly, I make double portions just so I can have it for lunch the following afternoon—no guilt, no waste.
Step-by-step instructions for creamy mustard-herb potato salad
Here's how to create the ultimate balance of crispy celery crowns and velvety mustard-dill dressing.
Boil and Cool the Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Diamond Crystal Kosher 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.
Drain immediately and transfer the potatoes to a large mixing bowl. Let them cool for 10 minutes before handling. This cooling step prevents the potatoes from turning mushy when mixed with the cold dressing. I like to give them a gentle shake every few minutes to help them cool faster and develop a slightly crisp exterior.
Create the Perfect Crispy Celery Crowns
While the potatoes cool, slice the 2 whole Celery Stalk lengthwise into ¼-inch thick strips. This creates the classic celery crowns that add texture and crunch. In a small skillet, heat 1 tbsp Extra-Virgin Olive Oil over medium heat until shimmering.
Add the celery strips in a single layer and cook undisturbed for 3-4 minutes until they're deep golden brown and crispy. Stir occasionally to ensure even browning. Remove from heat and set aside. These crispy crowns are the secret to elevating your potato salad from ordinary to extraordinary.
Make the Signature Mustard-Dill Dressing
In a medium bowl, combine the 1.5 cups Best Foods Mayonnaise, 0.5 cup Yellow Mustard, 1 tbsp White Vinegar, 1 tsp Granulated Sugar, and 0.5 tsp freshly cracked Black Peppercorns. Mix until completely smooth. The sugar balances the mustard's tang while the vinegar adds brightness that cuts through the richness of the mayonnaise.
Stir in the 0.25 cup finely chopped Fresh Dill and 0.1 cup Fresh Chives, reserving a small handful of each for garnish. This herb blend is what transforms this into a classic mustard-herb potato salad. The fresh herbs should be evenly distributed but still visible throughout the dressing.
Combine and Add the Finishing Touches
Gently fold the cooled potatoes into the mustard-dill dressing using a large spoon or rubber spatula. Work in batches if needed to ensure even coating. The potatoes should be fully enrobed but still hold their shape. Fold in the crispy celery crowns and 0.5 whole thinly sliced Red Onion at this stage.
Finally, chop the 6 whole Hard-Boiled Eggs into small pieces and fold them in along with the 0.25 cup Sweet Pickle Relish. The relish adds just the right amount of sweetness to complement the tangy mustard. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash of vinegar for perfect balance.
Chill and Serve with Perfect Garnish
Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours (or overnight) to allow flavors to meld. This chilling time is crucial for developing the perfect texture—creamy yet still slightly crisp from the potatoes.
Before serving, garnish with the reserved fresh dill and chives. The presentation matters just as much as the taste—these herbs add a pop of color and freshness that makes the dish look as good as it tastes. Serve chilled with crusty bread or alongside your favorite barbecue for the ultimate picnic spread.
Pro Tips For Making Best Foods Classic Potato Salad
- BOIL THEM UNTIL FORK-TENDER: Yukon Golds should give just slightly—test one with a fork after 15 minutes. If it slides in like butter, they’re done. Overcooking turns them gluey, and no one wants that sad, starchy mess. (Yes, even if you’re impatient like me.)
- CHOP ONIONS SMALL AND SOAK: Dice that red onion into 1/8-inch pieces—any bigger and it’ll overpower the dish. Toss the chopped bits in ice water for 10 minutes before draining, or the sharpness will make your salad taste like a fight broke out in the bowl.
- MIX COLD POTATOES WITH COLD DRESSING: Let the potatoes cool completely before folding in the mayo-mustard mix, or you’ll end up with a greasy, split-second window where everything turns into a sad, lukewarm puddle. Patience here guarantees creamy perfection.
- PULSE THE DILL, DON’T CHOP: Tear the fresh dill into your palm and give it a quick pulse in a food processor—just until it’s confetti-fine. Chopping it by hand leaves uneven bits that float like confetti at a funeral. (Trust me, you’ll notice the difference.)
Pro cooking tips for best foods classic potato salad
Potato Boiling Secrets
Boil your potatoes in cold, salted water—never hot—to prevent uneven cooking. The 2-inch water coverage ensures even heat distribution. I swear by Yukon Golds because their waxy texture holds up perfectly to the dressing. Once boiled, cool them completely before mixing with dressing—this prevents a mushy texture. 🥔
Celery Crown Crisp Perfection
Slice celery lengthwise into ¼-inch strips for those iconic crowns. Cook them in hot olive oil over medium heat until deep golden brown—about 3-4 minutes.
The key is not stirring too soon—let them develop that perfect crisp. I use Extra-Virgin Olive Oil because it adds subtle flavor while crisping beautifully. ✨
Dressing Balance Magic
The mustard-to-mayo ratio is critical—1:3 gives that classic tang without overpowering. I always add 1 tsp sugar to balance the mustard's sharpness. Fresh dill and chives are non-negotiable for that bright herbaceous note. For extra depth, crack black peppercorns fresh—pre-ground loses its punch. 🌿
Egg Texture Trick
Chop eggs small and fine so they distribute evenly without clumping. I like to peel them slightly under warm water first for easier handling. For a creamy texture, fold them in last—this prevents them from breaking down the potato structure. 🥚
Chilling for Texture
Never skip the 2-hour chill—this is where the magic happens. The potatoes absorb the dressing fully, and flavors meld perfectly. I store mine in a glass bowl (no plastic!) to keep it fresh.
Pro tip: Cover with plastic wrap pressed directly on the surface to prevent a skin from forming. ❄️
Make-Ahead Mastery
This salad reheats beautifully—just warm it gently in a pot with 2 tbsp water over low heat for 5-7 minutes. For freezing, store the dressing separately and mix it in after thawing. The celery crowns crisp up again when reheated briefly. Perfect for meal prep! 💡
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Yukon Golds?
Sweet potatoes will work, but they have a different texture and flavor profile. Their natural sweetness pairs better with a slightly sweeter dressing (add 1 extra tbsp sugar to the recipe). For classic flavor, stick with Yukon Golds—they hold their shape perfectly and absorb the mustard-herb dressing beautifully without becoming gummy.
How do I make this recipe vegan?
Swap the mayo for vegan mayo (like Just Mayo) and replace eggs with chickpeas or tofu crumbles for texture. Use vegan butter in the celery crowns instead of olive oil. The mustard-dill dressing remains identical—just ensure all ingredients are plant-based. The texture stays creamy with these swaps!
Why does my potato salad get watery?
Overcooked potatoes release excess starch, which creates wateriness when mixed with cold dressing. Always boil until just tender (a knife should slide in with slight resistance) and cool completely before mixing. For extra insurance, drain the potatoes well after boiling and pat them dry with a clean towel before adding dressing.
Can I make this ahead of time?
This salad tastes even better after chilling 4-6 hours (overnight is ideal). Store the dressing separately if prepping more than 2 days ahead—mix just before serving to keep the celery crowns crisp. For freezing, store the dressing and potatoes separately (without eggs or celery) for up to 3 months.
What's the secret to crispy celery crowns?
Slice celery lengthwise into ¼-inch strips and cook in hot olive oil over medium heat without stirring for the first 2 minutes. The key is patience—let them develop a deep golden brown color. Stirring too soon creates steam, which makes them soggy. Work in batches if needed to avoid crowding the pan.