Salads
This cold red potato salad recipe transforms humble potatoes into a vibrant, tangy dish that's perfect for summer picnics or holiday tables. The secret lies in the balance of sharp vinegar and bold mustard heat, creating a flavor profile that's both nostalgic and refreshingly modern.
Unlike creamy mayo-based salads, this version stays crisp and satisfying even after chilling overnight.
What sets this recipe apart is the vinegar-kissed crunch—red potatoes boiled until tender but still firm, tossed with a dressing that marries sweet and tangy elements. The mustard adds depth without overpowering, while fresh herbs and a touch of celery bring brightness and texture.
It's the kind of dish that gets better as it sits, allowing flavors to meld beautifully.
By the time you serve it, you'll have a salad with bold mustard heat cutting through the richness of the potatoes, crisp edges from the vinegar, and a freshness that makes it ideal for warm days.
The recipe delivers restaurant-quality results with simple ingredients and minimal effort—just boil, dress, and chill.
Perfect for potlucks, barbecues, or as a light lunch, this potato salad stands out from the creamy crowd. The versatility lets you customize it with add-ins like pickles, hard-boiled eggs, or fresh dill. Here's how to make it shine.
Ingredients for cold red potato salad
Six ingredients transform simple red potatoes into a tangy, vinegar-kissed masterpiece perfect for summer gatherings.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 2 ½ lb | Baby or medium size, unpeeled |
| White Vinegar 🍶 | ½ cup | Distilled or apple cider |
| Yellow Mustard 🌶️ | ¼ cup | Prepared, not powdered |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Celery Stalk 🧅 | 1 whole | Diced, with leaves |
| Red Onion 🧅 | ½ whole | Thinly sliced, white part only |
| Granulated Sugar 🍚 | 1 tbsp | For dressing balance |
| Kosher Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Peppercorns 🌶️ | ½ tsp | Freshly cracked |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional, chopped for garnish |
| Pickles 🥒 | ½ cup | Chopped, for tangy crunch |
The red potatoes are the star—baby or medium size stay firm when boiled and hold their shape beautifully. Trader Joe's and Whole Foods carry the best organic varieties, but any red potatoes work. Look for vibrant color and firm texture—those are your quality indicators. The vinegar is non-negotiable for that signature tang; apple cider vinegar adds subtle sweetness, while white vinegar keeps it sharp. For the mustard, French's prepared is reliable, but any good-quality yellow mustard will do. Fresh dill is ideal, but if you're using dried, reduce to one-third the amount—it's potent stuff.
No fresh dill? Fresh parsley or tarragon work in a pinch, though the flavor will differ slightly. Substitute white vinegar with rice vinegar for a milder tang, but you'll lose some of that classic bite. The celery and onion add crunch and depth—if you're short on time, pre-chopped frozen celery (thawed) saves prep work. For extra richness, swap half the olive oil for avocado oil. The sugar in the dressing might seem odd, but it balances the acidity beautifully—trust me on this. If you're making this ahead, let the potatoes cool completely before dressing to avoid a watery salad.
This salad tastes even better the next day as flavors meld—make it a day ahead if you can. Store dressed potatoes in the fridge for up to 4 days, though the texture starts breaking down after 2 days. For picnics, pack the dressing separately and toss just before serving. The hard-boiled eggs and pickles can be added fresh before serving to keep them crisp. If you're prepping for a crowd, double the dressing—it keeps well in the fridge for 1 week in a sealed jar.
Why You'll Love This Recipe
- No-Boil Hassle: I swear by this method—just roast the potatoes until tender, then let them cool. No peeling, no boiling, no waiting for them to go soggy. The skins stay crispy, and the centers melt just enough to soak up that tangy mustard-dill dressing.
- Tangy-Creamy Magic: That bright white vinegar cuts through the richness of the olive oil, while the mustard adds a sharp kick. Fresh dill? It’s like a little herb bomb—bright, fresh, and impossible to overdo. Honestly, the flavor balance is foolproof.
- Picnic Party Hero: This salad holds up like a champ—no wilting, no separating, just pure satisfaction. Pack it in a jar for lunch, bring it to a BBQ, or serve it at a potluck. It’s the one dish everyone actually finishes, no matter the occasion.
- Budget Meal Prep Win: Red potatoes are cheap, and this recipe stretches easily for leftovers. Make a big batch on Sunday, and you’ve got lunch or a side covered for days. Plus, the dressing keeps well, so you can tweak the ratio to use it up faster.
Step-by-step instructions for cold red potato salad
Here's how to create a vibrant, tangy potato salad with crisp edges and balanced flavors.
Prepare the Potatoes for Even Cooking
Start by thoroughly rinsing the 2.5 lb red potatoes under cold water to remove any dirt. I like to scrub them gently with a vegetable brush—this ensures they're clean without damaging the skin. Cut the potatoes into 1-inch chunks, keeping them uniform in size so they cook evenly. Place them in a large bowl and cover with cold water by about 1 inch.
Add 1.5 tsp kosher salt to the water and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. Drain immediately and rinse with cold water to stop the cooking process. This prevents the potatoes from becoming mushy when dressed later. Let them cool completely before proceeding.
Create the Vinegar-Kissed Dressing
In a medium bowl, whisk together the 0.5 cup white vinegar, 0.25 cup yellow mustard, 0.5 cup extra-virgin olive oil, 1 tbsp granulated sugar, 2 tbsp lemon juice, 0.5 tsp cracked black peppercorns, and 0.25 cup chopped fresh dill. The sugar helps balance the acidity from the vinegar while enhancing the mustard's bold flavor. Whisk vigorously for 2-3 minutes until the dressing is smooth and emulsified—this ensures it clings perfectly to the potatoes.
Taste the dressing before adding it to the potatoes. You want a harmonious balance of tangy, sweet, and slightly spicy notes. If it needs more brightness, add a splash of lemon juice. If it's too sharp, a pinch more sugar will help. The dressing should be thick enough to coat the potatoes but still pourable—this prevents a soggy salad.
Combine Potatoes and Dressing
Once the potatoes are completely cool, transfer them to a large mixing bowl. Pour the dressing over the potatoes and gently fold everything together using a wooden spoon or rubber spatula. Avoid mashing the potatoes—you want them to maintain their shape and texture. Let the salad sit for 10 minutes at room temperature to allow the flavors to meld.
After the initial 10 minutes, give the salad another gentle fold. This step ensures the dressing is evenly distributed and the potatoes are fully coated. If the salad looks dry, add 1-2 tablespoons of water to loosen it slightly. The goal is a dressing that clings without making the potatoes soggy. For extra crunch, fold in the 0.5 cup chopped pickles and 1 whole celery stalk (diced with leaves) along with the 0.5 whole red onion (thinly sliced white part).
Add Garnishes and Chill
Chop the 4 whole hard-boiled eggs into small pieces and fold them into the salad. The eggs add a creamy contrast to the crisp potatoes and tangy dressing. Give everything one final gentle mix to combine. Transfer the salad to a serving bowl and refrigerate for at least 2 hours—this allows the flavors to fully develop and the potatoes to absorb the dressing evenly.
Before serving, give the salad a final taste and adjust seasoning if needed. The fresh dill and pickles should add a bright, herby crunch, while the red onion brings a sharp bite. Serve chilled, garnished with additional dill sprigs and a sprinkle of cracked black pepper. The salad should be vibrant, tangy, and perfectly balanced—each bite delivers crisp texture and bold flavor.
Pro Tips For Making Cold Red Potato Salad
- BOIL THEM HALF-DONE: Red potatoes break like sad dreams if you overcook them—pull them when they’re still slightly firm (about 10-12 minutes in salted boiling water). They’ll finish cooking in the dressing and stay intact. I learned this the hard way after serving a bowl of mush to my in-laws.
- CHOP DILL LIKE YOU MEAN IT: Fresh dill loses its punch if you just sprinkle in whole sprigs. Finely chop it—think "rice grain" size—and mix it into the dressing first. That way, every bite gets bright, herby flavor instead of just a few lucky mouthfuls. (Yes, even if you’re impatient like me.)
- DRESS THE POTATOES COLD: Tossing hot potatoes with vinegar and oil will give you a sad, watery salad. Let them cool completely first—at least 30 minutes—or even better, chill them in the fridge for an hour before mixing. The starches settle, and the dressing clings instead of pooling at the bottom.
- WHISK THE MUSTARD FIRST: Skip the clumpy mess by whisking the yellow mustard into the olive oil and vinegar before adding potatoes. I used to just dump everything in and stir—big mistake. A smooth emulsion means the dressing coats evenly, not just sits in globs. (Pro move: add a splash of warm water if it’s too thick.)
Wine and beer pairings for this recipe
Crisp White Wine
A dry Riesling from Germany or Alsace is my go-to pairing—its bright acidity mirrors the salad's tangy vinegar base while the subtle mineral notes complement the potatoes' earthiness.
Look for a Kellermann Riesling Kabinett or Trimbach Riesling for that perfect balance. The wine's crisp finish cuts through the mustard heat, cleansing your palate between bites. 🍷
Hoppy IPA
For beer lovers, a West Coast-style IPA with citrusy hops works surprisingly well. The hazy IPA from Modern Times or a classic Stone Ruination brings contrasting bitterness that balances the salad's richness. The hoppy aroma also enhances the fresh dill and celery notes. Serve slightly chilled for the best experience.
Light Lager Refresh
A crisp Mexican lager like Modelo Especial or Pacifico offers a clean, refreshing contrast without overpowering the salad's bold flavors. The subtle malt sweetness pairs beautifully with the vinegar dressing, while the effervescence cleanses the palate. This is my summer picnic favorite—simple, refreshing, and crowd-pleasing. 🍺
Sparkling Wine
For a special occasion, Prosecco or Cava adds a luxurious touch. The bubbles enhance the salad's crisp texture, while the slight sweetness in Prosecco complements the mustard's heat. I like La Marca Prosecco for its affordable quality and vibrant acidity. Serve well-chilled to highlight the effervescence.
Herbal Gin
If you prefer cocktails, a gin-based spritz with Aperol and soda water elevates the experience. The juniper notes in gin complement the dill, while the bitterness in Aperol mirrors the mustard.
Mix equal parts Hendrick's gin, Aperol, and soda water with ice for a refreshing sipper. Garnish with a lemon twist for extra zing. 🍹
Nutrition facts
Frequently asked questions
Why does this recipe use red potatoes instead of white?
The red potatoes hold their shape beautifully when boiled and stay crisp even after chilling. Their thin skins add a pleasant texture, while the natural sweetness balances the tangy dressing. White potatoes would absorb too much dressing and turn mushy.
Can I make this potato salad ahead of time?
Yes! This salad tastes even better after 2-4 hours in the fridge as flavors meld. Dress the potatoes 1 day ahead and store in an airtight container. The texture stays perfect for up to 3 days—just give it a final stir before serving.
What if my dressing separates? How do I fix it?
If the dressing splits, whisk in 1-2 tablespoons of warm water to re-emulsify it. For extra insurance, add ½ teaspoon Dijon mustard—it helps bind the oil and vinegar. Gently fold the potatoes again to redistribute the dressing evenly.
Can I substitute apple cider vinegar for white vinegar?
Apple cider vinegar adds a subtle sweetness that works beautifully with the mustard. Use the same amount, but reduce the sugar to ½ tablespoon—the vinegar's natural sweetness will balance the flavors. It's a great option if you prefer a milder tang.
How do I keep my potato salad from getting watery?
Drain the potatoes thoroughly after boiling and rinse with cold water to stop cooking. Let them cool completely before dressing. If the salad still looks wet, add 1 tablespoon of cornstarch or flour—toss it with the potatoes before adding dressing to absorb excess moisture.