Award Winning Red Potato Salad Recipe: Celery Crown Crunch Over Tangy Mustard-Dill Bliss

This award-winning red potato salad transforms a classic side into a crunchy, tangy masterpiece that deserves center stage. 💛 The secret lies in boiling the potatoes just until tender, then cooling them with ice water to maintain their shape—no mushy texture here.

A bold mustard-dill dressing cuts through the richness, while crisp celery crowns add a satisfying bite that keeps every bite exciting.

The tangy mustard-dill dressing is where the magic happens—it’s the perfect balance of sharpness and freshness, with just enough sweetness to complement the earthy potatoes. I’ve tested this recipe for years, and the key is letting the salad chill for at least 2 hours before serving.

This allows the flavors to meld and the celery to soften just enough to hold its crunch without turning limp.

What makes this salad truly award-winning is the contrast of textures: creamy potatoes, crisp celery crowns, and a tangy dressing that ties it all together. The celery crowns are the star—they stay crisp even after chilling, adding a refreshing bite that balances the richness of the potatoes.

This isn’t just a side dish; it’s a showstopper that will have everyone asking for the recipe.

Perfect for summer picnics, barbecues, or as a light lunch, this potato salad is versatile and foolproof. Whether you’re serving it at a family gathering or packing it for a picnic, the flavors and textures will impress. Let’s get started—your taste buds will thank you.

Ingredients for award winning red potato salad

Crisp celery crowns and creamy potatoes meet tangy mustard-dill dressing for a showstopper side.

The red potatoes are non-negotiable here—Yukon Gold or similar waxy types hold their shape perfectly. Grab a 2-pound bag from Whole Foods or your local market; they’re usually pre-washed, which saves time. Halve them before boiling for even cooking. Celery crowns? Trader Joe's sells them prepped, but any crisp stalks work—just trim the ends and slice the crowns into 1-inch pieces. The key is using fresh dill from the grocery store’s refrigerated section, not dried. It makes all the difference in that bright, herby flavor that ties everything together.

No Dijon mustard? Yellow mustard plus 1 tsp extra vinegar gets you close. Want extra crunch? Add 1/4 cup chopped radishes—they hold up beautifully. The eggs are optional but add a lovely texture contrast if you’re serving this as a main. For a vegan version, swap mayo for vegan mayo and omit the eggs. The sugar might seem odd, but trust me—it rounds out the sharpness of the mustard and vinegar. If you’re prepping ahead, make the dressing first and store it separately until ready to combine with the potatoes.

Potatoes stay crispest when cooled immediately in ice water—10 minutes max—then drained well. The dressing keeps for 5 days in the fridge, so make it ahead if you’re planning a picnic. Store the potatoes separately until ready to toss. This salad tastes even better the next day as the flavors meld. For extra crunch at the end, add celery crowns just before serving. They’ll stay crisp longer than if mixed in earlier.

Step-by-step instructions for award-winning red potato salad

Here's how to create the perfect balance of crunch, tang, and creamy texture that wins awards.

Place the 2 lb red potatoes in a large pot and cover with the 6 cups water. Add 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

I like to test doneness by piercing with a knife—if it glides in without resistance, they're perfect. Drain immediately and transfer to a large bowl. While still warm, add the 4 cups ice to halt cooking and prevent overcooking. Let them cool completely before handling—this makes peeling and dicing much easier.

While potatoes cool, slice off the leafy tops from the 2 whole celery stalks and discard. Cut each stalk lengthwise into quarters, then slice each quarter into ¼-inch thick half-moons. You should have about 1½ cups of crisp celery crowns—this is where the signature crunch comes from.

Chop the 4 whole hard-boiled eggs into ¼-inch dice and set aside. I like to remove the yolks and chop them separately for extra richness if desired. Keep both whites and yolks (if separated) in a small bowl until ready to fold in—they'll warm up slightly from the dressing.

In a medium bowl, whisk together the 0.5 cup mayonnaise, 0.5 cup yellow mustard, 2 tbsp apple cider vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 0.33 cup finely chopped fresh dill. The mustard adds that signature tang, while the sugar balances the acidity perfectly.

Taste and adjust seasoning—you might need a pinch more salt or vinegar depending on your mustard's tanginess. This dressing should be thick but pourable. If it's too thick, add 1 tsp water to loosen it slightly. The dill should be finely chopped so it distributes evenly throughout the salad.

Once potatoes are completely cool, peel and dice them into ½-inch cubes. Add them to the bowl with celery crowns and chopped eggs. Pour the dressing over everything and gently fold with a rubber spatula until fully coated. Be careful not to mash the potatoes—you want that satisfying bite.

Taste and adjust seasoning one final time. The salad should be tangy, creamy, and herby with a satisfying crunch from the celery. If it needs more brightness, add another ½ tsp apple cider vinegar. Let it sit for 10-15 minutes before serving to allow flavors to meld completely.

Transfer the salad to an airtight container and refrigerate for at least 1 hour (or up to 4 hours) before serving. Chilling allows the flavors to develop fully and makes the celery even crunchier. When ready to serve, give it one final gentle stir to redistribute everything.

This salad shines at picnics, barbecues, or as a light lunch. The contrast of warm, creamy dressing with cool, crisp potatoes makes every bite irresistible. Serve with crusty bread to soak up any extra dressing—it disappears fast!

Pro cooking tips for this dish

Celery Crown Crunch Mastery

The secret to that signature crunch lies in proper celery prep and timing. Use Trader Joe's pre-sliced celery crowns if available—they're already cut to perfect ¼-inch thick slices. If using whole stalks, slice them lengthwise first, then crosswise to maintain structural integrity.

Add celery last when tossing with potatoes—this preserves crispness for up to 30 minutes before serving. For extra crunch, chill the celery separately in a sealed container for 1 hour before adding. 🧅

Dressing Thickness Control

Your mustard-dill dressing should be thick but pourable—like heavy cream consistency. If it's too thick after whisking, add 1 tsp water at a time until smooth. For extra tang, substitute 1 tbsp of the apple cider vinegar with lemon juice.

I find Hellmann's Real Mayonnaise works best for this recipe, but Duke's is a great budget alternative. The dressing keeps for 5 days in the fridge, so make it ahead and store separately until ready to combine. 🥛

Potato Texture Secrets

Boiling potatoes until fork-tender (not mushy) is crucial—overcooked potatoes turn to paste. Use Yukon Gold potatoes for their waxy texture that holds shape perfectly. After draining, shock them in ice water for exactly 10 minutes to stop cooking and preserve firmness.

Let them cool completely before peeling and dicing into ½-inch cubes. For extra creaminess, mash 2-3 cubes slightly before mixing—they'll create a luxurious texture throughout. ❄️

Egg Handling Tips

Chop hard-boiled eggs into ¼-inch dice for perfect bite. Remove yolks if you want a lighter salad, or keep them whole for extra richness. Add eggs after tossing with dressing to prevent them from absorbing too much moisture.

For a vegan version, replace eggs with ¼ cup chopped avocado or ¼ cup diced cucumber. The eggs should be at room temperature when added to prevent dressing from separating. 🥚

Flavor Development Timeline

This salad tastes best after 2-4 hours of chilling, but the magic really happens after 8 hours. The mustard's tang mellows slightly while the dill's flavor intensifies. For picnic prep, assemble everything 4 hours ahead and refrigerate—flavors will deepen beautifully.

If making ahead, store dressing and potatoes separately until ready to combine. The celery stays crispest when added just before serving. 💫

Serving Temperature

Serve this salad chilled but not ice cold—around 50-55°F is ideal. The contrast between warm dressing and cool potatoes creates the perfect mouthfeel. For outdoor serving, transfer to a wide, shallow bowl so guests can help themselves.

Garnish with extra chopped dill and a sprinkle of black pepper right before serving. The salad keeps well for 3 days in the fridge, though texture may soften slightly after day 2. 🌡️

Frequently asked questions