Salads
This cold red potato salad recipe transforms simple ingredients into a vibrant, herb-infused dish with crisp texture and no mayo cling. The secret lies in boiling waxy red potatoes until tender-crisp, then cooling them completely before tossing with a tangy dressing of apple cider vinegar, Dijon mustard, and fresh herbs.
I developed this version after years of testing traditional German-style salads—keeping the classic vinegar-and-oil base but adding modern twists like toasted shallots and crispy bacon bits for depth.
The dressing is where the magic happens: a bright balance of acidity and richness that clings to the potatoes without weighing them down. Unlike creamy American-style potato salads, this version stays light and refreshing, perfect for summer picnics or BBQ sides.
The key technique is letting the potatoes cool completely before mixing, which prevents that dreaded mushy texture that ruins so many recipes.
What you'll end up with is a salad that's boldly flavorful yet still light enough to eat by itself. The red potatoes hold their shape beautifully, the herbs add freshness with every bite, and the optional add-ins—like crispy bacon or hard-boiled eggs—elevate it into a hearty main dish.
This isn't just another potato salad; it's a crowd-pleaser that works for both traditionalists and modern eaters.
Whether you're serving it at a family gathering or packing it for lunch, this recipe delivers restaurant-quality results with minimal effort. The best part? It keeps well in the fridge for up to three days, making it perfect for meal prep. Let's get started on creating your perfect potato salad.
Ingredients for cold red potato salad
Six ingredients make this vibrant, herb-packed potato salad shine without mayo cling.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Waxy Potatoes 🥔 | 2 ½ lb | Yukon Gold or similar waxy type |
| Apple Cider Vinegar 🍎 | ½ cup | Braeburn brand preferred |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light, fruity variety |
| Dijon Mustard 🍯 | 2 tbsp | Maille brand recommended |
| Fresh Dill 🌿 | ⅓ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Shallots 🧅 | 2 whole | Thinly sliced, toasted |
| Crispy Bacon Bits 🥓 | ½ cup | Store-bought or homemade |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal kosher |
| Black Pepper 🌶️ | 1 tsp | Freshly ground |
| Hard-Boiled Eggs 🥚 | 4 whole | Sliced, optional add-in |
| Sugar 🍚 | 1 tsp | Granulated, optional |
The potatoes are non-negotiable—Yukon Gold or similar waxy types hold their shape perfectly. Most grocery stores stock them year-round, but Trader Joe's has the best selection if you're hunting for the ideal texture. Skip the russets (they'll turn mushy), and don't skimp on quantity—this salad tastes even better the next day. For the shallots, toasting them in olive oil until golden adds depth that raw shallots just can't match. I always grab extra bacon bits too—half go in the salad, half get sprinkled on top for crunch.
No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is absolutely essential for that bright flavor. Short on time? Pre-chopped herb blends from the grocery store save minutes, though they lack the freshness punch. The dressing ratio is flexible—more vinegar for tang, more oil for richness. For the bacon, store-bought bits (like those from Costco) cut prep time dramatically, but homemade crispy bacon always tastes better. The eggs are completely optional but transform this into a hearty main dish when added.
Store the dressing separately until ready to mix—keeps for 1 week in the fridge. The potatoes stay crisp for 3 days if kept in an airtight container. Double the batch and freeze the dressing in ice cube trays for quick future salads. The bacon bits? Keep them in a sealed container for up to 2 weeks—they're the first thing to disappear when this salad hits the table.
Why You'll Love This Recipe
- No Boil, No Fuss: I swear by the cold-boil method here—just parboil the potatoes whole, then shock them in ice water. The skins stay intact, the insides stay creamy, and I’m not scrubbing a colander for hours. Honestly, it’s the only way I’ll make potato salad now.
- Tangy-Dill Magic: That apple cider vinegar cut and Dijon mustard? It’s the secret weapon. The vinegar brightens the potatoes so they don’t go bland, while the dill adds this fresh, herby punch that makes it taste like summer in a bowl. (Yes, even on a Tuesday night.)
- Picnic to Potluck: This salad holds up everywhere—packed in a cooler for a beach day, served in a mason jar for a potluck, or just eaten straight from the fridge when I’m too tired to cook. Between us, it’s my go-to for any gathering where I don’t want to stress.
- Leftovers That Don’t Suck: I make a double batch on Sundays, and it’s still perfect three days later. The olive oil keeps it from drying out, and the acidity from the vinegar means it doesn’t turn mealy. My kids actually ask for it—rare, I know.
Step-by-step instructions for cold red potato salad
Here's how to make a vibrant, herby potato salad with a creamy yet crunchy texture that won't cling to your fork.
Cook the Potatoes to Perfect Doneness
Place the 2.5 lb red waxy potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt and 1 tsp sugar to the water—this enhances flavor and prevents graying. Bring to a boil over high heat, then 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 let them cool slightly before peeling. I like to peel them right after cooking while they're still warm—the skins slide off easily. Once peeled, cut them into ½-inch cubes and spread them on a rimmed baking sheet to cool completely. This step is crucial for preventing a gummy texture later.
Toast the Shallots for Depth of Flavor
While the potatoes cool, heat 0.5 cup extra-virgin olive oil in a small skillet over medium heat. Add the 2 whole shallots (sliced thinly) and cook for 4-5 minutes, stirring occasionally, until they're golden brown and fragrant. Remove from heat and let them cool slightly—they'll crisp up even more as they cool.
This toasting step transforms the mild shallots into rich, caramelized flavor bombs. Don't rush it—you want them to develop that nutty, sweet aroma. If they start to darken too quickly, reduce the heat slightly. Once cooled, set them aside with the oil for later.
Whisk Together the Herb Dressing
In a large bowl, combine the 0.5 cup apple cider vinegar, 2 tbsp Dijon mustard, and the 0.5 cup extra-virgin olive oil (including the shallot-infused portion). Whisk vigorously for 1 minute until fully emulsified and smooth. Add 0.33 cup chopped fresh dill, 0.25 cup chopped fresh chives, and the toasted shallots, mixing well to distribute the herbs.
The vinegar and mustard create a tangy base that balances the richness of the olive oil. I always taste this mixture before adding the potatoes—it should be bright and slightly tangy. If it needs more acidity, add a splash more vinegar; if it needs more richness, add another tablespoon of olive oil.
Combine and Chill for Maximum Crunch
Add the cooled potato cubes to the herb dressing and gently fold until every piece is coated. Stir in 0.5 cup crispy bacon bits and 1.5 tsp salt, then taste and adjust seasoning with black pepper as needed. For the optional egg variation, gently fold in the 4 sliced hard-boiled eggs just before serving.
Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time allows the flavors to meld and the potatoes to absorb the dressing without turning mushy. The longer it chills, the more vibrant and crunchy the salad becomes—no mayo cling here!
Serve with Fresh Herbs and Crispy Toppings
Before serving, give the salad a final toss and garnish with additional fresh dill and chives. The contrast between the cool, creamy potatoes and the crispy bacon bits makes this salad irresistible. Serve in a chilled bowl with extra herbs sprinkled on top for that restaurant-quality presentation.
This salad keeps well in the refrigerator for 3-4 days, making it perfect for meal prep. The flavors actually improve with time as the herbs infuse the dressing. Enjoy it as a side dish or a light main course with a crisp green salad on the side!
Pro Tips For Making Cold Red Potato Salad
- Boil Until Fork-Tender: Boil red waxy potatoes in salted water until they’re just fork-tender—not mushy, not hard. Cut one open: if it flakes slightly but still holds shape, you’re golden. Overcooking turns them gluey, and nobody wants that in a salad.
- Soak Potatoes in Ice Water: Drain the cooked potatoes into a bowl of ice water for 5 minutes. This stops the cooking, firms them up, and keeps them from turning gummy when dressed. Skip this, and your salad will feel sad and limp by lunchtime.
- Use Cold Vinegar: Whisk together your dressing (vinegar, oil, mustard) before adding it to the warm potatoes. Let it cool completely—even 10 minutes makes a difference. Cold dressing keeps the potatoes from steaming and turning soggy while you chop the dill.
- Chop Dill at the Last Minute: Stash the fresh dill in a sealed container with a paper towel—it wilts faster than you’d think. Only chop it right before tossing with the salad, or you’ll end up with a sad, wilted garnish instead of bright, herby flavor. (Yes, even if you’re impatient like me.)
Regional styles of this cold red potato salad
German-Style Crunch
This version stays true to traditional German potato salad by skipping mayo entirely and focusing on a bright vinegar-oil dressing with fresh herbs. The key is using Braeburn apple cider vinegar for its crisp acidity and Maille Dijon mustard for depth.
I like to add 2 tbsp capers (optional) for that classic German tang—just toss them in with the dressing. Serve with crusty rye bread for dipping, and you've got a side that feels authentically European but still works for modern picnics. 🥔
Southern BBQ Side
In the American South, potato salad often gets a smoky twist by adding pulled pork or smoked sausage to the mix. For this version, fold in 1 cup cooked pulled pork (shredded with a fork) and 1 tbsp smoked paprika to the dressing.
Use yellow mustard instead of Dijon for a sweeter base, and swap the bacon for crispy candied bacon bits. This hearty version pairs perfectly with grilled ribs or pulled pork sandwiches. 🍖
Midwest Picnic Favorite
The Midwest takes potato salad to picnic level with a creamy-but-light approach using Greek yogurt instead of mayo. Mix ½ cup plain Greek yogurt into the dressing along with the vinegar and mustard.
Add ½ cup finely diced celery and ¼ cup chopped red onion for crunch, then top with ¼ cup crumbled blue cheese. This version stays cool all day and balances the richness of classic BBQ fare. 🧀
New England Herb Garden
New England cooks love their fresh herbs, so this version doubles down on tarragon and parsley alongside the dill and chives. Replace the shallots with thinly sliced green onions and add 1 tbsp fresh lemon zest to the dressing for brightness.
The addition of ½ cup diced pickles (sweet or dill) gives it that tangy crunch that New Englanders adore. Perfect for summer clambakes or Fourth of July spreads. 🌿
Vegan Herb Delight
For a plant-based version, swap the bacon for smoked paprika (½ tsp) and toasted pumpkin seeds (¼ cup) for crunch.
Use vegan mayo (like Hellmann's Vegan) instead of the vinegar-oil base if you prefer creaminess, or stick with the original dressing and add ½ cup chopped sun-dried tomatoes for depth. Hard-boiled tofu cubes (½ inch) make a great egg substitute that holds up beautifully. 🌱
Scandinavian Mustard Twist
Scandinavian cooks love their mustard, so this version uses Swedish mustard (like Aromat) instead of Dijon. Add 1 tbsp honey to the dressing for balance, and top with ¼ cup sliced almonds for crunch.
The addition of ½ cup diced apples (like Granny Smith) adds a refreshing sweetness that pairs beautifully with smoked fish or herring. This version is light enough for summer but hearty enough for winter gatherings. 🍏
Nutrition facts
Frequently asked questions
Why do red potatoes work better than white potatoes for this salad?
Red waxy potatoes hold their shape beautifully when cooked and stay firm after chilling, preventing that dreaded mushy texture. Their vibrant color also makes the salad visually appealing, while their slightly waxy texture adds a pleasant bite. White potatoes tend to break down more during chilling, ruining the salad's texture.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 3-4 days. The potatoes will absorb more dressing overnight, resulting in even more flavor. Just give it a good stir before serving to redistribute any toppings like bacon bits or herbs.
What's the secret to keeping the potatoes from turning mushy?
The key is cooling the potatoes completely before adding the dressing. Spread them on a baking sheet to cool for 30 minutes after peeling, then refrigerate for 1 hour before mixing. This prevents the starch from releasing and turning the salad gummy. Also, use waxy potatoes like Yukon Gold—they're designed to hold their shape!
How can I make this salad vegan?
Swap the bacon for ½ tsp smoked paprika and ¼ cup toasted pumpkin seeds for crunch. Use vegan mayo (like Hellmann's Vegan) instead of the vinegar-oil base if you prefer creaminess, or stick with the original dressing and add ½ cup chopped sun-dried tomatoes for depth. Replace eggs with ½-inch tofu cubes that've been hard-boiled and sliced.
Why does the recipe call for both vinegar and mustard?
The vinegar provides bright acidity that cuts through the richness of the olive oil, while the Dijon mustard adds depth and creaminess without mayo. Together they create a dressing that clings to the potatoes beautifully. The mustard also helps emulsify the dressing, preventing separation. For extra tang, add 1 tbsp capers to the dressing—it's a classic German potato salad trick!