Salads
This 3 potato salad recipe with a bold mustard vinaigrette twist transforms a classic side dish into something vibrant and restaurant-worthy. The secret lies in balancing tangy Dijon mustard with sharp apple cider vinegar, creating a dressing that clings to each potato without overwhelming their natural flavor.
I developed this version after years of testing—no mayonnaise means it stays fresh for days without turning greasy, and the texture is perfectly crisp-tender.
The base uses three types of potatoes—red, Yukon Gold, and russet—for a mix of colors and textures that make this salad visually striking. The cooking method is simple: boil until just tender, then shock in ice water to maintain that satisfying bite.
What sets this apart is the dressing, which infuses the potatoes with layers of flavor while keeping them light and refreshing.
By the time you're done, you'll have a potato salad that's creamy in texture without heavy mayo, packed with bright, tangy flavors, and adaptable for picnics, barbecues, or summer potlucks. The recipe scales easily, so you can make it for a crowd or keep leftovers for lunch the next day.
Here's how to achieve that perfect balance of bold and fresh.
This version also works beautifully as a vegetarian main dish when paired with grilled chicken or served alongside burgers. The mustard vinaigrette adds a sophisticated twist that elevates potato salad from side dish to star of the meal. Let's get started on creating your best potato salad yet.
Ingredients for 3 potato salad
Three potato types and a bold dressing—this salad is restaurant-quality without the fuss.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 1 ½ lb | Baby or small red potatoes, halved |
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Medium size, cut into 1-inch cubes |
| Russet Potatoes 🥔 | 1 lb | Large, cut into 1-inch cubes |
| Dijon Mustard 🍯 | ½ cup | High-quality for tangy flavor |
| Apple Cider Vinegar 🍏 | ¼ cup | Sharp and crisp variety |
| Extra-Virgin Olive Oil 🫒 | ½ cup | Light fruity flavor preferred |
| Greek Yogurt 🥛 | ½ cup | Full-fat for creaminess |
| Shallots 🧅 | 2 whole | Finely minced, or sub 2 tbsp onion |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped, for garnish |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Granulated Sugar 🍚 | 1 tbsp | Balances tangy flavors |
| Ice Cubes ❄️ | 2 cups | For shocking potatoes |
The potatoes are the foundation, so pick them fresh. Red potatoes add color and hold their shape, Yukon Goldsproduce section at Whole Foods or your local market—they should feel firm and heavy for their size. If you can't find Yukon Golds, golden potatoes work too. Halve the reds first since they cook faster, then cube the others. The key is even-sized pieces so they cook uniformly. I always test the doneness of one piece before draining—it should be tender but still have a slight bite.
No Dijon mustard? Substitute with 3 tbsp regular yellow mustard, but you'll lose some depth. Apple cider vinegar is non-negotiable for that bright tang—substitute with white wine vinegar in a pinch. The Greek yogurt is what gives this salad that creamy texture without mayo. Full-fat works best—low-fat makes it gummy. Fresh dill is ideal, but dried dill at half the amount works if you're in a bind. For the shallots, if you've got none, 3 tbsp finely chopped red onion does the trick. The sugar balances the tang—don't skip it, but don't overdo it either. And trust me on the ice bath—it stops the cooking process instantly and keeps those potatoes crisp-tender.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 5 days. The dressing separates slightly after mixing—just give it a quick stir before serving. For picnics, I pack it in a wide-mouth mason jar so the potatoes stay submerged in the dressing. If you're making this ahead for a party, prep the dressing and store it separately—mix it with the potatoes just before serving to keep them from getting soggy. The herbs can be chopped ahead and stored in the fridge for up to 3 days in a sealed container.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by the cold-boil method here—just toss the potatoes in salted water for 10 minutes, then shock them in ice. No peeling, no waiting, no sad mushy potatoes. The reds stay vibrant, the Yukon Golds hold their shape, and honestly? It’s the only way I’ll make potato salad now.
- Tangy Crunch Magic: That Dijon mustard and apple cider vinegar combo? It’s the secret weapon. The vinegar cuts through the richness, while the mustard adds depth without overpowering. Plus, the Russets add that perfect creamy bite—like a hug for your taste buds.
- Picnic to Potluck: This salad’s your go-to for everything—backyard BBQs, lazy Sundays, or even a quick lunch. Pack it in a jar for work, bring it to a friend’s cookout, or just eat it straight from the bowl. (Between us, I’ve done all three.)
Step-by-step instructions for 3 potato salad with mustard vinaigrette
Here's how to create a creamy, tangy potato salad that stays true to its roots while delivering bold new flavors.
Cook the Potatoes to Perfect Doneness
Place the 1.5 lb red potatoes (halved), 1.5 lb Yukon Gold potatoes (cut into 1-inch cubes), and 1 lb Russet potatoes (cut into 1-inch cubes) into a large pot. Cover with cold water by 2 inches and add 1.5 tsp salt. Bring to a boil over high heat, then reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender but not falling apart.
Here's the trick: Drain the potatoes and immediately transfer them to a large bowl filled with 2 cups ice cubes. This shocking method stops the cooking process instantly and keeps the potatoes from turning mushy. Let them sit for 10 minutes while you prepare the dressing. If you skip this step, your salad will end up gummy instead of creamy.
Whisk Together the Bold Mustard Vinaigrette
In a medium bowl, combine the 0.5 cup Dijon mustard, 0.25 cup apple cider vinegar, 0.5 cup extra-virgin olive oil, 0.5 cup Greek yogurt, 1 tbsp granulated sugar, 0.5 tsp black pepper, and 2 whole shallots (finely minced). Whisk vigorously for 2-3 minutes until the mixture is completely smooth and emulsified—no streaks of oil should remain.
This is where the magic happens. The Dijon mustard adds depth, while the apple cider vinegar cuts through the richness of the yogurt and olive oil. The sugar balances the acidity, and the shallots provide a subtle sweetness. Taste the dressing before adding it to the potatoes—it should be tangy, slightly sweet, and well-seasoned. If needed, adjust with a pinch more salt or a splash of vinegar.
Combine Potatoes and Dressing Gently
Drain the shocked potatoes thoroughly using a fine-mesh strainer or clean kitchen towel. Add them to the bowl with the dressing and gently fold everything together using a wooden spoon or rubber spatula. Be careful not to mash the potatoes—you want them to stay intact but coated in the creamy dressing.
Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. This resting period ensures the potatoes absorb the dressing evenly without turning soggy. If you're short on time, you can skip this step, but the flavor will be more cohesive if you wait.
Fold in Herbs and Garnish for Freshness
Stir in the 0.25 cup chopped fresh dill and 0.25 cup chopped fresh chives, reserving a small amount for garnish. The herbs add a bright, fresh finish that cuts through the richness of the dressing. Taste again and adjust seasoning if needed—you might need a pinch more salt or a splash of vinegar to balance the flavors.
Transfer the potato salad to a serving bowl and garnish with the reserved herbs. For extra flair, you can also sprinkle a pinch of black pepper or a drizzle of extra-virgin olive oil on top. Serve immediately or chill for up to 4 hours to let the flavors deepen. This salad tastes best at room temperature or slightly chilled, so don't skip the resting step if you're serving it cold!
Pro Tips For Making 3 Potato Salad
- PARBOIL REDS FIRST: If you’re mixing red potatoes with Yukon Golds or Russets, boil the reds separately for 8-10 minutes until just tender—they’ll fall apart if you overcook them later. Drain and set aside; they’re delicate and need special handling.
- DON’T SKIP THE COOL: Hot potatoes + cold dressing = a sad, watery mess. Let your boiled potatoes cool completely before mixing in the Dijon-mustard dressing, or the starch will turn your salad into glue. (Yes, even if you’re starving.)
- USE HALF THE VINEGAR: Apple cider vinegar is sharp, and too much will make your salad taste like a science experiment. Start with 1 tablespoon per 2 cups of dressing, then adjust—you can always add more, but you can’t take it out.
- CUT RUSSETS LARGE: Chunk Russets into 2-inch pieces—they hold up better than small dice when tossed with the creamy dressing. Yukon Golds and reds can be smaller, but Russets need that extra bulk to stay intact through serving.
Flavor customization for this dish
Spicy Kick
Add 1-2 tablespoons of hot sauce (like Cholula or Tabasco) or ½ teaspoon of cayenne pepper to the dressing for heat. For a smoky twist, mix in 1 teaspoon of smoked paprika with the shallots.
I love adding ½ cup diced jalapeños or pickled red onions for extra zing and texture. 🌶️
Sweet & Fruity
Balance the tang with 2 tablespoons of honey or maple syrup in the dressing, then fold in ½ cup diced apples or pears after mixing. A handful of candied bacon bits adds a sweet-savory crunch.
For a tropical vibe, swap the dill for chopped mint and add ½ cup diced pineapple.
Herb Variations
Swap the dill and chives for other fresh herbs: tarragon and parsley for a French-inspired twist, or cilantro and green onions for a Mexican flair. For a Mediterranean touch, add ½ cup chopped kalamata olives and feta cheese crumbles to the dressing.
The herbs should complement the mustard's boldness without overpowering it.
Smoky BBQ Twist
Replace the apple cider vinegar with ½ cup BBQ sauce (like Sweet Baby Ray's) and add 1 teaspoon of chipotle powder to the dressing. Top with crumbled bacon and pickled red onions for a Southern-style potato salad that pairs perfectly with burgers.
This version is heartier and more flavorful than traditional recipes. 🔥
Citrus Burst
Brighten the dressing with zest and juice from 1 lemon or orange, then fold in ½ cup segmented citrus segments after mixing. Add 1 tablespoon of fresh thyme for an herbal note. The citrus cuts through the richness of the yogurt and adds a refreshing contrast to the potatoes.
Cheesy & Creamy
Boost the creaminess by adding ½ cup crumbled blue cheese or goat cheese to the dressing, or fold in ½ cup shredded sharp cheddar after mixing. For extra richness, stir in 2 tablespoons of sour cream with the yogurt.
This version is decadent and perfect for those who love a cheesy twist on classic potato salad.
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This recipe tastes even better the next day as flavors meld. Store it in an airtight container in the fridge for up to 5 days. For picnics, pack it in a wide-mouth mason jar with potatoes submerged in dressing. If prepping ahead for a party, store the dressing and potatoes separately—mix them just before serving to keep potatoes crisp.
Why do you use three types of potatoes?
The mix creates perfect texture and visual appeal. Red potatoes stay firm and add color, Yukon Golds bring creaminess, and russets add hearty bite. Each variety cooks slightly differently, so cut them evenly and test one piece for doneness. The combination makes this salad more interesting than single-potato versions.
How do I fix soggy potatoes in potato salad?
Soggy potatoes happen when they absorb too much dressing or overcook. For this recipe, the ice bath keeps them crisp-tender. If your salad turns soggy, drain excess dressing, fold in 1-2 tablespoons of Greek yogurt, and chill for 30 minutes to firm up. For future batches, mix potatoes and dressing just before serving.
Can I substitute mayo for the Greek yogurt?
You can, but the texture will be heavier and less tangy. If substituting, use ½ cup light mayo plus 2 tablespoons Greek yogurt for creaminess without greasiness. The yogurt also adds protein and keeps the salad fresh longer. For a lighter version, try ¼ cup sour cream instead of all yogurt.
What's the best way to reheat leftover potato salad?
This salad isn't meant to be reheated—it's best served at room temperature or chilled. If you must warm it, gently heat in a microwave-safe bowl for 30-45 seconds (covered) until just warm. Stir well and let it sit for 5 minutes before serving. For best results, always make fresh batches when possible.