Classic Red Potato Salad Recipe: Waxy Potatoes and Tangy Mustard Dressing Harmony

This classic red potato salad recipe delivers the creamy, tangy harmony that makes it a picnic and potluck staple. The secret lies in waxy red potatoes boiled until tender-crisp, then tossed with a bright mustard-mayo dressing that balances richness with zing.

I’ve perfected the technique over years of summer gatherings—where the texture stays firm and the flavor stays vibrant.

The foundation is simple: boiled potatoes cooled just enough to handle, then cut into bite-sized chunks that hold their shape. A classic dressing of mayonnaise, Dijon mustard, and apple cider vinegar creates that signature tangy crunch, while fresh herbs and a touch of celery add brightness.

The key? Chilling before serving lets flavors meld and prevents a soggy salad.

What you’ll end up with is a potato salad that’s creamy but not heavy, tangy but not overpowering, and perfectly balanced in every bite. The waxy potatoes maintain their texture while absorbing the dressing, creating that ideal contrast of creamy and crisp.

This is the kind of dish that disappears at family gatherings—because it’s that good.

For variations, swap mayo for vegan alternatives or boost the tang with extra vinegar. Add hard-boiled eggs, pickles, or fresh dill for extra layers of flavor. Let’s make this classic salad your new go-to recipe.

Ingredients for classic red potato salad

Waxy red potatoes and a tangy mustard-mayo dressing create this picnic-perfect classic.

The potatoes are the star—waxy reds hold their shape better than russets. Trader Joe's and Whole Foods carry the best varieties, but any medium red potatoes work. Look for firm, unblemished tubers—they'll boil evenly and stay tender-crisp. I always boil mine in salted water until they're fork-tender but not mushy, then cool them completely before cutting. Room temperature potatoes absorb dressing better, so plan ahead if you're prepping ahead of time.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it lacks depth. Fresh dill is ideal, but dried dill at one-third the amount gets you close. The mayo matters—Hellmann's or Duke's are reliable, but homemade mayo (olive oil + egg yolks) adds richness. For extra tang, boost the apple cider vinegar to 3 tablespoons. The celery adds crunch, but if you're short on time, green onions or red onion work too. The sugar balances the mustard, so don't skip it—it's what keeps the flavors harmonious.

This salad tastes even better chilled, so make it 2-3 hours ahead if possible. Store leftovers in an airtight container with a layer of plastic wrap pressed against the dressing to prevent sogginess. Keeps for 3-4 days in the fridge. For a restaurant-worthy touch, garnish with extra fresh dill and a sprinkle of smoked paprika before serving. The dressing can be made separately and stored for up to 1 week, saving you prep time on busy days.

Step-by-step instructions for classic red potato salad

Here's the method that delivers the perfect balance of creamy, tangy, and fresh flavors every time.

Place the 2 lb waxy 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 high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.

Drain immediately and let them steam-dry in the pot for 2 minutes. This step prevents a watery salad. While still warm, cut the potatoes into 1-inch cubes—uniform size ensures even dressing distribution. I like to work quickly here so the potatoes stay warm for maximum flavor absorption.

In a large mixing bowl, combine the 1 cup mayonnaise, 2 tbsp Dijon mustard, 2 tbsp apple cider vinegar, 1 tsp granulated sugar, 0.5 tsp paprika, and 0.5 tsp dried dill. Whisk vigorously for 1 minute until smooth and fully emulsified—this ensures the dressing clings perfectly to the potatoes.

Taste and adjust seasoning if needed. The sugar balances the tang, while the paprika adds subtle warmth. I've found this ratio creates the ideal harmony between creamy and bright flavors that defines classic potato salad. Keep the dressing at room temperature for best texture.

Finely dice the 2 whole celery stalks (about ¼-inch pieces) and chop the 0.25 cup fresh dill into small pieces. Add both to the warm potatoes while they're still slightly warm from cooking. This helps them absorb the dressing better and keeps the texture vibrant.

Fold in the vegetables gently with a rubber spatula, being careful not to mash the potatoes. The celery adds refreshing crunch while the fresh dill brings bright herbal notes. If using the 0.25 cup pickle relish, stir it in now for that classic tangy crunch that elevates the dish.

Pour the dressing over the potato mixture and gently fold everything together until fully coated. The potatoes should be evenly distributed with no dry spots. If the salad seems too thick, add 1-2 tablespoons of water to loosen it slightly.

Cover the bowl and refrigerate for at least 2 hours—this allows all the flavors to meld together perfectly. The longer it chills, the better the textures will separate and the flavors will develop. For best results, I recommend making it a day ahead when possible.

If using the 4 whole large eggs, peel them and chop into ¼-inch pieces. Gently fold these into the chilled potato salad just before serving to maintain their texture. The eggs add protein and a delightful contrast in both texture and flavor.

Serve immediately or return to the refrigerator until ready to eat. The salad should have a creamy yet light texture with vibrant colors and a perfect balance of tangy, creamy, and fresh elements. Each bite should deliver that classic potato salad experience we all love.

Troubleshooting perfect results

Potatoes Too Soft

Overcooking is the #1 cause of mushy potatoes. Use a timer and test with a fork—12-15 minutes is perfect for 1-inch cubes of waxy red potatoes. If they're still firm after 15 minutes, add 2-3 more minutes in 30-second increments.

Immediately drain and steam-dry for 2 minutes to evaporate excess moisture before cutting. 🥔

Dressing Separates

This happens when mayo and mustard aren't properly emulsified. Whisk them together vigorously for 1 full minute before adding other ingredients. For extra stability, add 1 tsp Dijon mustard at a time while whisking.

If it still separates, stir in 1 tsp cold water to rebind the mixture. Always keep your bowl and utensils completely dry before combining ingredients.

Salad Too Dry

Room-temperature potatoes absorb dressing better than cold ones. Let them cool to room temperature (about 30 minutes) before mixing. If the salad seems dry after chilling, add 1-2 tablespoons of water or 1 tsp apple cider vinegar to loosen it.

For extra creaminess, stir in 1 tbsp sour cream or 1 tsp olive oil before serving.

Herbs Lose Flavor

Fresh dill and celery lose their brightness when mixed too early. Add them after the potatoes have cooled slightly but are still warm from cooking. For maximum flavor retention, chop herbs just before folding them into the salad.

If using dried herbs, toast them in a dry pan for 30 seconds before adding to intensify their aroma.

Eggs Get Soggy

Add hard-boiled eggs right before serving to prevent them from absorbing moisture. For extra protection, coat egg pieces with 1 tsp mayo before folding into the salad. If prepping ahead, store eggs separately and add them within 1 hour of serving.

For a firmer texture, use older eggs (7-10 days old) as they have tighter protein structures.

Dressing Too Tangy

The apple cider vinegar and Dijon mustard combination can overwhelm if not balanced. Start with 1 tbsp vinegar and taste before adding the second. For a milder flavor, reduce to 1 tbsp total and add ½ tsp sugar to sweeten the tang.

If already made, stir in 1 tbsp sour cream or 1 tsp honey to mellow the sharpness while keeping the creamy texture. ✨

Frequently asked questions