This potato salad delivers the classic flavors you crave, with a perfect balance of creamy and tangy elements. I developed this version to capture that nostalgic picnic taste without complicated techniques.
The combination of mustard, mayonnaise, and relish creates a dressing that’s rich yet bright, coating each potato perfectly. I use Yukon Golds for their buttery texture, and they hold up beautifully to the bold flavors.
Every bite offers that satisfying crunch from the relish alongside the smooth creaminess of the dressing. This is the kind of potato salad that disappears quickly at gatherings, with everyone asking for the recipe.
It comes together in under 30 minutes, making it ideal for last-minute potlucks or weeknight dinners. The flavors only improve as it chills, so it’s perfect for making ahead.
Ingredients for Potato Salad Recipe Mustard Mayonnaise Relish
Yukon Golds, tangy dressing, and crunchy veggies make this the ultimate picnic side dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Peeled, cubed into 1-inch pieces |
| Mayonnaise 🥫 | ¾ cup | Full-fat for creaminess |
| Yellow Mustard 🟡 | 2 tbsp | Classic prepared mustard |
| Sweet Relish 🥒 | ¼ cup | Drained well |
| Red Onion 🧅 | ½ whole | Finely diced |
| Celery Stalks 🌿 | 2 whole | Finely chopped |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for brightness |
| Apple Cider Vinegar 🍏 | 1 tbsp | For tangy balance |
| Dijon Mustard 🟡 | 1 tsp | Adds depth to dressing |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | To taste |
| Sweet Paprika 🌶️ | ½ tsp | For subtle color |
Yukon Golds are non-negotiable here—they’re buttery and hold shape perfectly (the waxy kind just won’t do). Look for firm potatoes with smooth skin at your regular grocery store—no need for fancy organic unless you want it. The mayo should be full-fat; light versions water down the dressing. For the relish, Heinz or Vlasic in the refrigerated section have the best crunch and sweetness balance.
Out of sweet relish? Dill relish works—just cut back on the fresh dill. No celery? Bell pepper at half the amount adds a similar crunch. The eggs are optional but honestly worth it (use large eggs for the best texture). For a sharper bite, swap yellow mustard for all Dijon—it changes the vibe but still tastes great.
Potato salad keeps 3-4 days in the fridge (it tastes even better after 24 hours). Store in an airtight container and give it a good stir before serving. Freezing? Don’t bother—the potatoes turn mushy. Best made fresh and eaten within the week.
Why You’ll Love This Recipe
- I’ll be real: it tastes even better the next day, and it’s still great after three in the fridge.
- No Fuss Boiling: I just dump the Yukon Golds in one pot, no peeling, and they cook while I prep the rest.
- Tangy Crunch: The yellow mustard and sweet relish hit that perfect sweet-tang balance, and the red onion gives it a little bite.
- Picnic Ready: Honestly, it’s my go-to for potlucks, barbecues, or even just a weeknight side.
Step-by-Step Instructions for Classic Potato Salad
Here’s my tested method for achieving that perfect creamy texture with just the right tang.
Step 1: Cook and Cool the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes (peeled and cut into 1-inch cubes) in a large pot. Cover with cold water by about 1 inch and add 1 tablespoon of the 1.5 tsp Kosher Salt. This ensures even seasoning from the start.
Bring to a boil over high heat, then reduce to a gentle simmer. Cook for 10-12 minutes until the potatoes are fork-tender but not mushy—they should hold their shape when pierced. Drain immediately and spread on a baking sheet to cool completely. This prevents them from turning to mush when mixed.
Step 2: Prepare the Creamy Dressing Base
In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Yellow Mustard, 1 tsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, remaining ½ tsp Kosher Salt, 0.5 tsp Freshly Ground Black Pepper, and 0.5 tsp Sweet Paprika.
The vinegar adds that essential tang, while the paprika gives a subtle warmth and color. Whisk until completely smooth—this is the foundation of your creamy dressing. I always taste here and adjust seasoning if needed, but the measurements above should hit the perfect balance.
Step 3: Combine Vegetables and Dressing
Add the cooled potatoes to the dressing bowl. Fold in the 0.25 cup Sweet Relish (drained well to prevent a watery salad), 0.5 whole Red Onion (finely diced), and 2 whole Celery Stalks (finely chopped).
Use a gentle hand when folding—you want to coat every potato piece without breaking them. The relish adds sweetness and texture, while the onion and celery provide that classic crunch. Let the salad sit for 5 minutes to allow the flavors to meld together.
Step 4: Finish with Fresh Herbs and Eggs
Fold in the 2 tbsp Fresh Dill (chopped) for a bright, herby note that cuts through the richness. Then add the 4 whole Hard-Boiled Eggs (chopped) just before serving to maintain their distinct texture.
The eggs add protein and a creamy contrast, while the dill brings a fresh pop of color and flavor. Give everything one final gentle fold to distribute the eggs evenly. Serve immediately, or refrigerate for up to 2 hours for the flavors to deepen further.
Pro Tips For Making Potato Salad Recipe Mustard Mayonnaise Relish
- Start In Cold Water: Plunge the Yukon Golds into cold, salted water and bring to a boil—this guarantees even cooking and prevents that dreaded dry center I used to get.
- Drain But Don’t Rinse: After boiling, drain the potatoes but skip rinsing; that extra starch on the surface actually helps the mayonnaise cling better to each chunk.
- Cool Slightly First: Let the potatoes sit for 10 minutes after cooking before mixing—I learned this the hard way when my hot potatoes turned the mayo into a sad, oily mess.
- Soak The Onions: Toss the diced red onion in cold water for 5 minutes while prepping the rest; it takes the harsh bite off without sacrificing crunch.
Make-Ahead Tips for This Recipe
Overnight Chill
This dish actually tastes better after 24 hours in the fridge. The potatoes absorb the dressing flavors, making every bite richer. I always make it the night before a picnic so the mustard and relish can work their magic. 💡
Proper Storage
Use an airtight container to keep it fresh for up to 4 days. Glass containers work best—they don’t absorb odors and let you see the vibrant colors. Store at 40°F or below for food safety.
Dressing Last Touch
If making ahead, hold off on adding the eggs until serving. This prevents them from getting rubbery. I also add a splash of apple cider vinegar just before serving to brighten the flavors.
Revive Before Serving
Give it a good stir before serving—potatoes tend to settle at the bottom. If it looks dry, fold in 1-2 tbsp mayonnaise to restore creaminess. This keeps the texture perfect.
Freezing Warning
Don’t freeze this salad. The potatoes turn mushy when thawed, and the mayo can separate. It’s best made fresh and enjoyed within the week.
Pantry-Friendly Prep
I love that this recipe adapts to whatever’s in my pantry. Out of dill? Use parsley. No celery? Bell pepper works in a pinch. That’s the beauty of this dish. ⚡
Nutrition Facts
Frequently Asked Questions
Can I use a different type of potato?
Yukon Golds work best for their buttery texture, but red potatoes are a good backup. Avoid russets—they crumble too easily.
How do I fix a watery dressing?
Drain the relish well before adding it. If it’s still thin, mix in 1-2 tbsp more mayonnaise to thicken it up.
Can I make this without eggs?
The eggs add richness but aren’t essential. Skip them or swap in ½ cup diced avocado for creaminess.
What’s the best way to chop the veggies?
Finely dice the onion and chop celery into ¼-inch pieces for even distribution. This ensures every bite has balanced flavor.
- Progresso Recipe Starters Creamy Parmesan Basil Cooking Sauce: Rich Herb-Infused Base for Pasta and More - November 3, 2026
- Pudding Recipe With Egg Yolks: Silky Smooth Custard in Minutes - November 3, 2026
- Pudding Pops Recipe Cook and Serve: Silky Frozen Treats Without the Machine - November 3, 2026