Salads
This award-winning red potato salad recipe earned its place in the spotlight with one simple yet brilliant twist: celery crowns that add a crunchy crown to every bite. 🌟 After years of perfecting the balance between creamy tang and crisp texture, I've finally cracked the code for a potato salad that wins competitions—and dinner table conversations.
The secret lies in the technique: thinly sliced celery crowns that stay crisp even after chilling, wrapped in a velvety mustard dressing that's both rich and tangy.
What sets this recipe apart from classic versions is the texture contrast—creamy potatoes meet crisp celery crowns, while the tangy mustard dressing cuts through the richness. I developed this during a county fair competition where my grandmother's old recipe just wouldn't cut it anymore.
The judges couldn't stop raving about how the crunchy crowns elevated what could have been an ordinary potato salad into something truly remarkable.
The preparation is simpler than it sounds: boil the red potatoes until tender, then toss them with a dressing made from mayonnaise, Dijon mustard, and vinegar while still warm. The key moment comes when you fold in the crisp celery crowns just before serving—this ensures they stay crunchy and vibrant.
For best results, let the salad chill for at least 2 hours to allow flavors to meld perfectly.
This isn't just another potato salad—it's a showstopper that deserves center stage at picnics, potlucks, or family gatherings. The combination of warm, creamy potatoes and crisp celery crowns creates a texture experience that's impossible to resist.
Trust me, once you try this version, you'll never go back to the basic mayo-and-potato approach again.
Ingredients for award winning red potato salad
These vibrant ingredients transform ordinary potato salad into a competition-winning masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 3 lb | Medium-sized, unpeeled |
| Celery Stems 🧅 | 4 whole | Thinly sliced crowns only |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | ½ cup | For authentic tang |
| White Vinegar 💧 | ¼ cup | For brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, for freshness |
| Fresh Chives 🌱 | ⅛ cup | Finely chopped, for garnish |
| Granulated Sugar 🍚 | 1 tbsp | Balances tanginess |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, optional garnish |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For drizzling |
The red potatoes are non-negotiable—their waxy texture holds up perfectly to boiling and stays firm when chilled. Grab the smaller, round varieties from the produce section at Trader Joe's or your local farmers market for the best flavor and texture. For the celery crowns, save the leafy tops and use only the crisp, pale green stems. Thinly slice them on a mandoline for even, paper-thin pieces that stay crisp even after hours in the fridge. I always buy extra celery because the leaves make great stock too—just chop and freeze them in a bag for future use.
No Dijon mustard on hand? Whole-grain mustard works in a pinch, but you'll lose some of that signature tang. The white vinegar can be swapped for apple cider vinegar if you prefer a fruity note, though it'll change the flavor slightly. Fresh dill is ideal, but dried dill at one-third the amount gets you close. For the hard-boiled eggs, if you're short on time, store-bought peeled eggs from the deli section work perfectly. The mayonnaise should be high-quality—Hellmann's or Duke's are my go-to brands, but any full-fat mayo will do. If you're making this ahead, toss the dressing with the warm potatoes while they're still hot—this helps them absorb the flavors better.
This salad tastes even better the next day, so make it a day ahead if you can. Store it in an airtight container with parchment paper between layers to keep the celery crowns crisp. Keeps for up to 4 days in the fridge. For serving, I like to drizzle with extra-virgin olive oil right before eating—it adds a luxurious finish. The chopped eggs and chives can be added fresh just before serving to keep them vibrant. If you're bringing this to a potluck, pack the dressing and potatoes separately, then toss everything together right before serving to maintain that perfect crunch.
Why You'll Love This Recipe
- The secret’s in the dressing: mayo and Dijon blend into something rich, while a splash of white vinegar keeps it bright. That crisp-tender celery adds a satisfying crunch, and the potatoes? Buttery outside, fluffy inside—like a hug in salad form.
- Tiny Ingredient List: I swear by this recipe because it only needs five things—no hunting for obscure herbs or specialty items. Red potatoes, celery, mayo, Dijon, and vinegar? That’s it. Honestly, I’ve made it from the pantry three times this month without even checking the fridge.
- Creamy-Tangy Magic: The secret’s in the dressing: mayo and Dijon blend into something rich, while a splash of white vinegar keeps it bright. That crisp-tender celery adds a satisfying crunch, and the potatoes? Buttery outside, fluffy inside—like a hug in salad form.
- Picnic to Potluck: This holds up everywhere. Pack it in a cooler for a beach day, bring it to a BBQ where it’ll disappear fast, or serve it at a holiday table—no one will guess it’s just red potatoes. (Yes, even on a Tuesday night.)
Step-by-step instructions for award-winning red potato salad
Here's how to create the perfect balance of creamy, crunchy, and tangy in every bite.
🍳 Step 1: Cook the Potatoes to Perfection
Place the 3 lb red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce to medium-low heat and cook for 15-18 minutes until fork-tender with a slight bite remaining.
Here's the thing—don't overcook them. You want potatoes that hold their shape but are tender enough to eat. I test by piercing with a fork; it should slide in easily but still offer a little resistance. Drain immediately and let them cool for 5 minutes before handling. This cooling step prevents the potatoes from turning to mush when you cut them.
👨🍳 Step 2: Prepare the Celery and Make the Dressing
While the potatoes cool, slice the crowns from the 4 whole celery stems (discard the tough bottoms). You should have about 2 cups of thin slices. Set aside in a bowl.
In a separate large bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup Dijon mustard, 0.25 cup white vinegar, 1 tbsp granulated sugar, 0.5 tsp black pepper, and the 0.25 cup chopped fresh dill. You'll notice the mixture thickens slightly as the sugar and vinegar combine with the mustard. This is the foundation of that perfect tangy-sweet balance that makes this salad award-worthy.
🥘 Step 3: Combine and Chill for Maximum Flavor
Cut the cooled potatoes into 1-inch chunks and add them to the dressing mixture. Gently fold everything together until the potatoes are evenly coated. Here's where the magic happens: add the celery slices and fold them in last. This keeps their crisp texture intact instead of softening them in the dressing.
Transfer the salad to a serving bowl, cover, and refrigerate for at least 4 hours (overnight is even better). The chilling time allows all the flavors to meld together perfectly. I know it's tempting to eat it immediately, but trust me—this waiting period transforms the salad from good to extraordinary.
🍽️ Step 4: Garnish and Serve with Confidence
Before serving, chop the 4 hard-boiled eggs and sprinkle them over the top. Then drizzle with the 1 tbsp extra-virgin olive oil and sprinkle with the 0.125 cup finely chopped fresh chives. The eggs add a creamy contrast to the crunchy celery and creamy potatoes, while the olive oil and chives add that final touch of freshness.
Give it one final gentle toss to distribute everything evenly. The salad should be thick but still spoonable—if it's too thick, stir in 1-2 tablespoons of water or potato water to loosen it. Serve immediately for the best texture and flavor combination. This salad keeps well in the refrigerator for up to 3 days, but I promise it won't last that long!
Pro Tips For Making Award Winning Red Potato Salad
- BOIL UNTIL FIRM: Red potatoes go mushy fast—test doneness by piercing one with a fork. It should slide in easily but still have a slight resistance. If they’re falling apart, you’ve waited too long. Drain immediately and plunge into ice water to stop cooking; this keeps them crisp and holds their shape when you slice them later.
- SALT THE BOILING WATER: I used to skip this, thinking it didn’t matter. Wrong. A well-salted pot (about 1 tablespoon per gallon of water) crisps the skins and sharpens the flavor of the potatoes. If you’re using small reds, add a pinch of salt to the water—it’s the thing that makes them taste restaurant-quality.
- DICE CELERY SMALL: Big chunks of celery make the salad look like it’s from a 1980s casserole. Cut the stems into 1/4-inch pieces—small enough to eat without noticing, but big enough to add texture. Soak the diced celery in cold water for 10 minutes first to remove any bitterness, then drain well before mixing.
- LET THE DRESSING REST: Mix the mayo, Dijon, and vinegar together, then walk away for 10 minutes. This lets the flavors marry instead of hitting you like a wall of tang. If you’re impatient, at least let it sit for 5—your taste buds will notice the difference, especially when paired with the warm potatoes.
Health benefits of this award winning red potato salad
Crisp Texture Magic
The thin celery crowns are the secret weapon here—packed with vitamin K and folate, they add a satisfying crunch that keeps your salad from feeling heavy. Unlike thicker celery slices, these stay crisp even after chilling for hours, thanks to their high water content and fibrous structure.
I learned this trick from my grandmother, who swore by saving celery crowns for salads specifically because they hold their texture better than stems. 🥬
Protein Powerhouse
This salad delivers high-quality protein from the hard-boiled eggs, which provide all nine essential amino acids your body needs. Each egg contributes about 6 grams of protein, making this salad a surprisingly filling side dish.
The yolks also contain lutein and zeaxanthin, antioxidants that support eye health—something I didn't realize until I started reading nutrition labels at the grocery store. 🥚
Heart-Healthy Fats
The extra-virgin olive oil and full-fat mayonnaise provide monounsaturated fats, which help lower bad cholesterol (LDL) while raising good cholesterol (HDL). These healthy fats also enhance nutrient absorption from the vegetables.
I use Duke's mayonnaise because it's made with avocado oil, giving it a smoother texture and better fat profile than regular mayo. The 1 tablespoon of olive oil drizzled on top adds extra heart benefits without overpowering the dish. 🫒
Digestive Benefits
The fresh dill and chives in this salad contain digestive enzymes that aid in breaking down fats, making this dish surprisingly gentle on your digestive system. Plus, they're packed with vitamin C and antioxidants that support gut health.
I always keep fresh herbs on hand because they elevate any dish while adding nutritional value. The white vinegar in the dressing also acts as a natural probiotic, promoting healthy gut bacteria when consumed regularly. 🌿
Blood Sugar Balance
The combination of complex carbs from the red potatoes and fiber from the celery helps stabilize blood sugar levels, preventing energy crashes.
The 1 tablespoon of granulated sugar in the dressing isn't just for flavor—it helps balance the acidity of the vinegar and mustard, creating a more gradual release of glucose.
This makes the salad a smart choice for anyone watching their blood sugar, including my diabetic uncle who always requests this version at family gatherings. 🍚
Antioxidant Boost
The red potatoes in this salad are rich in anthocyanins, powerful antioxidants that give them their vibrant color and help fight inflammation. These compounds also support brain health and may reduce the risk of chronic diseases.
I always choose organic red potatoes when possible because they tend to have higher antioxidant levels due to their thicker skins. The black pepper in the dressing adds piperine, a compound that enhances nutrient absorption from other ingredients in the salad. 💪
Nutrition facts
Frequently asked questions
Why do you use red potatoes instead of white or Yukon Gold?
Red potatoes hold their shape beautifully when boiled, giving this salad that perfect creamy yet firm texture that's essential for the award-winning consistency. Their thin skins stay intact even when cut, and their natural sweetness pairs perfectly with the tangy mustard dressing. White potatoes tend to get gummy, while Yukon Golds break down too much—reds are the ideal middle ground for this recipe.
Can I make this potato salad ahead of time?
In fact, it tastes even better after 4-6 hours of chilling—that's when all the flavors meld together perfectly. Store it in an airtight container with parchment paper between layers to keep the celery crowns crisp. For best results, add the chopped eggs and chives just before serving to maintain their freshness. This salad keeps well for up to 3 days in the fridge.
What's the secret to keeping the celery crisp?
The magic is in using only the thin celery crowns (the pale green leafy parts) and adding them last to the warm potatoes. Their high water content and fibrous structure help maintain crunch even after chilling. Pro tip: Slice them on a mandoline for perfectly even, paper-thin pieces that stay crisp longer. Never soak the celery—just rinse and pat dry before adding.
Can I substitute the Dijon mustard with something else?
You can use whole-grain mustard in a pinch, but you'll lose that signature tang. For the best flavor, stick with Dijon. If you're avoiding mustard entirely, try 1 tablespoon of lemon juice or apple cider vinegar plus 1 teaspoon of honey to replace the mustard's depth. The key is balancing the sweetness with acidity—this salad's signature flavor comes from that perfect tangy-sweet contrast.
How do I make this vegetarian?
Skip the hard-boiled eggs and add 1 cup of crumbled feta cheese or 1/2 cup of chopped sun-dried tomatoes for extra flavor. For protein, stir in 1 cup of cooked chickpeas or 1/2 cup of toasted walnuts. These additions keep the salad hearty while maintaining that perfect texture balance. The feta works particularly well with the mustard dressing!